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
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;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934438
