基于免疫克隆算法物流配送车辆路径优化的研究.docVIP

文章编号:1000-2472(2004)05-0054-05 基于免疫克隆算法的物流配送车辆路径优化研究 章　兢,周　泉 (湖南大学电气与信息工程学院,湖南长沙　410082) 　　摘　要:物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP 难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了 一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑、体细胞 高频变异、抗体循环补充等思想.仿真计算结果表明,免疫克隆算法能快速收敛于全局最优 解,克服了遗传算法中易陷入局部最优解和收敛速度慢的缺点,可有效地解决物流配送车辆 路径优化问题. 关键词:克隆;免疫算法;车辆路径优化;物流配送 中图分类号:TP18　　　　　　　　　　　　　　　文献标识码:A Study on the Optimization of Logistics Distribution VRP Based on Immune Clone Algorithm ZHANG Jing,ZHOU Quan (College of Electrical and Information Engineering, Hunan Univ, Changsha　410082,China) 　　Abstract:The logistics distribution VRP i