Mostrar el registro sencillo del ítem
Dynastic potential crossover operator
dc.contributor.author | Chicano-García, José-Francisco | |
dc.date.accessioned | 2019-10-28T10:38:39Z | |
dc.date.available | 2019-10-28T10:38:39Z | |
dc.date.created | 2019 | |
dc.date.issued | 2019-10-28 | |
dc.identifier.uri | https://hdl.handle.net/10630/18652 | |
dc.description.abstract | An optimal recombination operator provides an optimal solution fulfilling the gene transmission property: the value of any variable in the offspring must be inherited from one of the parents. In the case of binary variables, the offspring of an optimal recombination operator is optimal in the smallest hyperplane containing the two parent solutions. In general, exploring this hyperplane is computationally costly, but if the objective function has a low number of nonlinear interactions among the variables, the exploration can be done in $O(4^{\beta}(n+m)+n^2)$ time, for problems with $n$ decision variables, $m$ subfunctions composing the objective function and where $\beta$ is a constant. In this talk, we present a quasi-optimal recombination operator, called Dynastic Potential Crossover (DPX), that runs in $O(4^{\beta}(n+m)+n^2)$ time in any case and is able to act as an optimal recombination operator for low-epistasis combinatorial problems. We show some experimental results where the operator is integrated in DRILS (an ILS with recombination) and standard EA solving NKQ Landscapes and MAX-SAT. | en_US |
dc.description.sponsorship | This research is funded by the Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2017-88213-R, and the University of Malaga. Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. | en_US |
dc.language.iso | eng | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-sa/4.0/ | * |
dc.subject | Computación evolutiva | en_US |
dc.subject.other | Recombination operator | en_US |
dc.subject.other | Dynastic potential | en_US |
dc.subject.other | Gray-box optimization | en_US |
dc.subject.other | Evolutionary algorithms | en_US |
dc.title | Dynastic potential crossover operator | en_US |
dc.type | info:eu-repo/semantics/conferenceObject | en_US |
dc.centro | E.T.S.I. Informática | en_US |
dc.relation.eventtitle | Dagstuhl Seminar 19431: Theory of Randomized Optimization Heuristics | en_US |
dc.relation.eventplace | Wadern, Alemania | en_US |
dc.relation.eventdate | Octubre de 2019 | en_US |
dc.rights.cc | Atribución-CompartirIgual 4.0 Internacional | * |