第28回 (2014)
セッションID: 2D3-2
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
動的環境での適応に向けた蟻コロニー最適化手法への相対評価の実装
詳細
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
組み合わせ最適化問題である巡回セールスマン問題（TSP）において,現実的な動的マップに対する最適化手法はまだ形式化が進んでいない.一方,生物に由来する蟻コロニー最適化（ACO）は動的問題に対してある程度有効であることが知られている.本研究では,動的な意思決定課題において有用であるとされる相対評価法をACOに付加することで,既存手法において困難な動的マップにおいても有効な手法を提案する.
