A survey of evolutionary algorithms using metameric representations

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

@Article{Ryerkerk:GPEM:metameric,

• author = "Matt Ryerkerk and Ron Averill and Kalyanmoy Deb and Erik Goodman",
• title = "A survey of evolutionary algorithms using metameric representations",
• journal = "Genetic Programming and Evolvable Machines",
• year = "2019",
• volume = "20",
• number = "4",
• pages = "441--478",
• month = dec,
• keywords = "genetic algorithms, genetic programming, Linear genetic programming, Cartesian genetic programming,y Evolutionary algorithms, Variable-length algorithms, Metameric representations",
• ISSN = "1389-2576",
• DOI = "doi:10.1007/s10710-019-09356-2",
• size = "38 pages",
• abstract = "Evolutionary algorithms have been used to solve a number of variable-length problems, many of which share a common representation. A set of design variables is repeatedly defined, giving the genome a segmented structure. Each segment encodes a portion, frequently a single component, of the solution. For example, in a wind farm design problem each segment may encode the position and height of a single turbine. This is described as a metameric representation, with each segment referred to as a metavariable. The number of metavariables can vary among solutions, requiring modifications to the traditional fixed-length evolutionary operators. This paper surveys the literature that uses metameric representations with a focus on the problems being solved, the specifics of the representation, and the modifications to evolutionary operators. While there is little cross-referencing among the cited articles, it is demonstrated that there is already a strong overlap in their methodologies. By considering problems using a metameric representation as a single class, greater recognition of commonalities and differences among these works can be achieved. This could allow for the development of more efficient metameric evolutionary algorithms.",

}

Genetic Programming entries for Matt Ryerkerk Ron Averill Kalyanmoy Deb Erik Goodman

Citations