首页>成果
高级检索
[期刊论文]
一种进化型蚁群算法及其在TSP问题中的检验
检索提示:高级检索多个条件检索时是按照顺序运算的:如 A或B与C 即:(A或B)与C
作者:
收录:
摘要:
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法,其收敛速度一直是人们关心的问题.针对蚁群算法的一些不足,提出基于最小生成树的进化型蚁群算法.它利用了最小生成树与最优路径之间的关系限制了蚂蚁在每一个城市的搜寻范围,进化了寻优策略,节省了在不可能构成最优路径的路段上的计算时间,提高了运算速度,克服了以往蚁群算法的计算时间长、精度低的缺点,使得蚁群算法有了显著的提高.计算机仿真结果表明,该文算法改进了标准蚂蚁群算法的效率和计算结果的质量.
关键词:
作者机构:
通讯作者信息:
电子邮件地址:
英文标题
An Evolutional Ant Algorithm and Its Test in TSP Problem
英文摘要
翻译关键词
分类号
TP18
资助项目类型
项目名称
项目编号
获取号
WF:perioarticaljsjfz200604046
语言
中文
通讯作者邮箱
作者信息
相关关键词:
相关文章:
2009,计算机研究与发展
2010,北京工业大学学报
2011,北京工业大学学报
2018,科学技术与工程
来源 :
计算机仿真
ISSN: 1006-9348
年份: 2006
期: 4
卷: 23
页码: 167-169,173
被引次数:
WoS核心集被引频次: 0
SCOPUS被引频次:
ESI高被引论文在榜: 0 展开所有
万方被引频次: 16
中文被引频次:
近30日浏览量: 2
归属院系:
全文获取
外部链接: