免疫遗传算法及其在VRP中的应用
黄晓滨;邹书蓉;张洪伟
【期刊名称】《成都信息工程学院学报》
【年(卷),期】2008(023)006
【摘要】物流配送车辆路径问题(VRP)是一类典型的NP问题.在基本遗传算法的基础上,根据生物的免疫系统原理,提出一种改进的算法--免疫遗传算法.在算法中构造一种基于抗体浓度的群体多样性保持策略,引入免疫算子和免疫记忆库.将该算法应用于求解VRP问题,实验结果表明算法可以实现解的多样性,避免出现早熟收敛,可以有效防止进化过程中最优解退化的可能,是求解车辆路径问题的一种有效的算法.
【总页数】5页(637-641)
【关键词】车辆路径问题;免疫遗传算法;浓度;免疫算子
【作者】黄晓滨;邹书蓉;张洪伟
【作者单位】成都信息工程学院计算机系,四川,成都,610225;成都信息工程学院计算机系,四川,成都,610225;成都信息工程学院计算机系,四川,成都,610225【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种新的免疫遗传算法及应用 [J], 王洁; 高家全; 方志民; 刘文程
2.改进的免疫遗传算法在桁架结构优化设计中的应用 [J], 刘明辉; 李为吉
3.基于非劣排序的多目标优化免疫遗传算法 [J], 郭志刚; 邹书蓉
4.基于克隆选择原理的自适应免疫性遗传算法研究 [J], 赵峰; 苏宏升