基于免疫算法的车辆路径优化问题

分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性。实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法。

Vehicle Routing Optimization Problem Based on Immune Algorithm

The research method of vehicle routing problem and immune algorithm's superiority relative to other evolution algorithm is analyzed,and a vehicle routing problem research algorithm based on immune algorithm is proposed.A kind of new coding manner is constructed which can improve run efficiency of algorithm on the basis of reducing coding length.The algorithm can implement diversity of solution,avoid converging local optimal solution,and prevent the possibility of losing optimal solution effectively,by immune memory library and acceleration and restraint of antibodies thickness.Experiment results indicate that the algorithm can converge the optimal solution rapidly and is an effective algorithm.