06月13日(Wed) 09:00〜12:00 E会場(-山口県教育会館/第四研修室(72))
演題番号 | 2E1-R-1-1 |
---|---|
題目 | MAX-MIN Ant Systemにおける効率的なフェロモンの初期化法 |
著者 | 落合 純一(筑波大学大学院システム情報工学研究科) 狩野 均(筑波大学システム情報系) |
時間 | 06月13日(Wed) 09:00〜09:20 |
概要 | 本論文では,TSPを対象に,MAX-MIN Ant System(MMAS)の高速化手法を提案する.MMASは,最も性能が良いアントコロニー最適化法の一つであるが,収束が遅い問題点がある.そこで,局所最適解の辺を集中的に探索するようにフェロモンの初期値に偏りを与えることで,探索を高速化する.TSPのベンチマークを用いて実験を行った結果,従来手法と比べ探索効率の向上を確認した. |
論文 | PDFファイル |