dc.contributor.author | Diez García, Marcos | |
dc.contributor.author | Moraglio, Alberto | |
dc.date.accessioned | 2018-06-25T07:59:32Z | |
dc.date.issued | 2018-08-21 | |
dc.description.abstract | Based on a geometric theory of evolutionary algorithms, it was shown that all evolutionary algorithms equipped with a geometric crossover and no mutation operator do the same kind of convex search across representations, and that they are well matched with generalised forms of concave fitness landscapes for which they provably find the optimum in polynomial time. Analysing the landscape structure is essential to understand the relationship between problems and evolutionary algorithms. This paper continues such investigations by considering the following challenge: develop an analytical method to recognise that the fitness landscape for a given problem provably belongs to a class of concave fitness landscapes. Elementary landscapes theory provides analytic algebraic means to study the landscapes structure. This work begins linking both theories to better understand how such method could be devised using elementary landscapes. Examples on well known One Max, Leading Ones, Not-All-Equal Satisfiability and Weight Partitioning problems illustrate the fundamental concepts supporting this approach. | en_GB |
dc.identifier.citation | In: Parallel Problem Solving from Nature – PPSN XV, edited by Anne Auger, Carlos M. Fonseca, Nuno Lourenço, Penousal Machado, Luís Paquete, and Darrell Whitley, pp. 194-206. | en_GB |
dc.identifier.doi | 10.1007/978-3-319-99259-4_16 | |
dc.identifier.uri | http://hdl.handle.net/10871/33277 | |
dc.language.iso | en | en_GB |
dc.publisher | Springer | en_GB |
dc.rights | © Springer Nature Switzerland AG 2018. | |
dc.title | Bridging Elementary Landscapes and a Geometric Theory of Evolutionary Algorithms: First Steps | en_GB |
dc.type | Conference paper | en_GB |
dc.description | This is the author accepted manuscript. The final version is available from Springer via the DOI in this record. | en_GB |
dc.description | Paper to be presented at the Fifteenth International Conference on Parallel Problem Solving from Nature (PPSN XV), Coimbra, Portugal on 8-12 September. | |