개미군집최적화 (1) 썸네일형 리스트형 자연계 최적화 알고리즘: 개미군집 최적화와 유전자 알고리즘의 실제 응용 1. 개미들의 집단 지능: 페로몬 트레일이 만든 최적 경로 찾기의 비밀 작은 개미 하나는 별것 아니지만, 수만 마리가 모이면 인간도 놀랄 만한 집단 지능을 발휘한다. 개미들은 먹이를 찾아 나설 때 무작위로 돌아다니는 것처럼 보이지만, 실제로는 페로몬이라는 화학적 신호를 이용해 가장 효율적인 경로를 찾아내는 놀라운 능력을 가지고 있다. 먹이를 발견한 개미는 집으로 돌아가면서 페로몬 흔적을 남기고, 다른 개미들이 이 흔적을 따라가게 된다. 더 짧은 경로를 선택한 개미들이 더 자주 왕복하면서 더 많은 페로몬을 남기게 되고, 결국 가장 효율적인 경로에만 진한 페로몬 트레일이 형성된다. 이것이 바로 자연계에서 발견되는 분산형 최적화의 완벽한 모델이다. 1992년 벨기에의 마르코 도리고(Marco Dorigo).. 이전 1 다음
