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

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

Multiple Ant Colonies Algorithm Based on Colony Level Interactions 식민지 수준 상호 작용을 기반으로 한 다중 개미 식민지 알고리즘

Hidenori KAWAMURA, Masahito YAMAMOTO, Keiji SUZUKI, Azuma OHUCHI

  • 조회수

    0

  • 이것을 인용

요약 :

최근 다양한 분야의 연구자들이 적응성과 유연성의 관점에서 생물의 행동에 관심을 보이고 있다. 사회성 곤충으로 알려진 개미는 개별 개미가 수행할 수 없는 작업을 수행하는 데 있어 집단 행동을 보입니다. 개미 군체에서는 페로몬이라는 화학 물질이 전 지구적 행동에 대한 중요한 정보를 전달하는 방법으로 사용됩니다. 예를 들어, 먹이를 찾는 개미는 특정 유형의 페로몬을 가지고 자신의 둥지로 돌아가는 길을 마련합니다. 다른 개미들은 페로몬 흔적을 따라가며 효율적으로 미끼를 찾을 수 있습니다. 1991년에 Colorni et al. 이러한 수렵 행동과 페로몬 통신의 비유를 사용하여 TSP(여행하는 세일즈맨 문제)에 대한 개미 알고리즘을 제안했습니다. 개미 알고리즘에는 도시 근처를 연결하는 서브투어를 선호한다는 의견으로 TSP 도시를 지속적으로 방문하는 다수의 단순 개미 에이전트로 구성된 군집이 있으며 이들은 강력한 페로몬을 낳습니다. 여행을 마친 개미는 거리에 따라 하위 여행을 통과하면서 다양한 강도의 페로몬을 낳습니다. 즉, 더 나은 가능성이 있는 TSP 투어의 하위 투어는 강한 페로몬을 갖는 경향이 있으므로 개미 에이전트는 이러한 긍정적인 피드백 메커니즘을 사용하여 검색 공간에서 좋은 영역을 지정합니다. 본 논문에서는 개미 알고리즘을 확장한 다중 개미 군체 알고리즘을 제안한다. 이 알고리즘에는 TSP를 해결하기 위한 여러 개미 식민지가 있는 반면 원본에는 단일 개미 식민지만 있습니다. 또한, 콜로니 수준의 상호작용으로는 양성 페로몬 효과와 음성 페로몬 효과의 두 가지 페로몬 효과가 도입되었습니다. 식민지 수준의 상호 작용의 결과로 식민지는 문제 해결을 위한 좋은 도식을 교환할 수 있으며 검색 과정에서 자체적인 변형을 유지할 수 있습니다. 제안된 알고리즘은 식민지 수준의 상호 작용 도입을 제외하고 두 알고리즘에서 사용된 거의 동일한 에이전트 전략으로 원래 알고리즘보다 더 나은 성능을 보여줍니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.2 pp.371-379
발행일
2000/02/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
알고리즘 및 데이터 구조

작성자

키워드