文献

J-GLOBAL ID：202002236034366471   整理番号：20A1588501

多目的時間窓VRPを解く文化的ループスウォームアルゴリズム【JST・京大機械翻訳】

Cultural wolf pack algorithm for solving multi-objective VRP with time window

著者 (3件)： Li Xiaochuan (上海理工大学 管理学院,上海,200093) ,  Liu Yuanhua (上海理工大学 管理学院,上海,200093) ,  Wang Yingge (上海理工大学 管理学院,上海,200093)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 37  号： 4  ページ： 1025-1029  発行年： 2020年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 総距離と車両数を最小化するために,時間窓付きの車両経路問題を解明するため,文化的遺伝子に基づくループスウォームアルゴリズムを提案した。顧客の近隣度行列に基づいて初期ループ群を構築し、ループ群の優良性を高める。問題特徴とループスウォーム最適化のアイデアを結合して,グループのウォークと突入行動を再定義した。突然変異戦略を提案して,最適解の近傍探索範囲を増加した。文化的アルゴリズムにより、現在の最適解の有利な情報を信仰空間の知識として、ループ群の進化方向を指導し、探索効率を高める。シミュレーション実験と他のアルゴリズムとの比較は,文化的ループスウォームアルゴリズムが,より少ない車両数,より短い総距離,およびより良い安定性を有することを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  シミュレーション ,  順路問題 ,  遺伝子 ,  突然変異 ,  *スウォーム ,  近傍探索法
準シソーラス用語： 最適解 ,  *時間窓 ,  探索効率 , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 時間窓 ,  VRP ,  文化