等式制約条件付き0-1組合せ最適化問題に対するPSOを用いた進化型解法

カテゴリ: 部門大会

論文No: PS4-1

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): Evolutional Solutions by Using PSO for 0-1 Combinatorial Optimization Problems with Equality Constraints

著者名: 小川 直明(慶應義塾大学),相吉英太郎 (慶應義塾大学)

著者名(英語): Naoaki Ogawa(Keio University),Eitaro Aiyoshi(Keio University)

キーワード: 大域的最適化|進化計算|0-1組合せ最適化問題|等式制約|global optimization|evolutional computing|0-1 combinatorial optimization problems|equality constraint

要約(日本語): 組合せ最適化問題では，変数の数が多くなると「組合せの爆発」により大域的最適解を求めることは困難となる．そこで本研究では，等式制約条件を与えた0-1組合せ最適化問題の解法として，連続変数空間と離散変数空間を対応づける適当な写像を考え，元の0-1組合せ最適化問題を陰的な連続変数最適化問題に変換した問題に対してPSOを適用することで，「組合せの爆発」を少しでも克服する手法を提案し，その有用性を示す．

PDFファイルサイズ: 1,716 Kバイト