• DocumentCode
    3253014
  • Title

    Multiobjective genetic programming: reducing bloat using SPEA2

  • Author

    Bleuler, Stefan ; Brack, Martin ; Thiele, Lothar ; Zitzler, Eckart

  • Author_Institution
    Swiss Federal Inst. of Technol., Zurich, (Switzerland). Comput. Eng. & Commun. Networks Lab., TIK
  • Volume
    1
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    536
  • Abstract
    This study investigates the use of multiobjective techniques in genetic programming (GP) in order to evolve compact programs and to reduce the effects caused by bloating. The proposed approach considers the program size as a second, independent objective besides the program functionality. In combination with a multiobjective evolutionary technique, SPEA2, this method outperforms four other strategies to reduce bloat with regard to both convergence speed and size of the produced programs on an even-parity problem
  • Keywords
    convergence; genetic algorithms; programming theory; SPEA2; bloating; compact programs; convergence speed; even-parity problem; multiobjective evolutionary technique; multiobjective genetic programming; program functionality; Communication networks; Computer networks; Convergence; Genetic engineering; Genetic programming; Optimization methods; Time measurement; Training data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
  • Conference_Location
    Seoul
  • Print_ISBN
    0-7803-6657-3
  • Type

    conf

  • DOI
    10.1109/CEC.2001.934438
  • Filename
    934438