蚁群优化算法的理论、改进及应用

• 作者: 宋雪梅 李兵
• 来源期刊: 唐山学院学报
• 学科: 工学
• 关键词: 蚁群优化方法 旅行商问题 组合优化
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 基础科学与工程技术
• 页码范围: 87-88,101
• 页数: 3页
• 分类号: TP301.6
• 字数: 2922字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-349X.2006.01.027

摘要

蚁群优化算法是一种新型的模拟进化优化算法,为求解复杂的组合优化问题提供了一种新的思路.文章对蚁群优化算法理论及其收敛性进行了分析,并从选择策略、信息素更新、信息素浓度的变异等多方面对蚁群优化算法提出了改进,不仅使其跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,在TSP问题上的应用表明改进算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋雪梅	河北理工大学计算机与自动控制学院	8	100	6.0	8.0
2	李兵		33	162	6.0	11.0