• DocumentCode
    2453156
  • Title

    An improved binary-real coded genetic algorithm for real parameter optimization

  • Author

    Abdul-Rahman, Omar ; Munetomo, Masaharu ; Akama, Kiyoshi

  • Author_Institution
    Grad. Sch. of Inf. Sci. & Technol., Hokkaido Univ., Sapporo, Japan
  • fYear
    2011
  • fDate
    19-21 Oct. 2011
  • Firstpage
    149
  • Lastpage
    156
  • Abstract
    Genetic algorithms (GAs) are vital members within the family biologically inspired algorithms. It has been proven that the performance of GAs is largely affected by the type of encoding schemes used to encode optimization problems. Binary and real encoding schemes are the most popular ones. However, it is still controversial to decide the superiority of one of them for GAs performance. Therefore, we have recently proposed binary-real coded GA (BRGA) that has the ability to use both encoding schemes at the same time. BRGA relays on a parameterized hybrid scheme to share the computational power and coordinate the cooperation between binary coded GA (BGA) and real coded GA (RGA). In this paper, we aim to evaluate the performance of BRGA systematically by utilizing CEC´2005 benchmark of 25 problems and adopting a robust experimental analysis approach. The quality and time performance of BRGA against the benchmark suite and in comparison with original component algorithms (BGA and RGA) is reported discussed and analyzed. Moreover, the performance of BRGA is compared with other Evolutionary Algorithms (EAs) from the literature.
  • Keywords
    genetic algorithms; binary real coded genetic algorithm; biologically inspired algorithms; component algorithms; encoding schemes; evolutionary algorithms; real parameter optimization; Algorithm design and analysis; Benchmark testing; Convergence; Encoding; Genetic algorithms; Noise; Optimization; Design of Experiments; Hybrid Scheme; binary coded GA(BGA); real coded GA(RGA);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
  • Conference_Location
    Salamanca
  • Print_ISBN
    978-1-4577-1122-0
  • Type

    conf

  • DOI
    10.1109/NaBIC.2011.6089451
  • Filename
    6089451