Particle Swarm Optimizationの組合せ最適化問題への適用

カテゴリ: 全国大会

論文No: 3-075

グループ名: 【全国大会】平成19年電気学会全国大会論文集

発行日: 2007/03/15

タイトル(英語): Application of Particle Swarm Optimization into the Combinational Optimization Problems

著者名: 中川 直哉(大阪府立大学),石亀 篤司(大阪府立大学)

著者名(英語): Naoya Nakagawa(Osaka Prefecture University),Atsushi Ishigame(Osaka Prefecture University)

キーワード: Particle Swarm Optimization|組合せ最適化問題|巡回セールスマン問題

要約(日本語): システムの複雑化に伴い、計画・運用・制御をするにあたって多くの最適化問題がある。これらの問題の解決手段の一つとしてメタヒューリスティクスが注目を集めている。本研究は、メタヒューリスティクスに属するアルゴリズムであるParticle Swarm Optimizationを組合せ最適化問題（本研究では、巡回セールスマン問題を用いる）に対して定式化し、解空間限定法などを加えた離散型アルゴリズムを提案する。

原稿種別: 日本語

PDFファイルサイズ: 789 Kバイト