Journal of South China University of Technology(Natural Science Edition) ›› 2003, Vol. 31 ›› Issue (1): 70-73.

Previous Articles     Next Articles

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-)‚男‚博士研究生‚高级工程师‚主要从事演化计算方面的研究.

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

CLC Number: