求解约束优化问题M-精英协同进化算法

摘要

提出了一种适用于约束优化问题的协同进化算法.该算法旨在模拟人类社会中团队的组建及其协作方式,并强调精英人才对团队建设的推动作用.算法将整个种群分为精英种群和普通种群,围绕各个精英来组建团队,使精英种群带动普通种群,进而带动整个种群不断进化.组建团队过程中,不同精英之间采用协作操作,精英对普通种群成员进行引导操作,其中协作操作和引导操作由若干交叉或变异算子的组合所定义.使用静态罚函数法将约束优化转化为无约束优化,利用13个约束优化测试函数对算法进行了测试.仿真实验和参数分析结果表明,该算法寻优精度高,算法稳定,运行时间少,其性能优于组织进化算法,能够有效解决复杂的约束优化问题.