一种求解多目标车辆路径问题的改进免疫算法  

An improved immune algorithm for multi-objective vehicle routing problem

作　　者：程林辉[1] 王江晴[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《华中师范大学学报（自然科学版）》2011年第1期14-17,22,共5页Journal of Central China Normal University：Natural Sciences

基　　金：国家自然科学基金项目(60842004);中南民族大学校基金项目(YZQ07016)

摘　　要：免疫算法是模拟生物免疫系统功能的一种智能优化算法,它具有良好的全局搜索能力.文章设计了一种具有动态自适应性的免疫算法,在算法中引入年龄结构模型,采用一种基于rank排名方法的抗体浓度抑制思想,并利用变异算子更新抗体群,保证了进化过程中解的多样性,提高了搜索效率.将改进的免疫算法用于求解多目标车辆路径问题,实验表明,算法收敛速度快,求解质量优.Immune algorithms are a kind of intelligent optimization algorithm with good global search capability, which simulate the biological immune system. This paper proposes a new immune algorithm with dynamic self-adaptability. The proposed algorithm employs an age-structure model and uses a strategy that inhibits the concentration of antibodies based on ranking order, and utilizes a mutation operator to update anti-body population for the purposes to increase the diversity in the evolving processes and to improve the search efficiency. Experimental results show that this algorithm has a fast convergent rate and high quality of solutions for the multi-objective vehicle routing problem.

关 键 词：免疫算法 车辆路径问题 多目标 组合优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]