aco

เอโก้

aco เป็นอัลกอริธึม ISO C++ Ant Colony Optimization (ACO) (เทคนิคการเพิ่มประสิทธิภาพ metaheuristic ที่ได้รับแรงบันดาลใจจากพฤติกรรมของมด) สำหรับปัญหาพนักงานขายที่กำลังเดินทาง โดยจะปล่อยมดจำนวนหนึ่งออกมาทีละน้อยในขณะที่อัปเดตความเข้มข้นของฟีโรโมนและคำนวณเส้นทางกราฟที่ดีที่สุด ในท้ายที่สุด เส้นทางที่ดีที่สุดจะถูกพิมพ์ไปยังบรรทัดคำสั่ง

aco ได้รับการพัฒนาเมื่อไม่กี่ปีก่อนเพื่อวัตถุประสงค์ทางวิชาการและการวิจัยโดยอิงจาก " Computational Intelligence: An Introduction " (พิมพ์ครั้งแรกตั้งแต่ปี 2002) โดย Andries Engelbrecht อัลกอริทึมนี้พร้อมให้ใช้งานสำหรับทุกคนที่สนใจวิธีการ ACO ดังนั้นอย่าลังเลที่จะสำรวจและปรับแต่งพารามิเตอร์

การใช้งาน

aco ได้รับการพัฒนาด้วยไลบรารีมาตรฐานและไฟล์ Randoms.cpp เพิ่มเติมที่ใช้วิธีการสร้างตัวเลขสุ่มหลอก นอกจากนั้น โปรแกรมสามารถคอมไพล์และรันได้อย่างง่ายดายด้วยคำสั่งต่อไปนี้ที่บรรทัดคำสั่งที่อยู่ใน src :

• g++ -Wall *.cpp -o aco; ./aco

วิธีการ main จะรวมอยู่ในไฟล์ main.cpp ซึ่งมีพารามิเตอร์บางตัวของอัลกอริทึม ACO ที่สามารถเปลี่ยนแปลงได้ตามที่เห็นสมควร ไฟล์ดังกล่าวยังกำหนดการเชื่อมต่อของเมืองต่างๆ โดยทางโปรแกรมซึ่งประกอบเป็นกราฟเมืองในท้ายที่สุด วิธีการอัลกอริทึม ACO ถูกนำมาใช้ในคลาส ACO ที่อยู่ในไฟล์ ACO.h และ ACO.cpp

ผู้เขียน

@dfernan__