一种求解TSP问题的改进克隆选择算法

被引：8

作者：

刘朝华

张英杰

吴建辉

机构：

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

来源：

系统仿真学报 | 2010年 / 22卷 / 07期

基金：

国家自然科学基金重点项目; 湖南省自然科学基金;

关键词：

人工免疫系统; 克隆选择; 局部最优免疫优势; 抗体浓度; TSP;

D O I：

10.16182/j.cnki.joss.2010.07.044

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为提高人工免疫算法求解旅行商(TSP)问题的效率,提出了一种基于抗体局部最优免疫优势的克隆选择算法(Local Optimization Immunodominance Clonal Selection Algorithm),通过局部最优免疫优势,克隆扩增,动态高频变异等相关算子的操作,提高抗体亲和度成熟的效率,同时引入浓度调节,与抗体克隆删除等操作增加抗体群的多样性,在深度搜索和广度寻优之间取得了平衡。实验结果表明:该算法在收敛速度与最优解等方面均取得了较好的效果。

引用

页码：1627 / 1631

页数：5

共 8 条

[1] 一种新的免疫协同多Agent模型及其仿真分析 [J].