文献

J-GLOBAL ID：201802216776265569   整理番号：18A1964589

二重目標の時間窓車両経路問題のアリコロニーアルゴリズムを求める。【JST・京大機械翻訳】

An Ant Colony Optimization for the Bi-objective Vehicle Routing Problem with Time Windows on Mutilgraph

著者 (6件)： Chai Huo (蘭州交通大学机電技術研究所,蘭州730070;蘭州交通大学交通運輸学院,蘭州730070) ,  He Ruichun (蘭州交通大学交通運輸学院,蘭州,730070) ,  Su Jiangsheng (蘭州交通大学交通運輸学院,蘭州,730070) ,  Song Yubo (蘭州交通大学机電技術研究所,蘭州,730070) ,  Dai Cunjie (蘭州交通大学机電技術研究所,蘭州,730070) ,  Ma Changxi (蘭州交通大学交通運輸学院,蘭州,730070)
資料名： Jiaotong Yunshu Xitong Gongcheng Yuxinxi  (Jiaotong Yunshu Xitong Gongcheng Yuxinxi)
巻： 18  号： 4  ページ： 156-162  発行年： 2018年 
JST資料番号： C2945A  ISSN： 1009-6744  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： アリコロニーアルゴリズムを,多重グラフの二重目標の時間窓車両経路問題のために設計した。最初に,多重グラフの二重目標の時間窓車両の経路問題の数学モデルを構築し,この問題解決のための探索空間構築法を提案し,各最適化目標,時間窓,フェロモンなどの発見情報を総合的に考慮した状態遷移確率式を定義した。NSGA-IIに基づく多目的遺伝的アルゴリズムを,このアルゴリズムの有効性を示すために設計した。本論文では,アリコロニーアルゴリズムの各パラメータの感度解析を行い,アルゴリズムのパラメータを分析結果に基づいて設定し,アルゴリズムのPareto最適経路集合を得て,NSGA-IIアルゴリズムおよび関連文書アルゴリズムの実行時間,収束性,および集団多様性を比較した。結果は,本論文で設計したアリコロニーアルゴリズムが,NSGA-IIアルゴリズムより優れていて,同じアリの数で,提案したアルゴリズムの収束と集団多様性の点で,関連の文献アルゴリズムより優れていることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： フェロモン ,  数学モデル ,  パラメータ ,  感度解析 ,  最適化 ,  多重化 ,  問題解決 ,  *順路問題 ,  *アルゴリズム
準シソーラス用語： 実行時間 ,  Pareto最適 ,  多目的遺伝的アルゴリズム ,  NSGA-II ,  *アントアルゴリズム ,  *時間窓 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  計算機シミュレーション  (JE11000H) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 目標 ,  時間窓 ,  経路問題 ,  アリコロニーアルゴリズム