M-精英协同进化数值优化算法

• 作者: 刘逸 慕彩红 焦李成
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无约束优化问题 数值优化 精英策略 进化算法 协同进化算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2925-2938
• 页数: 14页
• 分类号: TP18
• 字数: 9320字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03496

摘要

为了解决高维无约束数值优化问题,借鉴协同进化和精英策略的思想,提出了M-精英协同进化算法.该算法认为,适应度较高的个体群(称为精英种群)在整个种群进化中起着主导作用.算法将整个种群划分为由M个精英组成的精英种群和由其余个体组成的普通种群这样两个子种群,依次以M个精英为核心(称为核心精英)来选择成员以组建M个团队.若选中的团队成员是其他精英,则该成员与核心精英利用所定义的协作操作来交换信息;若团队成员选自普通种群,则由核心精英对其进行引导操作.其中,协作操作和引导操作由若干不同类型的交叉或变异算子的组合所定义.理论分析证明,算法以概率1收敛于全局最优解.对15个标准测试函数进行的测试显示,该算法能够找到其中几乎所有被测函数的最优解或好的次优解.与3个已有的算法相比,在评价次数相同时,该算法所求解的精度更高.同时,该算法的运行时间较短,甚至略短于同等设置下的标准遗传算法.此外,对参数的实验分析显示,该算法对参数不敏感,易于使用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能感知与图像理解教育部重点实验室	514	14586	52.0	103.0
5	刘逸	西安电子科技大学综合业务网理论及关键技术国家重点实验室	11	123	5.0	11.0
9	慕彩红	西安电子科技大学智能感知与图像理解教育部重点实验室	11	125	5.0	11.0