融合微粒群的多种群协同进化免疫算法

被引:8
作者
张英杰
刘朝华
机构
[1] 湖南大学计算机与通信学院
基金
国家自然科学基金重点项目;
关键词
人工免疫系统; 克隆选择; 改进微粒群; 协同进化; 旅行商问题;
D O I
10.13195/j.cd.2010.11.59.zhangyj.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出一种融合微粒群的多种群协同免疫优势克隆选择算法(PMCICA).该算法将生态学中的协同进化思想引入人工免疫算法中,各子种群内部通过免疫优势克隆选择操作加快了种群收敛速度;所有子种群共享经过改进微粒群优化的高层优良库,实现了整个种群信息共享与协同进化.针对旅行商问题(TSP)的多个实验结果表明,该算法在收敛速度与最优解等方面均取得了较好的效果.
引用
收藏
页码:1657 / 1662
页数:6
相关论文
共 8 条
[1]   双态免疫优势蚁群算法及其在TSP中的应用研究 [J].
刘朝华 ;
张英杰 ;
李小花 ;
吴建辉 .
小型微型计算机系统, 2010, 31 (05) :937-941
[2]   量子协同免疫算法用于SAT问题的求解 [J].
吴秋逸 ;
李阳阳 ;
焦李成 .
系统工程与电子技术, 2009, 31 (06) :1441-1445
[3]   基于多种群的自适应免疫进化计算 [J].
宋丹 ;
傅明 ;
不详 .
控制与决策 , 2005, (11) :53-57+62
[4]   粒子群优化算法求解旅行商问题 [J].
黄岚 ;
王康平 ;
周春光 ;
庞巍 ;
董龙江 ;
彭利 .
吉林大学学报(理学版), 2003, (04) :477-480
[5]   一个基于填充函数变换的对称TSP问题的局部搜索算法 [J].
朱文兴 ;
傅清祥 .
计算机学报, 2002, (07) :701-707
[6]   基于生态种群竞争模型的协同进化 [J].
曹先彬 ;
罗文坚 ;
王煦法 .
软件学报, 2001, (04) :556-562
[7]  
免疫优化计算、学习与识别[M]. 科学出版社 , 焦李成[等]著, 2006
[8]  
普通生态学[M]. 北京大学出版社 , 尚玉昌, 1992