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

被引:62
作者
慕彩红 [1 ,2 ]
焦李成 [1 ,2 ]
刘逸 [3 ,4 ]
机构
[1] 西安电子科技大学智能感知与图像理解教育部重点实验室
[2] 西安电子科技大学智能信息处理研究所
[3] 西安电子科技大学综合业务网理论及关键技术国家重点实验室
[4] 西安电子科技大学电子工程学院
关键词
无约束优化问题; 数值优化; 精英策略; 进化算法; 协同进化算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
为了解决高维无约束数值优化问题,借鉴协同进化和精英策略的思想,提出了M-精英协同进化算法.该算法认为,适应度较高的个体群(称为精英种群)在整个种群进化中起着主导作用.算法将整个种群划分为由M个精英组成的精英种群和由其余个体组成的普通种群这样两个子种群,依次以M个精英为核心(称为核心精英)来选择成员以组建M个团队.若选中的团队成员是其他精英,则该成员与核心精英利用所定义的协作操作来交换信息;若团队成员选自普通种群,则由核心精英对其进行引导操作.其中,协作操作和引导操作由若干不同类型的交叉或变异算子的组合所定义.理论分析证明,算法以概率1收敛于全局最优解.对15个标准测试函数进行的测试显示,该算法能够找到其中几乎所有被测函数的最优解或好的次优解.与3个已有的算法相比,在评价次数相同时,该算法所求解的精度更高.同时,该算法的运行时间较短,甚至略短于同等设置下的标准遗传算法.此外,对参数的实验分析显示,该算法对参数不敏感,易于使用.
引用
收藏
页码:2925 / 2938
页数:14
相关论文
共 3 条
[1]
项目优化调度的病毒协同进化遗传算法 [J].
胡仕成 ;
徐晓飞 ;
李向阳 .
软件学报, 2004, (01) :49-57
[2]
佳点集遗传算法 [J].
张铃 ;
张钹 .
计算机学报, 2001, (09) :917-922
[3]
基于生态种群竞争模型的协同进化 [J].
曹先彬 ;
罗文坚 ;
王煦法 .
软件学报, 2001, (04) :556-562