| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-13 16:45 時間枠制約付き配送計画問題に対する確率的発火判定を導入したカオス探索法 ○仲野 壮・小竹望未・仲島和真・松浦隆文・木村貴幸（日本工大）  MSS2024-88 NLP2024-129 |
|
| 抄録 | （和） | 時間枠制約付き配送計画問題における解法の一つとしてカオス探索法が提案されている． この手法はカオスニューラルネットワークより生み出されるカオスダイナミクスを用いることで良解を探索する． しかし，我々の予備実験から，カオス探索法は解探索初期に目的関数値が急激に減少し，その後の解探索範囲が制限されてしまうという問題があることを確認した． そこで本稿では，カオス探索法に対して，確率的発火判定を導入したカオス探索法を提案し，これによりカオス探索法における解探索範囲の拡大を図る． ベンチマーク問題を使用した数値実験から，従来手法に比べ提案手法は，目的関数値が小さく，良好な性能を示すことを確認した． |
| （英） | One of the solution methods for the Vehicle Routing Problem with Time Windows (VRPTW) is the chaotic search method. The chaotic search method utilizes the chaotic dynamics generated by a chaotic neural network to search for high quality solutions. However, the chaotic search method has a weakness in that the objective function value decreases rapidly during the early stages of the search process, limiting the search range in subsequent iterations. To address this issue, we propose an enhanced chaotic search method incorporating stochastic firing determination. By introducing stochastic firing determination, the proposed method expands the search space for finding good solution. Numerical experiments using benchmark problems demonstrate that the proposed method outperforms conventional methods by achieving smaller objective function values and exhibiting superior performance. |
|
| キーワード | （和） | 配送計画問題 / 組合せ最適化 / カオス探索法 / / / / / |
| （英） | Vehicle Routing Problems / Combinatorial optimization problems / Chaotic Search / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 432, NLP2024-129, pp. 104-109, 2025年3月. | |
| 資料番号 | NLP2024-129 | |
| 発行日 | 2025-03-06 (MSS, NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2024-88 NLP2024-129 |
|
| 研究会情報 | |
| 研究会 | NLP MSS |
| 開催期間 | 2025-03-13 - 2025-03-14 |
| 開催地（和） | 宮古島市中央公民館 |
| 開催地（英） | Miyakojima City Central Community Center |
| テーマ（和） | MSS，NLP，一般，およびWIP（MSSのみ） |
| テーマ（英） | MSS, NLP, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2025-03-NLP-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 時間枠制約付き配送計画問題に対する確率的発火判定を導入したカオス探索法 |
| サブタイトル（和） | |
| タイトル（英） | A chaotic search method incorporating stochastic firing decision for Vehicle Routing Problem with Time Windows |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 配送計画問題 / Vehicle Routing Problems |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | カオス探索法 / Chaotic Search |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 仲野 壮 / Takeshi Nakano / ナカノ タケシ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 小竹 望未 / Nozomi Kotake / コタケ ノゾミ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 仲島 和真 / Kazuma Nakajima / ナカジマ カズマ |
| 第3著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第4著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第4著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第5著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第5著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-13 16:45:00 |
| 発表時間 | 110分 |
| 申込先研究会 | NLP |
| 資料番号 | MSS2024-88, NLP2024-129 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.431(MSS), no.432(NLP) |
| ページ範囲 | pp.104-109 |
| ページ数 | 6 |
| 発行日 | 2025-03-06 (MSS, NLP) |
[研究会発表申込システムのトップページに戻る]