| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-03-03 11:00 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良 ○飯田隆太郎（九工大）・石川秀大（大分高専）・久保田良輔（宇部高専）・堀尾恵一（九工大）  SIS2016-58 |
|
| 抄録 | （和） | 本研究では，VRPの発展問題である多種車両を用いた配送計画問題（Heterogeneous Fleet Vehicle Routing Problem : HFVRP）に対し，階層型遺伝的アルゴリズムを適用し，より効率的な探索を実現する遺伝オペレータを提案する．提案手法は，一定回数以上探索を行った上位層個体集団に対し，その時点での最優良解を元に生成した近傍個体を投入することで，探索の促進を期待するものである．本研究では，2種類の異なる顧客データに対し，それぞれにシンプルHGAと，提案手法を加えたHGAを適用し，提案手法の有用性について検討する． |
| （英） | In this paper, a genetic algorithm is applied to Heterogeneous Fleet Vehicle Routing Problem (HFVRP), and a new genetic operator is introduced to improve local search ability. In the proposed method, new individuals, which are modified based on elite individual, are produced. These new individuals are suitable for local search around the elite. The proposed method is applied to two kinds of customer arrangements, and the effectiveness of the method is verified by comparing to conventional methods. | |
| キーワード | （和） | 配送計画問題 / 遺伝的アルゴリズム / 階層型遺伝的アルゴリズム / 遺伝オペレータ / / / / |
| （英） | Vehicle Routing Problem / Genetic Algorithm / Hierarchical Genetic Algorithm / Genetic Operator / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 482, SIS2016-58, pp. 91-94, 2017年3月. | |
| 資料番号 | SIS2016-58 | |
| 発行日 | 2017-02-23 (SIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SIS2016-58 |
|
| 研究会情報 | |
| 研究会 | SIS |
| 開催期間 | 2017-03-02 - 2017-03-03 |
| 開催地（和） | 神奈川工大横浜サテライト |
| 開催地（英） | Kanagawa Inst. Tech. Yokohama Office |
| テーマ（和） | ソフトコンピューティング，一般 |
| テーマ（英） | Soft Computing, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | SIS |
| 会議コード | 2017-03-SIS |
| 本文の言語 | 日本語 |
| タイトル（和） | 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良 |
| サブタイトル（和） | |
| タイトル（英） | Application of Hierarchical Genetic Algorithm to Heterogeneous Fleet Vehicle Routing Problem and Modification of Genetic Operator |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 配送計画問題 / Vehicle Routing Problem |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| キーワード(3)（和/英） | 階層型遺伝的アルゴリズム / Hierarchical Genetic Algorithm |
| キーワード(4)（和/英） | 遺伝オペレータ / Genetic Operator |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 飯田 隆太郎 / Ryutaro Iida / イイダ リュウタロウ |
| 第1著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 第2著者 氏名（和/英/ヨミ） | 石川 秀大 / Shudai Ishikawa / イシカワ シュウダイ |
| 第2著者 所属（和/英） | 大分工業高等専門学校 (略称： 大分高専) National Institute of Technology, Oita Callege (略称： NIT, Oita College) |
| 第3著者 氏名（和/英/ヨミ） | 久保田 良輔 / Ryosuke Kubota / クボタ リョウスケ |
| 第3著者 所属（和/英） | 宇部工業高等専門学校 (略称： 宇部高専) National Institute of Technology, Ube Callege (略称： NITUC) |
| 第4著者 氏名（和/英/ヨミ） | 堀尾 恵一 / Keiichi Horio / ホリオ ケイイチ |
| 第4著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyutech) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-03-03 11:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | SIS |
| 資料番号 | SIS2016-58 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.482 |
| ページ範囲 | pp.91-94 |
| ページ数 | 4 |
| 発行日 | 2017-02-23 (SIS) |
[研究会発表申込システムのトップページに戻る]