%0 Journal Article
%T 分层协同进化免疫算法及其在TSP问题中的应用
%A 吴建辉
%A 章兢
%A 张小刚
%A 刘朝华
%J 电子学报
%P 336-344
%D 2011
%X 为提高人工免疫算法求解TSP问题的效率,借鉴分层和协同进化的思想,构造了一种基于多子种群免疫进化的两层框架模型,在此模型的基础上提出了一种基于竞争-合作的分层协同进化免疫算法(HierarchicalCo-evolutionImmuneAlgorithm,HCIA).HCIA通过对若干个子种群进行低层免疫操作:局部最优免疫优势、克隆扩增及克隆选择算子、基于改进粒子群优化算法的抗体多样性改善和高层遗传操作:选择、抗体迁移、变异,增强优秀抗体实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡.针对TSP实验结果表明,HCIA具有可靠的全局收敛性及较快的收敛速度.
%K TSP
%K 人工免疫算法
%K 分层
%K 协同进化
%K 粒子群优化算法
%U http://www.ejournal.org.cn/CN/abstract/abstract271.shtml