Multiobjective genetic programming: reducing bloat using SPEA2

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 combina...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546) Vol. 1; pp. 536 - 543 vol. 1
Main Authors Bleuler, S., Brack, M., Thiele, L., Zitzler, E.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2001
Subjects
Communication networks
Computer networks
Convergence
Genetic engineering
Genetic programming
Optimization methods
Time measurement
Training data
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:0780366573
9780780366572
DOI:10.1109/CEC.2001.934438