一种求解TSP问题的分层免疫算法

• 作者: 刘朝华 吴建辉 张小刚 章兢
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 人工免疫算法 旅行商问题 分层 局部最优免疫优势 克隆选择
• 年，卷（期）: 2010,（6）
• 页码范围: 256-260,264
• 分类号: TP183
• 字数: 7621字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.06.061

摘要

为提高人工免疫算法求解旅行商问题的效率,构造了一种基于多子种群免疫进化的两层框架模型.在此模型的基础上提出了分层局部最优免疫优势克隆选择算法(HLOICSA).通过对多个子种群进行低层免疫操作--局部最优免疫优势、克隆选择、基于信息熵的抗体多样性改善和高层遗传操作--选择、交叉、变异,增强优秀抗体实现亲和力成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡.针对TSP的实验结果表明,该算法具有可靠的全局收敛性及较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张小刚	湖南大学电气与信息工程学院	42	577	15.0	22.0
2	章兢	湖南大学电气与信息工程学院	250	2846	28.0	42.0
3	吴建辉	湖南大学电气与信息工程学院	22	315	11.0	17.0
7	刘朝华	湖南大学电气与信息工程学院	17	275	11.0	16.0