计算机科学
遗传算法
冷链
车辆路径问题
基于群体的增量学习
路径(计算)
趋同(经济学)
布线(电子设计自动化)
数学优化
算法
突变
元优化
人口
机器学习
数学
计算机网络
工程类
经济增长
人口学
生物化学
经济
基因
化学
机械工程
社会学
作者
Liyi Zhang,Yang Gao,Yunshan Sun,Fei Teng,Yujing Wang
标识
DOI:10.3103/s0146411619020032
摘要
As the rise of fresh e-supplier, cold chain logistic has become the hot topics in China. But due to its special timeliness, it is necessary to optimize its vehicle routing. Firstly, we construct a cold chain logistics vehicle routing optimization with soft time windows model. Secondly, as simple genetic algorithm has some shortcomings such as poor population diversity and slow convergence, we propose an improved genetic algorithm – seeker genetic algorithm. By combining the uncertainty reasoning behavior in the seeker optimization algorithm and the nearest neighbor strategy, we improve the mutation operator in the genetic algorithm. Finally, we solve the cold chain logistics vehicle routing optimization model with basic genetic algorithm and seeker genetic algorithm respectively. The results indicate that seeker genetic algorithm could find the path with lower cost.
科研通智能强力驱动
Strongly Powered by AbleSci AI