基于自适应免疫遗传算法的VRP问题的研究

物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,当问题规模较大,很难得到问题的最优解和满意解。应用遗传算法是被认为求解NP难题的有效手段之一,文中在求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,加入自适应算子,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。

Study on Optimization of Logistics Distribution VRP Based on Self- Adaption Immune- Genetic Algorithm

The logistics distribution VRP is a hot research problem in logistics area.It is an NP problem and difficult to get an optimal and satisfied solution. Using genetic algorithm is considered to be one of the most efficient way to solve the NP Problem.While adopting the traditional genetic algorithm to solve the logistics distribution VRP,adds the self-adaption operator and inducts the ideas of immune algorithm,experimental results present that the new algorithm in the paper performs better in aspect of global and local search ability and convergence speed,and it is proved to be a more efficient way to solve the logistics distribution VRP.