车辆路径问题的自适应伪并行免疫遗传算法

摘要：

物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP-Hard问题.针对物流配送车辆路径问题,提出并实现了一种自适应伪并行免疫遗传算法.利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略,给出了编解码方式及免疫克隆、提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算子的具体设计,进化过程中克隆规模可依据抗体-抗原亲合度、抗体一抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛.实例验证了该算法的可行性,有效性.通过仿真验证,该算法运算速度快、结果精度高,对物流配送车辆路径优化问题研究具有一定的参考价值.

关键词：车辆路径问题、小生境、最优保存策略、免疫克隆、免疫遗传算法

所属期刊栏目：46

分类号：P253.9(专业测绘)

在线出版日期：2010-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：221-223,226