基于图形的加权蚁群算法

• 作者: 李扬 薛瑞红
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 权 信息素 旅行商问题
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 258-260
• 页数: 3页
• 分类号: TP301.6
• 字数: 1919字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2008.02.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛瑞红	沈阳化工学院数理系	4	11	2.0	3.0
2	李扬	沈阳化工学院数理系	35	37	3.0	4.0