文献

J-GLOBAL ID：201702299496353194   整理番号：17A0517453

多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良

Application of Hierarchical Genetic Algorithm to Heterogeneous Fleet Vehicle Routing Problem and Modification of Genetic Operator

著者 (4件)： 飯田隆太郎 (九州工大) ,  石川秀大 (大分工高専) ,  久保田良輔 (宇部工高専) ,  堀尾恵一 (九州工大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 482(SIS2016 42-60)  ページ： 91-94  発行年： 2017年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,VRPの発展問題である多種車両を用いた配送計画問題(Heterogeneous Fleet Vehicle Routing Problem:HFVRP)に対し,階層型遺伝的アルゴリズムを適用し,より効率的な探索を実現する遺伝オペレータを提案する。提案手法は,一定回数以上探索を行った上位層個体集団に対し,その時点での最優良解を元に生成した近傍個体を投入することで,探索の促進を期待するものである。本研究では,2種類の異なる顧客データに対し,それぞれにシンプルHGAと,提案手法を加えたHGAを適用し,提案手法の有用性について検討する。(著者抄録)

シソーラス用語： *多様性 ,  *交通機関 ,  *計画 ,  *階層構造 ,  *遺伝的アルゴリズム ,  *オペレータ ,  捜索 ,  情報 ,  解 ,  近傍探索法
準シソーラス用語： *階層 ,  顧客情報 ,  最適解 ,  *車両 ,  *配送計画

分類 (2件)： 物的流通  (KA08000O) ,  ネットワーク法  (KA03040X)

引用文献 (20件)：

• Holland, J. H. 1962. Outline for a Logical Theory of Adaptive Systems. Journal of the Association for Computing, Vol.9, p297-314.
• Koza, J. R. 1992. Genetic programming: on the programming of computers by means of natural selection. MIT press.
• Back, T., Hammel, U., Schwefel, H. P. 1997. Evolutionary computation: Comments on the history and current state. IEEE Transactions on Evolutionary Computation 1 (1). p3-17.
• Dantzig, G. B., Ramser, J. H. 1959. The truck dispatching problem. Management Science 6, p80-91.
• Gulsen, M., Smith, A. E. 1999. A hierarchical genetic algorithm for system identification and curve fitting with a supercomputer implementation. Evolutionary Algorithms. p111-137.

タイトルに関連する用語 (6件)： 多種 ,  配送計画問題 ,  階層 ,  遺伝的アルゴリズム ,  遺伝 ,  オペレータ