位置:成果数据库 > 期刊 > 期刊详情页
一种求解TSP问题的改进克隆选择算法
  • ISSN号:1004-731X
  • 期刊名称:《系统仿真学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]湖南大学计算机与通信学院,长沙410082
  • 相关基金:国家自然科学基金重点项目(60634020); 湖南省科技计划项目(2007GK3078和2009JK3082); 湖南省自然科学基金(07JJ3126)
中文摘要:

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

英文摘要:

To enhance the efficiency of artificial immune algorithms for Traveling Salesman Problem(TSP),a novel algorithm based on Local Optimization Immunodominance Clonal Selection Algorithm was proposed.The affinity maturation of antibody was enhanced by local Optimization Immunodominance operating,clone expansion and dynamic hyper mutation and so on.Simultaneously,adjusting mechanism of antibody concentration and antibody clonal deletion were introduced into this algorithm,which enhanced the diversity of antibody and get the balance between the depth and breadth research.Simulation testing illustrates that the algorithm has a remarkable quality of convergence velocity and global convergence reliability.

同期刊论文项目
期刊论文 287 会议论文 65 获奖 9 专利 15 著作 2
同项目期刊论文
期刊信息
  • 《系统仿真学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:北京仿真中心 中国仿真学会
  • 主编:李伯虎
  • 地址:北京市海淀区永定路50号院
  • 邮编:100039
  • 邮箱:simu-xb@vip.sina.com
  • 电话:010-88527147
  • 国际标准刊号:ISSN:1004-731X
  • 国内统一刊号:ISSN:11-3092/V
  • 邮发代号:82-9
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:51729