| 基于改进自适应遗传算法的物流配送路径优化研究 |
| |
| 引用本文： | 吴聪,陈侃松,姚静.基于改进自适应遗传算法的物流配送路径优化研究[J].计算机测量与控制,2018,26(2):236-240. |
| |
| 作者姓名： | 吴聪 陈侃松 姚静 |
| |
| 作者单位： | 湖北大学 计算机与信息工程学院物联网工程研究所,湖北大学 计算机与信息工程学院物联网工程研究所,湖北大学 计算机与信息工程学院物联网工程研究所 |
| |
| 摘 要： | 针对物流运输中带软时间窗车辆路径优化问题,提出一种改进的自适应遗传算法。为消除遗传算法初始种群随机性强,个体分散的缺陷,采用精英保留选择方法,加快算法的收敛速度,同时提出了交叉概率和变异概率自适应调整的交叉和变异方法,进化过程中交叉概率和变异概率根据适应度、进化代数和进化过程中个体未改变数目个数来自适应变化,提高算法的局部搜索能力,有效避免了算法出现未成熟收敛的情况。将新的自适应遗传算法(New Improved Adaptive Genetic Algorithm,简称NIAGA)应用于该路径优化问题的求解,实验结果表明改进后的自适应遗传算法在求解物流配送路径优化问题上有明显优势。
|
| 关 键 词： | 物流配送 路径优化问题 遗传算法 |
| 收稿时间： | 2017/7/10 0:00:00 |
| 修稿时间： | 2017/8/7 0:00:00 |
Study on Optimization of Logistics Distribution Route Based on Improved Adaptive Genetic Algorithm |
| |
| Chen kansong and.Study on Optimization of Logistics Distribution Route Based on Improved Adaptive Genetic Algorithm[J].Computer Measurement & Control,2018,26(2):236-240. |
| |
| Authors: | Chen kansong and |
| |
| Affiliation: | Institute of Internet of Things,School of Computer Science and Information Engineering,Hubei University,Wuhan,430062,China, |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《计算机测量与控制》浏览原始摘要信息 |
|
点击此处可从《计算机测量与控制》下载全文 |
|
