近傍探索に基づく多目的組合せ最適化の基礎検討

カテゴリ: 研究会(論文単位)

論文No: IIC13157

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2013/03/08

タイトル(英語): A Basic Study of Multi-Objective Combinatorial Optimization Based on Neighborhood Search

著者名: 高村 秋平(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Takamura Shuhei(Tokyo Metropolitan University),Tamura Kenichi(Tokyo Metropolitan University),Yasuda Keiichiro(Tokyo Metropolitan University)

キーワード: 多目的最適化|組合せ最適化|メタヒューリスティクス|近傍探索|多点探索|Multi-Objective Optimization|Combinatorial Optimization|Metaheuristics|Neighborhood Search|Multi-Point Search

要約(日本語): 実問題の多くは，複数の評価基準を持つ多目的最適化問題であり，非劣解の集合を発見するための効率的な探索手法が必要となる。Tabu Searchをはじめとした近傍探索に基づく探索手法は，単一目的組合せ最適化問題に対して高い探索性能を有していることが知られており，多目的組合せ最適化問題に対しても良好な結果を得られることが期待される。本研究では，近傍探索に基づく探索手法を適用し，ベンチマーク問題を通じて性能の検証を行った。

要約(英語): Most of the real problems are formulated as multi-objective optimization problems, and we need efficient methods to search Pareto solutions. It is known that the optimization methods based on the neighborhood search have the high performances for single-objective combinatorial optimization, and we can expect they also have the high performances for multi-objective combinatorial optimization. In this study, we propose some optimization methods based on the neighborhood search for multi-objective combinatorial optimization problems, and examine their performances with benchmark problems.

原稿種別: 日本語

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