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

被引：12

作者：

章兢

周泉

机构：

[1] 湖南大学电气与信息工程学院

[2] 湖南大学电气与信息工程学院湖南长沙

[3] 湖南长沙

来源：

湖南大学学报(自然科学版) | 2004年 / 05期

关键词：

克隆; 免疫算法; 车辆路径优化; 物流配送;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

物流配送车辆路径优化问题是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解.在物流配送车辆路径优化问题数学模型的基础上,构造了一种免疫克隆算法来求解该问题,并在算法中引入了克隆选择、克隆删除、受体编辑、体细胞高频变异、抗体循环补充等思想.仿真计算结果表明,免疫克隆算法能快速收敛于全局最优解,克服了遗传算法中易陷入局部最优解和收敛速度慢的缺点,可有效地解决物流配送车辆路径优化问题.

引用

页码：54 / 58

页数：5

共 6 条

[1] 基于遗传算法的物流配送路径优化问题研究 [J].

郎茂祥 .

中国公路学报, 2002, (03) :78-81

[2] 应用免疫算法进行电网规划研究 [J].

高洁 .

系统工程理论与实践, 2001, (05) :119-123

[3] 一种基于免疫调节和共生进化的神经网络优化设计方法 [J].

张军 ;

刘克胜 ;

王煦法 .

计算机研究与发展, 2000, (08) :924-930

[4] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[5]

人工免疫系统原理与应用[M]. , 莫宏伟主编, 2002

[6]

Learning and optimization using the clonal selection principle .2 LEANDRO N de Castro,FERNANDO J Von Zuben. IEEE Transactions on Evolutionary Computation . 2002

← 1 →