λ-branching factorにより解の多様性を維持する蟻コロニー最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2013-03-11
• タイトル: λ-branching factorにより解の多様性を維持する蟻コロニー最適化
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学大学院工学研究科情報工学専攻
• 著者所属: 名古屋工業大学大学院工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology Dept. of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology Dept. of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
• 著者名: 芳賀光瑠; 加藤昇平
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 巡回セールスマン（TSP）のようなNP困難な問題は現実社会で数多く存在し，これらの問題は計算量が莫大なため現在の計算機の処理能力を持ってもすべての組合せを計算することは不可能である．しかし，現実社会では長い時間をかけて最も良い解（最適解）を求める必要は少なく，短時間に最適解に十分近い準最適解の方が必要とされることが多い．そこで，本稿では収束速度を速めながら他の手法と比較し同質またはそれ以上の解を求めることを目的とするASwideを提案する．ASwideとは蟻同士が分泌するフェロモンによりコミュニケーションを行い餌への経路を最適化する一連の行動をモデル化した蟻コロニー最適化のフェロモン分泌式の部分を改良した手法である．その有効性を確認するために，巡回セールスマン問題のベンチマーク問題を用いて，複数の蟻コロニー最適化の類似手法と比較実験を行い，その有効性を確認する．また，解の探索中に局所解に陥ってしまうのを回避するため蟻コロニー最適化の終了判定に多く用いられるλ-branching factorの値により解に多様性を持たせる手法の提案も行う．こちらも上記実験と同様，巡回セールスマン問題のベンチマーク問題を用いた実験により，従来手法よりも解の質と収束速度が向上したことを確認する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 研究報告知能システム（ICS）; 巻 2013-ICS-171, 号 17, p. 1-8, 発行日 2013-03-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会