论文部分内容阅读
物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题，也是一个NP—Hard问题。针对物流配送车辆路径问题．提出并实现了一种改进的免疫遗传算法，给出了一种新的编解码方式，给出了相关的提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算算子的具体设计，通过在遗传算法中加入免疫选择，保证了算法以概率1收敛，同时提高了算法的寻优性能。实例验证了该算法的可行性，有效性：通过仿真验证．该算法运算速度快、结果精度高，对物流配送车辆路径优化问题研究具有一定的参考价值。