改进的蚁群算法及其在Ei150问题上的检验

• 作者: 李扬
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 权 信息素 旅行商问题
• 年，卷（期）: 2010,（5）
• 页码范围: 956-958
• 分类号: TP301.6
• 字数: 2059字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2010.05.067

摘要

针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题,提出了一种基于图形的加权蚁群算法,它利用蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优.节省了在不可能构成最优路径上的计算时间,提高了运算速度.用TSP问题的Ei150检验的结果表明新算法提高了标准蚁群算法的效率和计算结果的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李扬	沈阳化工大学数理系	35	37	3.0	4.0