蚁群优化算法的原理及改进

蚁群优化算法的原理及改进

冯宝华

【期刊名称】《《科技信息》》

【年(卷),期】2007(000)031

【摘要】蚁群优化算法是意大利学者M.Dorigo受蚂蚁觅食行为的启发,提出的一种新型的模拟进化优化算法,具有正反馈,分布式计算等特点,为求解复杂的组合优化问题提供了一种新的思路.本文在介绍蚁群算法基本原理的基础上,对蚁群优化算法提出了改进,最后在TSP问题上的应用表明改进算法具有良好的性能.【总页数】2页(94-95)

【关键词】蚁群优化算法; TSP(旅行商问题)

【作者】冯宝华

【作者单位】南昌大学信息工程学院自动化系江西南昌 330031

【正文语种】中文

【中图分类】TP3

【相关文献】

1.一种基于改进的蚁群优化算法的三维空间路径搜索算法 [J], 李浩宇; 吕梅柏

2.基于蚁群优化算法的QoS多播路由算法改进及实证[J], 陈立; 朱志勇; 姚丹霖

3.基于改进蚁群优化算法的分布式多播路由算法 [J], 封国剑; 范俊锋; 高随祥

4.基于改进蚁群优化算法的网络服务质量路由算法 [J], 马世欢; 李伟

5.资源有限下的公共建设项目进度优化研究--基于改进的蚁群优化算法 [J], 罗荣科