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

被引:19
作者
慕彩红 [1 ]
焦李成 [1 ]
刘逸 [2 ,3 ]
机构
[1] 西安电子科技大学智能感知与图像理解教育部重点实验室
[2] 西安电子科技大学综合业务网理论及关键技术国家重点实验室
[3] 西安电子科技大学电子工程学院
关键词
优化算法; 约束优化; 进化算法; 协同进化算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
提出了一种适用于约束优化问题的协同进化算法.该算法旨在模拟人类社会中团队的组建及其协作方式,并强调精英人才对团队建设的推动作用.算法将整个种群分为精英种群和普通种群,围绕各个精英来组建团队,使精英种群带动普通种群,进而带动整个种群不断进化.组建团队过程中,不同精英之间采用协作操作,精英对普通种群成员进行引导操作,其中协作操作和引导操作由若干交叉或变异算子的组合所定义.使用静态罚函数法将约束优化转化为无约束优化,利用13个约束优化测试函数对算法进行了测试.仿真实验和参数分析结果表明,该算法寻优精度高,算法稳定,运行时间少,其性能优于组织进化算法,能够有效解决复杂的约束优化问题.
引用
收藏
页码:852 / 861
页数:10
相关论文
共 4 条
[1]
M-精英协同进化数值优化算法 [J].
慕彩红 ;
焦李成 ;
刘逸 .
软件学报, 2009, 20 (11) :2925-2938
[2]
M-精英进化算法及其在V-BLAST系统中的应用 [J].
慕彩红 ;
焦李成 ;
刘逸 .
电子与信息学报, 2009, 31 (10) :2443-2448
[3]
社会协作的多智能体进化 [J].
潘晓英 ;
焦李成 .
西安电子科技大学学报, 2009, 36 (02) :274-280
[4]
采用正交免疫克隆粒子群算法求解SAT问题 [J].
丛琳 ;
沙宇恒 ;
焦李成 .
西安电子科技大学学报, 2007, (04) :616-621