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

计算机工程 ›› 2008, Vol. 34 ›› Issue (1): 207-209. doi: 10.3969/j.issn.1000-3428.2008.01.071

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

一种求解参数优化问题的引导交叉算子

陈乔礼,吴怀宇,程 磊   

  1. (武汉科技大学信息科学与工程学院,武汉 430081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-05 发布日期:2008-01-05

Guided Crossover for Parameter Optimization

CHEN Qiao-li, WU Huai-yu, CHENG Lei   

  1. (College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-05 Published:2008-01-05

摘要: 提出一种应用于参数优化问题的引导交叉算子。该交叉算子利用父代染色体的适应值差异,引导交叉操作产生的子代向适应值高的父代倾斜,以产生高适应值的子代个体。对于连续函数,高适应值个体的邻域内也是高适应值的个体,且在两个个体之间不存在极值时,朝适应值增加的方向可以生成更优的个体。实验表明,对比常用的算术交叉算子,引导交叉算子具有更强的全局、局部搜索能力和更快的搜索速度。

关键词: 遗传算法, 参数优化, 算术交叉, 引导交叉

Abstract: A kind of guided crossover for the parameter optimization problem is proposed. The fitness difference between parents would be used for guiding the generation of the offspring so that the Euclidean distance between offspring and better parent will be smaller. There are two reasons for this strategy which can achieve better performance than random crossover. For the continuous functions, firstly, the neighborhood of higher fitness individuals has better individuals, and better offspring can be generated toward the improved direction of fitness. Case studies of the numerical simulations are given to demonstrate that guided crossover has higher efficiency and better ability of global and local search, as compared with conventional arithmetical crossover.

Key words: genetic algorithm, parameter optimization, arithmetical crossover, guided crossover

中图分类号: