基于差分演化的自适应参数控制蚁群算法

摘要：

蚁群算法存在对参数的依赖、早熟和停滞等缺点但具有与其他算法容易结合的特点,据此,将差分演化算法应用到蚁群算法的参数选取中,提出一种改进的蚁群算法.将蚁群算法的参数作为差分演化算法解空间的向量元素,在自适应地寻找蚁群算法最优参数组合的同时求解问题的最优解.改进算法对蚁群算法中的参数进行自适应调整,可避免大量盲目的测试,扩大蚁群算法的搜索空间,提高全局搜索能力.在典型的旅行商问题上进行对比实验,结果验证了改进算法的优化性能高于传统的蚁群算法.

关键词：差分演化、蚁群算法、旅行商问题

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：190-192