一种改进的蚁群算法

摘要：

蚁群算法是一种新的进化算法,其基本思想是模拟蚂蚁的合作行为.蚁群算法已成功地应用于许多优化问题,成为求解组合优化问题的新的进化算法.最新研究表明蚁群算法是一种基于群体的强鲁棒性的进化算法.但是,蚁群算法也有收敛速度慢,容易陷入局部最优的缺点.为了克服这些缺点,吸取微粒群算法的优点,提出了一种改进的蚁群算法.实验结果表明改进算法是有效的,与标准的蚁群算法相比,算法性能得到了明显改善.

关键词： 蚁群算法 TSP问题 信息素 微粒群算法 组合优化问题

作者: 张昕 彭宏 郑启伦

作者单位: 华南理工大学,计算机科学与工程学院,广东,广州,510640;华南农业大学,理学院,广东,广州,510642 华南理工大学,计算机科学与工程学院,广东,广州,510640

会议类型: 国内会议

会议名称: 第十六届中国神经网络大会(CNNC2006)暨首届中国人工免疫系统专题会议(CAISC06)

会议地点: 哈尔滨

会议语种:中文

页码: 518-522

在线出版日期: 2006-08-05（万方平台首次上网日期，不代表论文的发表时间）