Abstract

Genetic Programming as an automated method to evolve suitable computer programs for a predefined task can also be applied to multi-objective optimization problems. Originally, Genetic Programming uses tree structures for the representation of a computer program, but further development also enabled a graph based representation called Cartesian Genetic Programming. In the last years, Cartesian Genetic Programming has also been applied to multi-objective optimization problems. For example, we use this representation to determine smaller mathematical expressions or image processing filters with a maximum number of operators. Previous research showed that algorithm stagnation is a common issue in Cartesian Genetic Programming. This behavior comes along with a decrease of diversity in the population and increases the computational effort to find a suitable solution. In this paper, we combine the multi-objective search for smaller genetic programs with an efficient diversity preservation technique. A modified version of the popular NSGA-II algorithm is presented to evolve small programs with a lower amount of fitness evaluations and a higher success rate.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.