A survey of evolutionary algorithms using metameric representations
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @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