{"product_id":"ieej-btc205tc042009","title":"局所探索を強化したサロゲート型進化計算による高コスト順列組合せ最適化","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ：\u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No：\u003c\/strong\u003eTC4-2-9\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名：\u003c\/strong\u003e【C】2025年電気学会電子・情報・システム部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日：\u003c\/strong\u003e2025\/8\/20\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語)：\u003c\/strong\u003eExpensive Permutation-based Combinatorial Optimization by Surrogate-assised Evolutionary Algorithm With Enhanced Local Search\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名：\u003c\/strong\u003e河内 耀（横浜国立大学）,宮本 裕幸（横浜国立大学）,中田 雅也（横浜国立大学）\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語)： \u003c\/strong\u003eyo kawauchi (Yokohama National University),hiroyuki Miyamoto (Yokohama National University),masaya nakata (Yokohama National University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード：\u003c\/strong\u003eサロゲート進化計算,順列組み合わせ最適化問題,surrogate-assisted evolutionary algorithm,permutation-based combinatorial optimization\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語)：\u003c\/strong\u003e本研究では、解の評価回数が制限される高コスト順列組合せ最適化問題に対して、局所探索を強化したサロゲート型進化計算を提案する。過去に我々が提案したサロゲート型進化計算手法（GBDTMA）は大域探索を行うため、収束速度が低下する課題がある。本研究では、サロゲートモデルの学習データ、ならびに、親個体の選択方法に関して、局所探索を指向した方法へGBDTMAを改良することで、この課題を解決する。実験により、提案手法がGBDTMAを含む既存手法よりも優れた性能を導出できることを示す。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ：\u003c\/strong\u003e241-247p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別：\u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ：\u003c\/strong\u003e1,152Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 6","offer_id":47942195445999,"sku":"IEEJ-BTC205TC042009-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_bumontaikai_6d3afad7-3986-4726-9a89-3cab52d9bf1c.png?v=1773065151","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-btc205tc042009","provider":"電気学会 電子図書館","version":"1.0","type":"link"}