一种结合O3-opt局部优化的智能蚂蚁算法研究

• 作者: 曹长修 王华秋
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 智能蚂蚁 转移概率 信息素 局部优化
• 年，卷（期）: 2010,（10）
• 页码范围: 89-91
• 分类号: TP3
• 字数: 3461字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.10.027

摘要

针对基本蚂蚁算法容易出现停滞、参数难以确定的局限性,改进为一种智能蚂蚁算法,改进之处包括:(1)引入蚁群优化算法中对转移概率公式、信息素更新规则的修改;(2)在蚂蚁算法中加入O3-opt局部优化,从而进一步缩短解路线的长度,以加快蚂蚁算法的收敛速度.最后,通过实例仿真验证了智能蚂蚁算法与基本蚂蚁算法相比具有明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹长修	重庆大学自动化学院	162	2835	26.0	47.0
2	王华秋	重庆理工大学计算机科学与工程学院	34	111	7.0	8.0