講演抄録/キーワード |
講演名 |
2023-05-13 11:15
時間依存TSPにおける移動コストに基づくACOのパラメータ調整手法 ○山内鉄平・中野秀洋(東京都市大) NLP2023-4 |
抄録 |
(和) |
時間依存TSP (Time Dependent Traveling Salesman Problem: TDTSP) は移動コストが動的に変化する組合せ最適化問題である. このため, 時間とともに変化する最小コストに対して素早く追随することが必要である. 本研究では, 移動コストの変化量に基づきパラメータを動的に変化させる蟻コロニー最適化 (Ant Colony Optimization: ACO) について考察する. 数値実験を行い, 本手法の効果について確認する. |
(英) |
The Time Dependent Traveling Salesman Problem (TDTSP) is a combinatorial optimization problem with dynamically changing travel costs. Therefore, it is necessary to quickly follow the minimum cost that changes with time. In this study, we consider Ant Colony Optimization (ACO), in which the parameters are dynamically changed based on the amount of change in the moving cost. Numerical experiments are conducted to confirm the effectiveness of this method. |
キーワード |
(和) |
蟻コロニー最適化 / メタヒューリスティクス / 巡回セールスマン問題 / / / / / |
(英) |
Ant Colony Optimization / Meta-heuristic / Traveling Salesman Problem / / / / / |
文献情報 |
信学技報, vol. 123, no. 21, NLP2023-4, pp. 16-19, 2023年5月. |
資料番号 |
NLP2023-4 |
発行日 |
2023-05-06 (NLP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
査読に ついて |
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります. |
PDFダウンロード |
NLP2023-4 |
研究会情報 |
研究会 |
NLP |
開催期間 |
2023-05-13 - 2023-05-13 |
開催地(和) |
けんしん郡山文化センター(福島県郡山市) |
開催地(英) |
Kenshin Koriyama Cultural Center (Koriyama, Fukushima) |
テーマ(和) |
NLP, 一般 |
テーマ(英) |
NLP, etc. |
講演論文情報の詳細 |
申込み研究会 |
NLP |
会議コード |
2023-05-NLP |
本文の言語 |
日本語 |
タイトル(和) |
時間依存TSPにおける移動コストに基づくACOのパラメータ調整手法 |
サブタイトル(和) |
|
タイトル(英) |
Parameter adjustment methods of ACO based on moving costs in time-dependent TSP |
サブタイトル(英) |
|
キーワード(1)(和/英) |
蟻コロニー最適化 / Ant Colony Optimization |
キーワード(2)(和/英) |
メタヒューリスティクス / Meta-heuristic |
キーワード(3)(和/英) |
巡回セールスマン問題 / Traveling Salesman Problem |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
山内 鉄平 / Teppei Yamauchi / ヤマウチ テッペイ |
第1著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
第2著者 氏名(和/英/ヨミ) |
中野 秀洋 / Hidehiro Nakano / ナカノ ヒデヒロ |
第2著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2023-05-13 11:15:00 |
発表時間 |
25分 |
申込先研究会 |
NLP |
資料番号 |
NLP2023-4 |
巻番号(vol) |
vol.123 |
号番号(no) |
no.21 |
ページ範囲 |
pp.16-19 |
ページ数 |
4 |
発行日 |
2023-05-06 (NLP) |