Fitness Landscape Analysis of Genetic Programming Search Spaces with Local Optima Networks

Created by W.Langdon from gp-bibliography.bib Revision:1.7656

@InProceedings{he:2023:LAHS,

• author = "Yifan He and Ferrante Neri",
• title = "Fitness Landscape Analysis of Genetic Programming Search Spaces with Local Optima Networks",
• booktitle = "Workshop on Landscape-Aware Heuristic Search (LAHS 2022)",
• year = "2023",
• editor = "Sarah L. Thomson and Nadarajen Veerapen and Katherine Malan and Arnaud Liefooghe and Sebastien Verel and Gabriela Ochoa",
• pages = "2056--2063",
• address = "Lisbon, Portugal",
• series = "GECCO '23",
• month = "15-19 " # jul,
• organisation = "SIGEVO",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• keywords = "genetic algorithms, genetic programming, local optima networks, fitness landscape analysis",
• isbn13 = "9798400701191",
• DOI = "doi:10.1145/3583133.3596305",
• size = "8 pages",
• abstract = "Fitness landscape analysis (FLA) refers to a set of techniques to characterise optimisation problems. This paper presents an FLA of three types of genetic programming (GP) benchmarks: parity, symbolic regression, and artificial ant. We applied a modern graph-based FLA tool called Local Optima Networks and several classical FLA metrics (fitness distance correlation, neutrality, and ruggedness measures) to study the tree-based GP search spaces. Our analysis shows that the search spaces for all problems contain many local optima and are highly deceptive. The parity problems are highly rugged and neutral. Conversely, the problems of symbolic regression are less rugged and neutral. Finally, the artificial ant problem is highly rugged but less neutral. Our results indicate that a mutation in deep nodes makes finding the global optimum difficult.",
• notes = "GECCO-2023 A Recombination of the 32nd International Conference on Genetic Algorithms (ICGA) and the 28th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Yifan He Ferrante Neri

Citations