Proximate Optimality Principleを考慮したプラットフォームに基づくMulti-Point Tabu Search

カテゴリ: 部門大会

論文No: OS6-3

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

発行日: 2006/09/05

タイトル(英語): Multi-Point Tabu Search based on platform considering Proximate Optimality Principle

著者名: 新妻 大地(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Daichi Niizuma(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

キーワード: Tabu Search|メタヒューリスティクス|Proximate Optimality Principle|相互作用|Tabu Search|Meta-Heuristics|Proximate Optimality Principle|Interaction

要約(日本語): 近年，システムの大規模化・複雑化に伴い，システムの計画・運用・制御の手段としてシステム最適化手法の重要性が高まりつつある。特に大規模な組合せ最適化問題に対する有効なアルゴリズムの開発は，システムの高性能化を達成する上で重要な課題である。本研究では，多様な構造を持つ組合せ最適化問題を統一的に捉えることによってアルゴリズムの汎用性を高めることを狙い，Proximate Optimality Principleを考慮したプラットフォームに基づく多点探索型Tabu Searchを提案する。

PDFファイルサイズ: 5,962 Kバイト