华南理工大学学报(自然科学版) ›› 2003, Vol. 31 ›› Issue (1): 70-73.

• • 上一篇    下一篇

实数编码遗传算法离散重组算子分析

周永华1 赵 平2 毛宗源1   

  1. 1.华南理工大学 自动化科学与工程学院‚广东 广州510640; 2.西北工业大学 电子工程系‚陕西 西安‚710072
  • 出版日期:2003-01-20 发布日期:2022-04-07
  • 通信作者: 周永华(1962-)‚男‚博士研究生‚高级工程师‚主要从事演化计算方面的研究.
  • 作者简介:周永华(1962-)‚男‚博士研究生‚高级工程师‚主要从事演化计算方面的研究.
  • 基金资助:
    广东省自然科学基金资助项目(011626)

Analysis of Discrete Recombination Operators in Real Coded Genetic Algorithms 

Zhou Yong-hua1 Zhao Ping2 Mao Zong-yuan1   

  1. 1.College of Automation Science and Engineering‚South China Univ.of Tech.‚Guangzhou510640‚China; 2.Department of Electronic Engineering‚Northwesten Polytechnical Univ.‚Xi’an710072‚China
  • Online:2003-01-20 Published:2022-04-07
  • Contact: 周永华(1962-)‚男‚博士研究生‚高级工程师‚主要从事演化计算方面的研究.
  • About author:周永华(1962-)‚男‚博士研究生‚高级工程师‚主要从事演化计算方面的研究.

摘要: 用组合数学分析了实数编码遗传算法的一点交叉、多点交叉和均匀交叉等三种 离散重组算子的组合能力‚算子的组合能力用算子组合出新染色体数目的大小衡量.分析 表明‚对同一父染色体对交叉‚一点交叉最多可组合出2( n-1)个新的染色体‚多点交叉 为2C k n-1个‚均匀交叉为2(2n-1-1)个.函数优化实验研究表明‚在算法中采用何种离散 重组算子较为合适与算子的组合能力有关‚也与优化问题有关. 

关键词: 遗传算法, 实数编码, 离散重组算子

Abstract: The combination capabilities of three types of discrete recombination operators‚one point crossover‚multiple point crossover and uniform crossover operators in real coded genetic algorithms are analyzed with combinatorics.The combination capability of the operators is measured by the number of different chromosomes produced by the operators.It is shown that operating on the same pair of parent chromosomes‚one point crossover can produced at most 2( n-1) different chromosomes‚multiple point crossover2C k n-1‚and uniform crossover2(2n-1-1).Function optimization experiments show that which operator works better in an algorithm depends on both the combination capability of the operator and the problem to be optimized.

Key words: genetic algorithm, real coding, discrete recombination operator

中图分类号: