• DocumentCode
    264282
  • Title

    An empirical comparison of two crossover operators in real-coded genetic algorithms for constrained numerical optimization problems

  • Author

    Cervantes-Castillo, Adriana ; Mezura-Montes, Efren ; Coello, Carlos A. Coello

  • Author_Institution
    Dept. of Artificial Intell., Univ. of Veracruz, Xalapa, Mexico
  • fYear
    2014
  • fDate
    5-7 Nov. 2014
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper presents an empirical analysis of two well-known crossover operators in real-coded genetic algorithms: Blend Crossover (BLX-a) and Simulated Binary Crossover (SBX), for constrained numerical optimization problems. The aim of the study is to analyze the ability of each operator to generate feasible solutions and also suggest suitable variation operator parameter values for such purpose. A performance measure is proposed to evaluate the capacity of each operator to find feasible offspring. A set of fourteen benchmark problems is used in the experiments. The results show that in both crossover operators the exploration ability must be enhanced so as to get better results.
  • Keywords
    genetic algorithms; BLX-a; SBX; benchmark problems; blend crossover; constrained numerical optimization problems; crossover operators; empirical analysis; exploration ability; performance measure; real-coded genetic algorithms; simulated binary crossover; variation operator parameter values; Benchmark testing; Computer science; Evolutionary computation; Genetic algorithms; Linear programming; Optimization; Search problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Power, Electronics and Computing (ROPEC), 2014 IEEE International Autumn Meeting on
  • Conference_Location
    Ixtapa
  • Type

    conf

  • DOI
    10.1109/ROPEC.2014.7036347
  • Filename
    7036347