位置:成果数据库 > 期刊 > 期刊详情页
蚂蚁算法求解TSP问题的性能分析及改进
  • ISSN号:1671-9727
  • 期刊名称:《成都理工大学学报:自然科学版》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]成都理工大学信息管理学院,成都610059
  • 相关基金:国家自然科学基金资助项目(60873035)
中文摘要:

在介绍蚂蚁算法的基础上,针对一个实例,对蚂蚁算法求解TSP问题中五个参数Q,C,α,β,ρ(其中C为信息素浓度初值,Q为信息素的调整策略参数,α和β为下一步路径选择概率大小的参数,ρ为信息素浓度的残留因子参数)的设置进行了探讨,分析了单一参数变化时对算法性能的影响,并进一步指出了算法改进的思路和方向。

英文摘要:

This paper presents a novel simulated evolutionary algorithm, that is, the ant colony optimization algorithm. It discusses the five parameters(Q, C, α,β,ρ ) and the relationship between the parameter and the performance of the algorithm when the algorithm is used to solve the Western Sahara TSP problem. Whatis more, it points and the thought and direction to the improve the method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《成都理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:四川省教育厅
  • 主办单位:成都理工大学
  • 主编:倪师军
  • 地址:成都市成华区二仙桥东三路1号
  • 邮编:610059
  • 邮箱:xuebaoz@cdut.edu.cn
  • 电话:028-84078973
  • 国际标准刊号:ISSN:1671-9727
  • 国内统一刊号:ISSN:51-1634/N
  • 邮发代号:62-24
  • 获奖情况:
  • 2010年10月获得"第三届中国高校精品科技期刊奖",2010年11月获得"百种中国杰出学术期刊"称号,2010年12月获得"首届四川省高校精品科技期刊奖",2011年12月获得"百种中国杰出学术期刊"称号,2011年12月获得"中国精品科技期刊"称号
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰地学数据库,荷兰文摘与引文数据库,美国地质文献预评数据库,英国动物学记录,美国石油文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9176