Study on multi-objective travelling salesman problem for hazardous materials transportation based on improved genetic algorithm
Study on multi-objective travelling salesman problem for hazardous materials transportation based on improved genetic algorithm
复制标题
基于改进遗传算法的危险品运输多目标旅行商问题研究
DOI：
10.1504/ijcsm.2013.055214
复制
发表时间：
2013-07
影响因子：
0.8
通讯作者：
He Ruichun, Ma Changxi, Li Yinzhen
中科院分区：
文献类型：
--
作者：
He Ruichun, Ma Changxi, Li Yinzhen
在选择危险品运输的最佳路线时，需要考虑许多因素。通过最小化运输风险和操作距离，建立了危险品运输路线的多目标旅行商问题MO-TSP模型。采用自然染色体编码进行编码，结合轮盘赌和最优保存策略进行选择，采用顺序交叉进行交叉操作，对传统遗传算法进行改进。然后利用改进的遗传算法求解危险品运输路线的MO-TSP模型。最后，通过一个算例验证了模型和算法的正确性和有效性。该方法可以帮助决策者确定合理的危险品运输路线。
When selecting an optimal route for hazardous materials transportation, many factors are needed to be considered. Through minimising transportation risk and operation distance, multi-objective travelling salesman problem MO-TSP model for hazardous materials transportation route is established. The natural chromosome encoding is used to encode and the roulette and optimal saving strategy are combined for selection, the order crossover is used for crossover operation to improve the traditional genetic algorithm. Then the improved genetic algorithm is used to solve MO-TSP model of hazardous materials transportation route. Finally, the correctness and effectiveness of the model and algorithm are verified with a case. This approach can help decision-makers determine reasonable transportation route for the hazardous materials transportation.
登录
查看更多内容
DOI：
10.1504/ijcat.2013.052799
发表时间：
2013-03
期刊：
Int. J. Comput. Appl. Technol.
影响因子：
--
作者：
Changxi Ma;Yinzhen Li;Ruichun He;Fang Wu;Li Sun;Bo Qi
通讯作者：
Changxi Ma;Yinzhen Li;Ruichun He;Fang Wu;Li Sun;Bo Qi
DOI：
10.1109/cec.2007.4424769
发表时间：
2007-09
期刊：
2007 IEEE Congress on Evolutionary Computation
影响因子：
--
作者：
M. Tasgetiren;P. Suganthan;Q. Pan;Yun-Chia Liang
通讯作者：
M. Tasgetiren;P. Suganthan;Q. Pan;Yun-Chia Liang
DOI：
10.1007/978-3-642-19056-8_1
发表时间：
2011-02
期刊：
--
影响因子：
--
作者：
S. Krishna
通讯作者：
S. Krishna
DOI：
10.1504/ijbic.2011.038703
发表时间：
2011-01-01
影响因子：
3.5
作者：
Che, Z. H.;Cui, Zhihua
通讯作者：
Cui, Zhihua
DOI：
10.4156/ijact.vol3.issue10.38
发表时间：
2011-11
期刊：
International Journal of Advancements in Computing Technology
影响因子：
--
作者：
Changxi Ma;Bo Qi;Aixia Diao
通讯作者：
Changxi Ma;Bo Qi;Aixia Diao