情報処理学会 第77回全国大会講演要旨
4T-02
群知能アルゴリズムによるネットワーク設計問題の解法
近年，計算量が膨大な問題に対しても，短時間で十分な解を得ることが可能なメタヒューリスティクスに注目が集まっている．しかしながら，実問題は複雑であり制約が多く存在するため，集中型の手法では効率の良い探索をすることが難しい．そのため，現実的な問題に対しメタヒューリスティクスを用いるには多点探索に適した解法が必要である．
本研究では，多点探索型解法である粒子群最適化（PSO）に着目し，目的関数に対する複数群を用いた最適化手法を提案する．
組合せ最適化問題の一つであるネットワーク設計問題に対して，多点から探索を行う手法の有用性を確認するため，他のメタヒューリスティクスと比較実験を行う．
本研究では，多点探索型解法である粒子群最適化（PSO）に着目し，目的関数に対する複数群を用いた最適化手法を提案する．
組合せ最適化問題の一つであるネットワーク設計問題に対して，多点から探索を行う手法の有用性を確認するため，他のメタヒューリスティクスと比較実験を行う．
