Particle Swarm Optimizationを用いたアントシステムの進化的最適化

カテゴリ: 部門大会

論文No: OS2-9

グループ名: 【C】平成21年電気学会電子・情報・システム部門大会講演論文集

発行日: 2009/09/03

タイトル(英語): Evolutionary Optimization for Ant Systems Using Particle Swarm Optimization

著者名: 森井 宣人(慶應義塾大学),相吉英太郎 (慶應義塾大学)

著者名(英語): nobuto Morii(Keio University),eitaro Aiyoshi(Keio University)

キーワード: 最適化|アントシステム|PSO|進化型計算|oｐｔｍｉｚａｔｉｏｎ|ant system|PSO|進化型計算

要約(日本語): 巡回セールスマン問題に特化したヒューリスティック手法として、「アントシステム最適化手法」があるが、この手法によって得られる解には最適解である保証が必ずしもなく、また、そのモデルのパラメータに対して、解の優劣やその探索挙動が依存するという性質がある。そこで、本発表では、より良好な解が求まるよう、アントシステムのパラメータをPSOによって進化させる手法を提案し、その性能をベンチマークで確認した結果を示す。

PDFファイルサイズ: 2,448 Kバイト