HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

基于改进自适应遗传算法的物流配送路径优化研究

作者:吴聪; 陈侃松; 姚静物流配送路径优化问题遗传算法

摘要:针对物流运输中带软时间窗车辆路径优化问题,提出一种改进的自适应遗传算法;为消除遗传算法初始种群随机性强,个体分散的缺陷,采用精英保留选择方法,加快算法的收敛速度,同时提出了交叉概率和变异概率自适应调整的交叉和变异方法,进化过程中交叉概率和变异概率根据适应度、进化代数和进化过程中个体未改变数目个数来自适应变化,提高算法的局部搜索能力,有效避免了算法出现未成熟收敛的情况;将新的自适应遗传算法(new improved adaptive genetic algorithm,NIAGA)应用于该路径优化问题的求解,实验结果表明改进后的自适应遗传算法在求解物流配送路径优化问题上有明显优势。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机测量与控制

《计算机测量与控制》(CN:11-4762/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情