| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-11-10 16:20 時間枠制約付き配送計画問題に対するReLUカオスニューラルネットワークを用いた手法の性能調査 ○仲野 壮・小竹望未・松浦隆文（日本工大）・木村貴幸（東京都市大）  CCS2025-41 |
|
| 抄録 | （和） | 時間枠制約付き配送計画問題に対する解法のひとつとして，カオス探索法が提案されている． カオス探索法は，出力関数にシグモイド関数を用いたカオスニューロンで構成されるカオスニューラルネットワークにより生成されるカオスダイナミクスを用いて，探索空間上の良解を探索するメタヒューリスティック手法である． 近年，合原氏らの研究により，出力関数にReLU関数を用いたニューロンモデルにおいてもカオス的振る舞いを示すことが確認されている． しかし，ReLU 関数を用いたカオスニューロンモデルを組合せ最適化に応用した研究は報告されていない． そこで本稿では，従来のシグモイド関数に代えてReLU関数を出力関数として用いたカオス探索法を新たに構築し，その有効性を検証する． ベンチマーク問題を用いた数値実験の結果，従来手法と比較して提案手法は計算時間の短縮と目的関数値の改善の双方において従来手法よりも優れた結果を示すことが確認された． |
| （英） | As one of the solution approaches to the Vehicle Routing Problem with Time Windows (VRPTW), the chaotic search method has been proposed. The chaotic search method explores high-quality solutions by utilizing the chaotic dynamics generated from chaotic neural networks with a sigmoid output function. In recent years, Aihara and his collaborators have demonstrated that a neuron model with the ReLU output function also exhibits chaotic behavior. Therefore, in this study, we investigate the performance of a modified approach in which the output function is changed from the conventional sigmoid function to the ReLU function. Numerical experiments conducted on benchmark problems confirmed that, compared to the conventional method, the proposed method reduces computation time and obtains smaller objective function values. |
|
| キーワード | （和） | 配送計画問題 / 組合せ最適化 / ReLU関数 / ニューラルネットワーク / / / / |
| （英） | Vehicle routing problems / Combinatorial optimization problems / ReLU function / Neural network / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 235, CCS2025-41, pp. 46-51, 2025年11月. | |
| 資料番号 | CCS2025-41 | |
| 発行日 | 2025-11-03 (CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CCS2025-41 |
|
| 研究会情報 | |
| 研究会 | CCS |
| 開催期間 | 2025-11-10 - 2025-11-11 |
| 開催地（和） | 金沢歌劇座 大練習室 |
| 開催地（英） | The Kanazawa Theater |
| テーマ（和） | CCS, 一般 |
| テーマ（英） | CCS, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CCS |
| 会議コード | 2025-11-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 時間枠制約付き配送計画問題に対するReLUカオスニューラルネットワークを用いた手法の性能調査 |
| サブタイトル（和） | |
| タイトル（英） | Investigating the performance of a ReLU chaotic neural network method for the vehicle routing problem with time windows |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 配送計画問題 / Vehicle routing problems |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | ReLU関数 / ReLU function |
| キーワード(4)（和/英） | ニューラルネットワーク / Neural network |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 仲野 壮 / Takeshi Nakano / ナカノ タケシ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第2著者 氏名（和/英/ヨミ） | 小竹 望未 / Nozomi Kotake / コタケ ノゾミ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第3著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第3著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： Nippon Institute of Technology) |
| 第4著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第4著者 所属（和/英） | 東京都市大学 (略称： 東京都市大) Tokyo City University (略称： Tokyo City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-11-10 16:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CCS |
| 資料番号 | CCS2025-41 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.235 |
| ページ範囲 | pp.46-51 |
| ページ数 | 6 |
| 発行日 | 2025-11-03 (CCS) |
[研究会発表申込システムのトップページに戻る]