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

作     者：程林辉 王江晴 CHENG Linhui;WANG Jiangqing

作者机构：中南民族大学计算机科学学院武汉430074 

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

出 版 物：《华中师范大学学报（自然科学版）》 (Journal of Central China Normal University：Natural Sciences)

年 卷 期：2011年第45卷第1期

页      码：14-17,22页

摘      要：免疫算法是模拟生物免疫系统功能的一种智能优化算法,它具有良好的全局搜索能力.文章设计了一种具有动态自适应性的免疫算法,在算法中引入年龄结构模型,采用一种基于rank排名方法的抗体浓度抑制思想,并利用变异算子更新抗体群,保证了进化过程中解的多样性,提高了搜索效率.将改进的免疫算法用于求解多目标车辆路径问题,实验表明,算法收敛速度快,求解质量优.

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.19603/j.cnki.1000-1190.2011.01.004

馆 藏 号：203903135...