논문 상세보기

분산 유전알고리즘의 TSP 적용 KCI 등재

Distributed Genetic Algorithms for the TSP

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/244990
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
대한안전경영과학회지 (Journal of Korea Safety Management & Science)
대한안전경영과학회 (Korea Safety Management & Science)
초록

Parallel Genetic Algorithms partition the whole population into several sub-populations and search the optimal solution by exchanging the information each others periodically. Distributed Genetic Algorithm, one of Parallel Genetic Algorithms, divides a large population into several sub-populations and executes the traditional Genetic Algorithm on each sub-population independently. And periodically promising individuals selected from sub-populations are migrated by following the migration interval and migration rate to different sub-populations. In this paper, for the Travelling Salesman Problems, we analyze and compare with Distributed Genetic Algorithms using different Genetic Algorithms and using same Genetic Algorithms on each separated sub-population The simulation result shows that using different Genetic Algorithms obtains better results than using same Genetic Algorithms in Distributed Genetic Algorithms. This results look like the property of rapidly searching the approximated optima and keeping the variety of solution make interaction in different Genetic Algorithms.

저자
  • 박유석