- author = "Marcos {Diez Garcia} and Alberto Moraglio",
- title = "A Unifying View on Recombination Spaces and Abstract Convex Evolutionary Search",
- booktitle = "The 19th European Conference on Evolutionary Computation in Combinatorial Optimisation, EvoCOP 2019",
- year = "2019",
- editor = "A. Liefooghe and L. Paquete",
- series = "LNCS",
- volume = "11452",
- publisher = "Springer",
- pages = "179--195",
- organisation = "Species",
- keywords = "genetic algorithms, genetic programming, Abstract convex landscape, Abstract convex search, Convex hull closure, Geometric crossover, Recombination P-structure",
- isbn13 = "978-3-030-16710-3",
-
URL = "
https://ore.exeter.ac.uk/repository/bitstream/handle/10871/35845/marcos-diez-garcia_alberto-moraglio_accepted-evocop-2019.pdf",
-
URL = "
http://hdl.handle.net/10871/35845",
-
DOI = "
doi:10.1007/978-3-030-16711-0_12",
- size = "19 pages",
- abstract = "Previous work proposed to unify an algebraic theory of fitness landscapes and a geometric framework of evolutionary algorithms (EAs). One of the main goals behind this unification is to develop an analytical method that verifies if a problem landscape belongs to certain abstract convex landscape classes, where certain recombination-based EAs (without mutation) have polynomial runtime performance. This paper advances such unification by showing that: (a) crossovers can be formally classified according to geometric or algebraic axiomatic properties; and (b) the population behaviour induced by certain crossovers in recombination-based EAs can be formalised in the geometric and algebraic theories. These results make a significant contribution to the basis of an integrated geometric-algebraic framework with which analyse recombination spaces and recombination based EAs.",
-
notes = "Mention of GP crossovers
EvoCOP2019 held in conjunction with EuroGP'2019 EvoMusArt2019 and EvoApplications2019 http://www.evostar.org/2019/cfp_evocop.php",
