文献

J-GLOBAL ID：201602277060038137   整理番号：16A0322211

容量制限付き車両ルーティング問題のためのハイブリッド散乱探索アルゴリズム【Powered by NICT】

Hybrid scatter search algorithm for capacitated vehicle routing problem

著者 (2件)： Zhang Xiaonan (School of Transportation Management, Dalian Maritime Univ., Dalian) ,  Fan Houming (School of Transportation Management, Dalian Maritime Univ., Dalian)
資料名： Kongzhi yu Juece  (Kongzhi yu Juece)
巻： 30  号： 11  ページ： 1937-1944  発行年： 2015年 
JST資料番号： C2107A  ISSN： 1001-0920  CODEN： KYJUEF  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 容量制限付き車両ルーティング問題を解くためのハイブリッド散乱探索アルゴリズム(HSSA)を提案した。基本的散乱探索に基づいて,参照セット更新法(RSUM)及び溶液組合せ法(SCM)は大域空間を探索するために適用した。探索空間を拡大し,局所最小を防ぐために,多様化生成法(DGM)として使用されるランダム挿入法。解の改良法(SIM)として,単純化した可変近傍探索(VNS)は,局所空間を探索するために開発した。SIMの効率を改善するために,近傍サイズ低下法(NERS)を適用した。収束を保証するエリート主義戦略を紹介した。計算結果によると,HSSAは高性能で大域的最適解を見出す,比較アルゴリズムよりも良いことを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 簡素化 ,  *アルゴリズム ,  多様化 ,  *散乱
準シソーラス用語： 最適解 ,  探索空間 ,  *探索アルゴリズム , 【Automatic Indexing@JST】

分類 (3件)： システム設計・解析  (IA02030D) ,  物的流通  (KA08000O) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 制限 ,  車両ルーティング ,  問題 ,  散乱 ,  探索アルゴリズム