摘要
物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP-Hard问题。针对物流配送车辆路径问题,提出并实现了一种改进的免疫遗传算法,给出了一种新的编解码方式,给出了相关的提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算算子的具体设计,通过在遗传算法中加入免疫选择,保证了算法以概率1收敛,同时提高了算法的寻优性能。实例验证了该算法的可行性,有效性。通过仿真验证,该算法运算速度快、结果精度高,对物流配送车辆路径优化问题研究具有一定的参考价值。
The optimization of VRP （Vehicle Routing Problem） in the logistics system is a widely concerned problem and is proved to be a NP-Hard Problem. Face with this problem, a new algorithm named Improved IGA by combing AIS （Artificial Immune System） with GA （Genetic Algorithm） is presented and realized. A new symbol encoding and decoding style is presented, the extracting vaccine, inoculating vaccine, immune selection of immune operator and the relative genetic operator are given. By adding immune selection to GA, the algorithm can be convergent with probability one, and the searching performance is improved. The feasibility and validity of the algorithm are validated by the calculation instances. It is validated that the algorithm is a high speed and fidelity method, and can be served as a reference to VRP.
出处
《微计算机信息》
2009年第10期295-297,共3页
Control & Automation
关键词
车辆路径问题
免疫选择
免疫遗传算法
Vehicle Routing Problem
Immune Selection
Immune genetic algorithm
