一种动态划分的混合连续域蚁群优化算法

来源：计算机工程与应用杂志2018年第7期北京时间：

作者：姜道银1，2，葛洪伟1，2，袁 罗1

单位：1.江南大学 物联网工程学院，江苏 无锡 214122；2.轻工过程先进控制教育部重点实验室（江南大学），江苏 无锡 214122

摘要：连续域蚁群优化算法在处理高维问题时易陷入局部最优，而且收敛速度较慢。针对这些问题，提出了一种改进的连续域蚁群优化算法。该算法将解划分为优解和劣解两部分，并在迭代过程中动态调整优解和劣解的数目。对于优解，利用全局搜索策略进行预处理，这样能提高算法的收敛速度和收敛精度。对于劣解，则利用随机搜索策略进行预处理，这样能扩大搜索范围，增强搜索能力。通过标准测试函数对所提算法进行测试，结果表明改进策略能够有效提高连续域蚁群优化算法的收敛速度并改善解的质量。

关键词：蚁群优化算法,动态划分,全局搜索,随机搜索,预处理