基于自适应免疫遗传算法的VRP问题的研究

基于自适应免疫遗传算法的VRP问题的研究

檀庭方

【期刊名称】《计算机技术与发展》

【年(卷),期】2007(017)006

【摘要】物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,当问题规模较大,很难得到问题的最优解和满意解.应用遗传算法是被认为求解NP难题的有效手段之一,文中在求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,加入自适应算子,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题.

【总页数】4页(74-76,79)

【关键词】车辆调度;遗传算法;免疫算法;物流配送

【作者】檀庭方

【作者单位】重庆大学,重庆,400044

【正文语种】中文

【中图分类】TP301.6

【相关文献】

1.自适应免疫遗传算法在混合流程车间调度中的应用 [J], 王筠; 马柯; 冯涛

2.基于自适应小生境遗传算法的物流配送路径优化研究 [J], 温金保; 蔡延光

3.基于改进自适应遗传算法的物流配送路径优化研究 [J], 吴聪; 陈侃松; 姚静

4.基于自适应的多类型物流配送改进遗传算法研究 [J], 林雪云

5.基于分裂算子的遗传算法和自适应遗传算法 [J], 谢娟英; 张琰; 王春霞; 蒋帅