검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Ant Colony Optimization with Genetic Operation and Its Application to Traveling Salesman Problem 유전자 조작을 통한 개미 군체 최적화 및 여행하는 외판원 문제에의 적용

Rong-Long WANG, Xiao-Fan ZHOU, Kozo OKAZAKI

  • 조회수

    0

  • 이것을 인용

요약 :

ACO(개미 군체 최적화) 알고리즘은 최근 개발된 인구 기반 접근 방식으로 최적화 문제에 성공적으로 적용되었습니다. 그러나 ACO 알고리즘에서는 강화와 다양화 사이의 균형을 조정하기가 어렵기 때문에 항상 성능이 좋지는 않습니다. 본 연구에서는 일부 개미가 유전적 연산을 수행하여 진화할 수 있고, 유전적 연산을 수행하는 개미의 수에 따라 강화와 다양화의 균형을 조정할 수 있는 개선된 ACO 알고리즘을 제안합니다. 제안된 알고리즘은 TSP(Traveling Salesman Problem)를 시뮬레이션하여 테스트하였다. 실험적 연구에 따르면 제안된 유전적 연산을 이용한 ACO 알고리즘은 기존의 다른 ACO 알고리즘에 비해 우수한 성능을 보인다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.5 pp.1368-1372
발행일
2009/05/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.1368
원고의 종류
LETTER
범주
수치해석 및 최적화

작성자

키워드