作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (18): 21-23. doi: 10.3969/j.issn.1000-3428.2010.18.008

• 博士论文 • 上一篇    下一篇

一种改进的双群进化规划算法

赵 锐,陈云华,邓九英   

  1. (广东工业大学计算机学院,广州 510006)
  • 出版日期:2010-09-20 发布日期:2010-09-30
  • 作者简介:赵 锐(1976-),女,讲师、博士研究生,主研方向:人工智能,进化计算;陈云华,讲师;邓九英,博士研究生
  • 基金资助:
    国家自然科学基金资助项目(60272089)

Improved Bi-group Evolutionary Programming Algorithm

ZHAO Rui, CHEN Yun-hua, DENG Jiu-ying   

  1. (Faculty of Computer, Guangdong University of Technology, Guangzhou 510006, China)
  • Online:2010-09-20 Published:2010-09-30

摘要: 双群进化规划算法采用高斯振荡变异算子对解空间进行大范围盲搜索,效率较低。针对该问题提出一种改进的双群进化规划算法。采用与适应度函数相关的变异算子替换原双群进化规划算法中的高斯振荡变异算子,实现对解空间的导向性高效搜索。仿真结果表明,改进算法性能高于原有算法。

关键词: 进化规划, 双群, 变异算子

Abstract: Bi-group evolutionary programming algorithm uses Gauss oscillating mutation operator to realize the large-scale and sightless exploration for solution space, which brings poor efficiency. Aiming at the problem, this paper proposes an improved bi-group evolutionary programming algorithm. The algorithm replaces Gauss mutation operator in the old bi-group evolutionary programming algorithm with new mutation operator. The new mutation operator is correlated with fitness function. Oriented search with high efficiency of solution space is realized. Simulation results show that the improved algorithm has higher performance than the old one.

Key words: evolutionary programming, bi-group, mutation operator

中图分类号: