演題番号 | 3C1-OS14-8 |
---|---|
題目 | ミツバチの採餌行動を模した最短経路探索法 |
著者 | 古川 まき(名古屋大学大学院 情報科学研究科 複雑系科学専攻) 鈴木 泰博(名古屋大学大学院情報科学研究科複雑系科学専攻) |
時間 | 06月03日(Fri) 11:35〜11:55 |
概要 | 遺伝的アルゴリズムやマルチエージェント系(Ant Colony Optimization)では解探索の高速化のためエリート選別と解候補の多様性の維持が必要であるが、それらを自動調整することは困難であった。本論文はミツバチの採餌行動に着想を得たアルゴリズムによってエリート選別を行う際の閾値を自動調整するモデルを巡回セールスマン問題を対象に作成し、その評価と考察を行う。 |
論文 | PDFファイル |