Tabu Searchを組み合わせたParticle Swarm Optimizationの検討

カテゴリ: 部門大会

論文No: OS5-6

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

発行日: 2007/09/04

タイトル(英語): Consideration of Particle Swarm Optimization Combined with Tabu Search

著者名: 中野 真一(大阪府立大学),石亀 篤司(大阪府立大学),安田 恵一郎(首都大学東京)

著者名(英語): Shinichi Nakano(Osaka Prefecture University),Atsushi Ishigame(Osaka Prefecture University),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: メタヒューリスティクス|Particle Swarm Optimization|Tabu SearchTabu Search|meta-heuristics|Particle Swarm Optimization|Tabu Search

要約(日本語): システムの計画・運用・制御を行うにあたって多くの最適化問題が存在する。近年システムの大規模化、複雑化に伴い、従来の数理計画法に代わってメタヒューリスティクスという手法が注目されている。本論文では、その手法の一つであるParticle Swarm Optimizationの問題点をTabu Searchを組み合わせることで改良している。また本提案法をベンチマーク問題に適用し、その有効性を検証する。

PDFファイルサイズ: 3,927 Kバイト