首页 | 本学科首页   官方微博 | 高级检索  
     

双态免疫优势蚁群算法及其在TSP中的应用研究
引用本文:刘朝华,张英杰,李小花,吴建辉.双态免疫优势蚁群算法及其在TSP中的应用研究[J].小型微型计算机系统,2010,31(5).
作者姓名:刘朝华  张英杰  李小花  吴建辉
作者单位:湖南大学,计算机与通信学院,湖南,长沙,410082
基金项目:国家自然科学基金重点项目,湖南省科技计划项目 
摘    要:通过分析标准蚁群算法易于出现早熟停滞现象,该文提出一种高效收敛的算法-双态免疫优势蚁群算法.该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子操作得到精英蚂蚁,再对抗体记忆库引入局部最优免疫策略.针对TSP实验结果表明:该算法与最新的改进蚁群优化算法相比,其收敛速度及求解精度均得到了提高.

关 键 词:蚁群算法  双态  人工免疫  局部最优免疫优势

Research of Using Binary State ACA Based on Immunodominance to Solve TSP
LIU Zhao-hua,ZHANG Ying-jie,LI Xiao-hua,WU Jian-hui.Research of Using Binary State ACA Based on Immunodominance to Solve TSP[J].Mini-micro Systems,2010,31(5).
Authors:LIU Zhao-hua  ZHANG Ying-jie  LI Xiao-hua  WU Jian-hui
Affiliation:LIU Zhao-hua,ZHANG Ying-jie,LI Xiao-hua,WU Jian-hui(School of Computer , Communication,Hunan University,Changsha 410082,China)
Abstract: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 mut...
Keywords:TSP
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号