求解车辆路径问题的免疫遗传算法

VRP问题是一类典型的NP问题。本文通过引入免疫算子,构造一种新的免疫遗传算法(IGA)求解VRP问题。此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,改善了基本遗传算法的群体多样性。实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,并能有效解决VRP问题。