Enhancing Local Decisions in Agent-Based Cartesian Genetic Programming by CMA-ES

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

@Article{bremer:2023:Systems,

• author = "Joerg Bremer and Sebastian Lehnhoff",
• title = "Enhancing Local Decisions in Agent-Based Cartesian Genetic Programming by {CMA-ES}",
• journal = "Systems",
• year = "2023",
• volume = "11",
• number = "4",
• pages = "Article No. 177",
• keywords = "genetic algorithms, genetic programming, cartesian genetic programming",
• ISSN = "2079-8954",
• URL = "https://www.mdpi.com/2079-8954/11/4/177",
• DOI = "doi:10.3390/systems11040177",
• abstract = "Cartesian genetic programming is a popular version of classical genetic programming, and it has now demonstrated a very good performance in solving various use cases. Originally, programs evolved by using a centralized optimisation approach. Recently, an algorithmic level decomposition of program evolution has been introduced that can be solved by a multi-agent system in a fully distributed manner. A heuristic for distributed combinatorial problem-solving was adapted to evolve these programs. The applicability of the approach and the effectiveness of the used multi-agent protocol as well as of the evolved genetic programs for the case of full enumeration in local agent decisions has already been successfully demonstrated. Symbolic regression, n-parity, and classification problems were used for this purpose. As is typical of decentralized systems, agents have to solve local sub-problems for decision-making and for determining the best local contribution to solving program evolution. So far, only a full enumeration of the solution candidates has been used, which is not sufficient for larger problem sizes. We extend this approach by using CMA-ES as an algorithm for local decisions. The superior performance of CMA-ES is demonstrated using Koza’s computational effort statistic when compared with the original approach. In addition, the distributed modality of the local optimisation is scrutinized by a fitness landscape analysis.",
• notes = "also known as \cite{systems11040177}",

}

Genetic Programming entries for Joerg Bremer Sebastian Lehnhoff

Citations