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

• 作者: 余振华
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 车辆路径问题 小生境 最优保存策略 免疫克隆 免疫遗传算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 工程与应用
• 页码范围: 221-223,226
• 页数: 4页
• 分类号: P253.9
• 字数: 4257字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.01.066

摘要

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