{"product_id":"ieej-mec13157","title":"近傍探索に基づく多目的組合せ最適化の基礎検討","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eMEC13157\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【D】産業応用部門 メカトロニクス制御研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2013\/03\/08\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eA Basic Study of Multi-Objective Combinatorial Optimization Based on Neighborhood Search\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e高村 秋平(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eTakamura Shuhei(Tokyo Metropolitan University),Tamura Kenichi(Tokyo Metropolitan University),Yasuda Keiichiro(Tokyo Metropolitan University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e多目的最適化|組合せ最適化|メタヒューリスティクス|近傍探索|多点探索|Multi-Objective Optimization|Combinatorial Optimization|Metaheuristics|Neighborhood Search|Multi-Point Search\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e実問題の多くは，複数の評価基準を持つ多目的最適化問題であり，非劣解の集合を発見するための効率的な探索手法が必要となる。Tabu Searchをはじめとした近傍探索に基づく探索手法は，単一目的組合せ最適化問題に対して高い探索性能を有していることが知られており，多目的組合せ最適化問題に対しても良好な結果を得られることが期待される。本研究では，近傍探索に基づく探索手法を適用し，ベンチマーク問題を通じて性能の検証を行った。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eMost 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e932 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46385014702319,"sku":"IEEJ-MEC13157-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_f0b0efd4-7cb5-45f9-b95f-a02a5d756eb8.png?v=1744332212","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-mec13157","provider":"電気学会 電子図書館","version":"1.0","type":"link"}