| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-10-02 10:00 CVRPに対するカオスダイナミクスを用いたハイブリッドメタヒューリスティック手法 ○郭 豊愷（東京理科大）・松浦隆文（日本工大）・木村貴幸（東京都市大）・池口 徹（東京理科大）  CAS2025-17 NLP2025-34 |
|
| 抄録 | （和） | 本研究では，容量制約付き配送計画問題を対象に，カオスダイナミクスに基づくハイブリッドメタヒュー リスティック手法を提案する.従来のカオスサーチ法は，カオスニューラルネットワークにより局所探索(2-opt， CROSS-Exchange など)の実行を制御するが，探索空間の多様化に限界があった.そこで本研究では，カオスサーチ法 に新たに Destroy-and-Repair 戦略を導入したハイブリッドアルゴリズムを開発した.数値実験では，CVRPLIB の Set A を対象に，局所探索のみを用いる従来のカオスサーチ法と Destroy-and-Repair 戦略を導入したハイブリッドアルゴリ ズムの性能を比較した.その結果，提案法は従来法より最適解との誤差率を大幅に改善すること，特に中規模インス タンスで顕著な性能向上を示すことが分かった.これにより，局所探索と Destroy-and-Repair 操作を動的に切り替える ことの有効性が確認された. |
| （英） | This study proposes a hybrid metaheuristic method based on chaotic dynamics for solving the capacitated vehicle routing problem. The conventional chaotic search method employs a chaotic neural network (CNN) to control execution of local search methods (e.g. 2-opt, CROSS-Exchange). However, it has a limitation to diversify the search space. To overcome this issue, we introduce a destroy-and-repair strategy and integrate both the local search and the destroy-and-repair strategies into the CNN, resulting in the proposed new chaotic search approach. Numerical experiments using Set A of the CVRPLIB benchmark are conducted, comparing the proposed method with the existing methods. The results demonstrate that the proposed method achieves significantly lower gap rates than the conventional methods, particularly on medium-scale instances, validating the effectiveness of dynamically switching between local search and destroy-and-repair operations. | |
| キーワード | （和） | 組合せ最適化問題 / 配送計画問題 / カオスダイナミクス / 局所探索 / 大近傍探索 / / / |
| （英） | Combinatorial optimization problem / Vehicle routing problem / Chaotic dynamics / Local search / Large Neigh-borhood Search / / / | |
| 文献情報 | 信学技報, vol. 125, no. 190, NLP2025-34, pp. 1-6, 2025年10月. | |
| 資料番号 | NLP2025-34 | |
| 発行日 | 2025-09-25 (CAS, NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2025-17 NLP2025-34 |
|
| 研究会情報 | |
| 研究会 | CAS NLP |
| 開催期間 | 2025-10-02 - 2025-10-03 |
| 開催地（和） | ES総合館 ES会議室 |
| 開催地（英） | |
| テーマ（和） | NLP，CAS，一般 |
| テーマ（英） | Nonlinear Problems, Circuits and Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2025-10-CAS-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | CVRPに対するカオスダイナミクスを用いたハイブリッドメタヒューリスティック手法 |
| サブタイトル（和） | |
| タイトル（英） | A Chaotic Dynamics Based Hybrid Metaheuristic Method for Solving the Capacitated Vehicle Routing Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 組合せ最適化問題 / Combinatorial optimization problem |
| キーワード(2)（和/英） | 配送計画問題 / Vehicle routing problem |
| キーワード(3)（和/英） | カオスダイナミクス / Chaotic dynamics |
| キーワード(4)（和/英） | 局所探索 / Local search |
| キーワード(5)（和/英） | 大近傍探索 / Large Neigh-borhood Search |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 郭 豊愷 / Fengkai Guo / カク ホウガイ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： Tokyo Univ. of Science) |
| 第2著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第3著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第3著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグ チトオル |
| 第4著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： Tokyo Univ. of Science) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-10-02 10:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | CAS2025-17, NLP2025-34 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.189(CAS), no.190(NLP) |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2025-09-25 (CAS, NLP) |
[研究会発表申込システムのトップページに戻る]