东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (10): 1373-1376.DOI: -

• 论著 • 上一篇    下一篇

一种新的免疫克隆算法在CVRP问题中的应用

石刚;井元伟;马佳;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-10-15 发布日期:2013-06-22
  • 通讯作者: Shi, G.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2003AA414032)

A new immune clonal algorithm and its applications to CVRP

Shi, Gang (1); Jing, Yuan-Wei (1); Ma, Jia (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-10-15 Published:2013-06-22
  • Contact: Shi, G.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

564

摘要： 基于克隆选择学说,通过引入克隆算子提出一种新的免疫克隆算法,并将其用于求解CVRP问题.该算法采用了克隆增殖、高频变异和克隆选择算子的操作,增加了种群中优秀个体获得克隆增殖实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡.仿真结果表明,该算法具有良好的全局收敛性和较快的收敛速度,能有效解决CVRP问题.

关键词: 人工免疫系统, 免疫克隆算法, 克隆选择, 疫苗, CVRP

Abstract: Based on the clonal selection theory, a new immune clonal algorithm (ICA) was put forward with the cloning operator introduced in to solve the CVRP problem. Furthermore, in the algorithm, the operators of clonal proliferation, super mutation and clonal selection were adopted to provide more opportunities for the excellent individuals in the group to get clonal proliferation so as to realize the affinity maturation, improve the diversity of the distribution of group of immune bodies and realize balance between the searching in depths and the optimizing in widths. Simulation results shows that the algorithm has a remarkable reliability of global convergence and convergence rate to solve effectively the CVRP problem.

中图分类号: