文献类型：期刊文章

作　　者：吴聪[1] 陈侃松[1] 姚静[1]

机构地区：[1]湖北大学计算机与信息工程学院物联网工程研究所,武汉430062

出　　处：《计算机测量与控制》

基　　金：国家科技支撑计划项目(2015BAK03B02)

年　　份：2018

卷　　号：26

期　　号：2

起止页码：236-240

语　　种：中文

收录情况：CSA、CSA-PROQEUST、INSPEC、JST、ZGKJHX、普通刊

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

关 键 词：物流配送 路径优化问题  遗传算法

分 类 号：TP391.9]