aco

아코

aco는 여행하는 외판원 문제에 대한 ISO C++ Ant Colony Optimization(ACO) 알고리즘(개미 행동에서 영감을 얻은 메타휴리스틱 최적화 기술)입니다. 페로몬 농도를 업데이트하고 최적의 그래프 경로를 계산하는 동안 점차적으로 많은 개미를 방출합니다. 결국 최적의 경로가 명령줄에 인쇄됩니다.

aco는 Andries Engelbrecht의 " Computational Intelligence: An Introduction "(2002년 초판)을 기반으로 학술 및 연구 목적으로 몇 년 전에 개발되었습니다. 이 알고리즘은 ACO 방법에 관심이 있는 모든 사람이 사용할 수 있으므로 자유롭게 탐색하고 매개변수를 조정해 보세요.

용법

aco는 표준 라이브러리와 의사 난수 생성 방법을 구현하는 추가 Randoms.cpp 파일을 사용하여 개발되었습니다. 그 외에도 src 에 있는 명령줄에서 다음 명령을 사용하여 프로그램을 쉽게 컴파일하고 실행할 수 있습니다.

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

main 메소드는 적절하다고 판단되는 대로 변경할 수 있는 ACO 알고리즘의 몇 가지 매개변수를 포함하는 main.cpp 파일에 포함되어 있습니다. 또한 해당 파일은 궁극적으로 도시 그래프를 구성하는 도시의 연결을 프로그래밍 방식으로 정의합니다. ACO 알고리즘 메서드는 ACO.h 및 ACO.cpp 파일에 있는 ACO 클래스에서 구현됩니다.

작가

@dfernan__