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

计算机工程 ›› 2009, Vol. 35 ›› Issue (4): 204-206. doi: 10.3969/j.issn.1000-3428.2009.04.072

• 人工智能及识别技术 • 上一篇    下一篇

用于全局优化的混合正交遗传算法

江中央,蔡自兴,王 勇   

  1. (中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-20 发布日期:2009-02-20

Hybrid Orthogonal Genetic Algorithm for Global Optimization

JIANG Zhong-yang, CAI Zi-xing, WANG Yong   

  1. (College of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-20 Published:2009-02-20

摘要: 为提高正交遗传算法收敛速度和搜索精度,在正交遗传算法的基础上引入局部搜索策略,提出一种新的聚类局部搜索算子。利用正交算子初始化种群,保证初始群体分布的均匀性和多样性。通过正交算子在全局范围内进行全局搜索,使算法能在全局范围内收敛。采用聚类局部搜索算子对群体进行局部搜索,以增强算法的收敛速度和搜索精度。对7个高维的Benchmark函数进行测试,仿真实验结果表明,与其他算法相比,该算法具有更好的搜索精度、收敛速度和全局寻优的能力。

关键词: 正交遗传算法, 局部搜索, 全局优化

Abstract: In order to improve convergent speed and search precision of orthogonal genetic algorithm, a local search scheme is introduced into orthogonal genetic algorithm and a new clustering local search operator is proposed. The orthogonal operator is used to generate an initial population of points that are scattered uniformly over the feasible solution space, so that it can maintain diversity of the initial population. The orthogonal operator is used for a global search to guarantee the global convergence, a new clustering local search operator is adopted to make a local search in order to improve the convergence speed and the search precision. The new approach is tested on seven benchmark functions with high dimensions. Compared with other algorithms, the new algorithm has better search precision, convergent speed and capacity of global search.

Key words: orthogonal genetic algorithm, local search, global optimization

中图分类号: