位置:成果数据库 > 期刊 > 期刊详情页
双态免疫优势蚁群算法及其在TSP中的应用研究
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:938-943
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]湖南大学计算机与通信学院,湖南长沙410082
  • 相关基金:国家自然科学基金重点项目(60634020)资助; 湖南省科技计划项目(2007GK3078)资助
  • 相关项目:面向节能降耗的有色冶金过程控制若干理论与方法研究
中文摘要:

通过分析标准蚁群算法易于出现早熟停滞现象,该文提出一种高效收敛的算法-双态免疫优势蚁群算法.该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子操作得到精英蚂蚁,再对抗体记忆库引入局部最优免疫策略.针对TSP实验结果表明:该算法与最新的改进蚁群优化算法相比,其收敛速度及求解精度均得到了提高.

英文摘要:

Through an analysis of the main reason of the premature stagnation phenomenon in the standard ant colony algorithm,a highly efficient algorithm-binary state ant colony algorithm based on immunodominance algorithm (BAIA) was proposed. In order to enhance explorative capacity of the algorithm while avoiding the premature stagnation behavior,ants were divided into two groups with different state,elitist ants were got from tabu table which was optimized through immune operator like clone expansion and hyper mutation,etal,and then local optimization immunodominance operating was introduced into this algorithm. The experiments on TSP problems show that the new algorithm is capable of improving the search performance significantly no matter in convergent speed or precision.

同期刊论文项目
期刊论文 287 会议论文 65 获奖 9 专利 15 著作 2
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212