文献

J-GLOBAL ID：201602214067408478   整理番号：16A0098491

VRP(車両ルーティング問題を解くための改良されたITOアルゴリズム【Powered by NICT】

Improved ITO Algorithm for Solving VRP

著者 (2件)： Wang Haoguang (Coll. of Information Engineering,Zhejiang Univ. of Technol., Hangzhou) ,  Yu Shiming (Coll. of Information Engineering,Zhejiang Univ. of Technol., Hangzhou)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 42  号： 9  ページ： 253-256  発行年： 2015年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： VRPにおけるクライアントノードを選択するための局所最適を回避するために,本論文では,経路重み値と組み合わせた保存方法とクライアントノードを選択することの決定ルールを改善するための距離発見的因子を導入した。粒子運動の実際のプロセスと反復法におけるITOアルゴリズムの段階的収束特性の特性によると,ドリフト演算子とゆらぎ演算子を組み合わせた本論文では,アルゴリズムの収束速度を促進する経路重み値更新規則を提案した。変動係数を増加させ,環境温度を上げることにより,局所最適を取上げられていないと探索停滞を回避した。2-optと命名した局所最適化アルゴリズムは,最適解を生成する電流をさらに最適化に導入した。実験結果は,改善されたITOアルゴリズムは収束速度と大域的最適解を探索する能力を効果的に促進することを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： ドリフト ,  変動係数 ,  電流 ,  演算子 ,  最適化 ,  ゆらぎ ,  逐次近似 ,  *アルゴリズム
準シソーラス用語： 最適解 ,  環境温度 ,  収束速度 ,  粒子運動 ,  ディシジョンルール , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： VRP ,  車両ルーティング ,  ITO ,  アルゴリズム