05月13日(Tue) 13:20〜15:00 D会場(48人-ひめぎんホール 第3会議室)
| 演題番号 | 2D3-2 |
|---|---|
| 題目 | 動的環境での適応に向けた蟻コロニー最適化手法への相対評価の実装 |
| 著者 | 野口 直人(東京電機大学理工学部情報システムデザイン学系) 高橋 達二(東京電機大学 理工学部 情報システムデザイン学系) |
| 時間 | 05月13日(Tue) 13:40〜14:00 |
| 概要 | 組み合わせ最適化問題である巡回セールスマン問題（TSP）において,現実的な動的マップに対する最適化手法はまだ形式化が進んでいない.一方,生物に由来する蟻コロニー最適化（ACO）は動的問題に対してある程度有効であることが知られている.本研究では,動的な意思決定課題において有用であるとされる相対評価法をACOに付加することで,既存手法において困難な動的マップにおいても有効な手法を提案する. |
| 論文 | PDFファイル |