链式多种群多智能体进化算法_《控制理论与应用》

摘要：

【摘要】将多种群的进化方式和链式结构的动态邻域引入到多智能体进化算法中,提出了一种链式多种群多智能体进化算法.算法设置了多种群交互的演化结构.各种群中的智能体通过与其动态邻域智能体的竞争、合作及自学习操作来增加自身的能量;动态邻域的链式结构提高了算法的效率、降低了计算复杂度;多个种群之间的信息定期以一定的方式进行交互,增强了种群的多样性,减小了算法陷入局部最优的机率.理论分析和多个测试函数的仿真结果均表明:链式多种群多智能体进化算法在求解高维优化问题上具有很好的性能.
【关键词】多种群；链式结构；多智能体进化算法；
【基金】陕西省自然科学基金资助项目(2010JQ8006);陕西省教育厅科学研究计划资助项目(2010JK711);国家基金资助项目(61172123)

引言：

【引言】进化算法由于具有广泛的应用性、高度的非线性、易修改性和可并行性等特点, 现已被广泛应用于计算科学、人工智能等领域. 遗传算法作为进化算法的代表, 不但具有很强的鲁棒性和适应性, 而且对优化目标本身既不要求连续也不要求可微, 因此在函数优化、参数辨识、机器人控制等各个领域得到了广泛的应用. 但遗传算法本身还存在着早熟收敛和全局收敛速度慢等问题.

作者：

吴亚丽；靳笑一；刘格

作者单位：

西安理工大学自动化与信息工程学院；