文献

J-GLOBAL ID：201802216515613998   整理番号：18A1755909

分散谷鳥アルゴリズムに基づく時間窓と同時取付貨車経路問題の求解【JST・京大機械翻訳】

VRPSPDTW problem solving by discrete cuckoo search

著者 (4件)： Wang Chao (北京工業大学経済与管理学院,北京100124;波士頓大学物理系,波士頓馬薩諸塞州美国02215;北京現代制造業発展研究基地,北京100124) ,  Liu Chao (北京工業大学経済与管理学院,北京100124;北京現代制造業発展研究基地,北京100124) ,  Mu Dong (北京交通大学経済与管理学院,北京,100044) ,  Gao Yang (北京工業大学経済与管理学院,北京100124;北京現代制造業発展研究基地,北京100124)
資料名： Jisuanji Jicheng Zhizao Xitong  (Jisuanji Jicheng Zhizao Xitong)
巻： 24  号： 3  ページ： 570-582  発行年： 2018年 
JST資料番号： C2700A  ISSN： 1006-5911  CODEN： JJZXFN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 時間窓と同時取付貨物の車両経路問題(VRPSPDTW)を解くために,分散谷鳥(DCS)アルゴリズムを提示し,Levy飛行位置の更新の過程で,このアルゴリズムを,標準の布谷鳥のアルゴリズムに基づいて,提案した。経路内探索2-opt法と経路間探索swap/shift法を用いて、現在の巣穴を改善した。寄生巣の位置更新過程において、経路内探索relocate/exchange法と経路間探索GENE法を用いて、ランダムに新しい巣穴を生み出した。WangとChenの試験データセットを選んで,アルゴリズムの性能を試験し,遺伝的アルゴリズムと並列シミュレーテッドアニーリングアルゴリズムと比較した。テスト結果により、9つの中小型顧客規模の計算例において、DCSアルゴリズムはすべての現在の国際最適解を獲得し、56の大型顧客規模の計算例の中で、D(Sアルゴリズム)は5つの計算例の中で現在の国際最適解を更新し、17の例の中で現在の国際最適解を獲得した。3つのアルゴリズムのFriedman検定とWilcoxon順位検定を,Rankの方法を通して行い,その結果,提案したDCSアルゴリズムの有効性を示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *順路問題 ,  *アルゴリズム ,  *貨車 ,  貨物 ,  遺伝的アルゴリズム ,  飛翔
準シソーラス用語： 最適解 ,  シミュレーテッドアニーリングアルゴリズム ,  試験データ ,  時間窓 , 【Automatic Indexing@JST】

分類 (2件)： 物的流通  (KA08000O) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (8件)： 谷 ,  鳥 ,  アルゴリズム ,  時間窓 ,  取付 ,  貨車 ,  経路問題 ,  求解