蚁群算法与免疫算法的融合及其在TSP中的应用

被引：20
|
作者：
刘朝华 [1 ,2 ]
张英杰 [1 ]
章兢 [2 ]
吴建辉 [1 ]
机构：
[1] 湖南大学计算机与通信学院
[2] 湖南大学电气与信息工程学院
来源：
控制与决策 | 2010年 / 25卷 / 05期
关键词：
克隆选择; 蚁群算法; 自适应; 局部最优搜索; 人工免疫系统; 旅行商问题;
D O I：
10.13195/j.cd.2010.05.57.liuchh.021
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
提出一种基于抗体片段局部最优搜索的克隆选择和蚁群自适应融合算法.引入混沌扰动来增加抗体种群的多样性,以提高蚁群算法的搜索能力;利用克隆扩增、免疫基因等相关算子的操作,增强了克隆选择算法搜索的效率;通过自适应控制参数,实现了克隆选择与蚁群优化的有机结合及局部最优搜索策略的应用,加快了收敛速度,克服了抗体种群"早熟"问题,提高了求解精度.仿真实验结果表明,该算法具有可靠的全局收敛性,较快的收敛速度.
引用
收藏
页码：695 / 700+705 +705
页数：7
相关论文
共 8 条
  • [1] 基于信息素模因的免疫克隆选择函数优化
    戚玉涛
    刘芳
    焦李成
    [J]. 计算机研究与发展, 2008, (06) : 991 - 997
  • [2] 基于疫苗提取及免疫优化的粗糙集属性约简
    徐雪松
    章兢
    贺庆
    何昭晖
    王炼红
    [J]. 控制与决策, 2008, (05) : 497 - 502
  • [3] 求解TSP问题免疫算法的动态疫苗策略
    戚玉涛
    刘芳
    焦李成
    [J]. 西安电子科技大学学报, 2008, (01) : 37 - 42
  • [4] 孔群加工路径规划问题的进化求解
    肖人彬
    陶振武
    [J]. 计算机集成制造系统, 2005, (05) : 725 - 732
  • [5] 免疫算法
    王磊
    潘进
    焦李成
    [J]. 电子学报, 2000, (07) : 74 - 78
  • [6] 免疫优化计算、学习与识别[M]. 科学出版社 , 焦李成[等]著, 2006
  • [7] MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)
  • [8] Ant algorithms for discrete optimization
    Dorigo, M
    Di Caro, G
    Gambardella, LM
    [J]. ARTIFICIAL LIFE, 1999, 5 (02) : 137 - 172
1