竞争合作型协同进化免疫算法及其在旅行商问题中的应用

被引：8

作者：

刘朝华 ^{[1
]}

章兢 ^{[1
]}

张英杰 ^{[2
]}

吴建辉 ^{[2
]}

机构：

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

[2] 湖南大学计算机与通信学院

来源：

控制理论与应用 | 2010年 / 27卷 / 10期

关键词：

人工免疫; 克隆选择; 局部最优免疫优势; 竞争合作; 协同进化; 旅行商问题(TSP);

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为提高人工免疫算法的收敛性能,提出了一种竞争合作型协同进化免疫优势克隆选择算法(CCCICA).把生态学中的协同进化思想引入到人工免疫算法中,考虑了环境和子群间相互竞争的关系,子种群内部通过局部最优免疫优势,克隆扩增,自适应动态高频混合变异等相关算子的操作加快了种群亲和度成熟速度.把信息熵理论引入到算法中完善了种群的多样性.所有子种群共享同一高层优良库,并将其作为抗体子种群领导集合,对高层优良种群进行免疫杂交操作,通过迁移操作把优良个体返回到各子种群,实现了整个种群信息交流与协作.针对旅行商问题(traveling salesman problem,TSP)多个实例结果表明:与其它智能算法相比较该算法具有较好的性能.

引用

页码：1322 / 1330

页数：9

共 6 条

[1] 混合编码免疫算法在船舶载重计量的应用 [J].