论文部分内容阅读
物流配送车辆的优化调度问题是近年来物流研究中的一个热点也是一个难点，传统的优化方法往往难以解决这类问题。本文提出一种新型免疫遗传算法进行物流配送车辆路径问题的优化规划。在遗传进化过程中，借鉴生物免疫机制对每个种群的染色体进行免疫算子操作，这些算子包括接种疫苗、各基因座多样性调整以及免疫选择。以运输费用最小为优化目标建立了物流配送车辆路径优化问题的数学模型，利用免疫遗传算法求得优化解。最后，通过具体实例以及免疫遗传算法与标准遗传算法运算结果的比较，验证了本文免疫遗传算法的收敛概率和收敛速度都明显优于标准遗传算法，且可有效避免标准遗传算法“早熟收敛”的现象。