Fitness Landscape Optimization Makes Stochastic Symbolic Search By Genetic Programming Easier

Searching for symbolic models plays an important role in a wide range of domains such as neural architecture search and automatic program synthesis. Genetic programming is a promising stochastic method for searching effective symbolic models within an acceptable time. The genetic programming perform...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation p. 1
Main Authors: Huang, Zhixing, Mei, Yi, Zhang, Fangfang, Zhang, Mengjie, Banzhaf, Wolfgang
Format: Journal Article
Language:English
Published: IEEE 2025
Subjects:
Evolutionary computation
Fitness landscape
Genetic operators
Genetic programming
Genotypes
neighborhood structure
Optimization
Phenotypes
Robustness
Search problems
Stochastic processes
stochastic symbolic search
Symbols
ISSN:1089-778X, 1941-0026
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Searching for symbolic models plays an important role in a wide range of domains such as neural architecture search and automatic program synthesis. Genetic programming is a promising stochastic method for searching effective symbolic models within an acceptable time. The genetic programming performance is closely related to the hardness of the fitness landscape. A better fitness landscape with less local optima normally implies that it is easier to search for better solutions. In recent years, there have been many studies enhancing genetic programming performance by forming better fitness landscapes. However, the better design of the fitness landscape highly relies on specific domain knowledge and consumes a lot of expert effort. This paper proposes a fitness landscape optimization method to automatically design better fitness landscapes for genetic programming search than the manually designed ones. We optimize the landscapes by optimizing the neighborhood structures of symbolic solutions. We verify the effectiveness of the proposed method in both supervised learning and combinatorial optimization problems. The results show that the proposed method significantly reduces the hardness of fitness landscapes. By simply searching against the automatically optimized fitness landscapes, a genetic programming method can have a very competitive performance with state-of-the-art methods.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2024.3525006