文档视界 最新最全的文档下载
当前位置:文档视界 › 免疫遗传算法及其在VRP中的应用

免疫遗传算法及其在VRP中的应用

免疫遗传算法及其在VRP中的应用

黄晓滨;邹书蓉;张洪伟

【期刊名称】《成都信息工程学院学报》

【年(卷),期】2008(023)006

【摘要】物流配送车辆路径问题(VRP)是一类典型的NP问题.在基本遗传算法的基础上,根据生物的免疫系统原理,提出一种改进的算法--免疫遗传算法.在算法中构造一种基于抗体浓度的群体多样性保持策略,引入免疫算子和免疫记忆库.将该算法应用于求解VRP问题,实验结果表明算法可以实现解的多样性,避免出现早熟收敛,可以有效防止进化过程中最优解退化的可能,是求解车辆路径问题的一种有效的算法.

【总页数】5页(637-641)

【关键词】车辆路径问题;免疫遗传算法;浓度;免疫算子

【作者】黄晓滨;邹书蓉;张洪伟

【作者单位】成都信息工程学院计算机系,四川,成都,610225;成都信息工程学院计算机系,四川,成都,610225;成都信息工程学院计算机系,四川,成都,610225【正文语种】中文

【中图分类】TP301.6

【相关文献】

1.一种新的免疫遗传算法及应用 [J], 王洁; 高家全; 方志民; 刘文程

2.改进的免疫遗传算法在桁架结构优化设计中的应用 [J], 刘明辉; 李为吉

3.基于非劣排序的多目标优化免疫遗传算法 [J], 郭志刚; 邹书蓉

4.基于克隆选择原理的自适应免疫性遗传算法研究 [J], 赵峰; 苏宏升

相关文档