带免疫变异的蚁群优化算法

摘要：

研究算法寻优的问题时,传统的蚁群优化算法在寻优过程中存在一定缺陷,如容易陷入停滞状态,收敛速度慢.结合免疫算法和蚁群算法的优点,为提高精度和运算速度,提出一种基于免疫算法的蚁群优化算法.采用搜索解的过程中对概率选择规则采用了对比度增强技术,以加快算法的收敛速度;并融入选择算子进行搜索,根据先验知识提出了免疫变异策略,提高算法的全局性能.仿真结果表明,改进算法具有很好的稳定性和全局优化性能,有效地防止停滞现象,加快了算法的收敛速度.

关键词：蚁群算法、免疫算法、变异策略、路径选择、旅行商问题

所属期刊栏目：27

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

资助基金：重庆市自然科学基金CSPC,2005BB2197;重庆大学高层次人才科研启动基金020800110420

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

页数：共4页

页码：221-223,240