Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Tinós, Renata
Whitley, Darrell
Chicano, Francisco
Ochoa, Gabriela
Title: Partition crossover for continuous optimization: EPX
Editor(s): Chicano, Francisco
Citation: Tinós R, Whitley D, Chicano F & Ochoa G (2021) Partition crossover for continuous optimization: EPX. In: Chicano F (ed.) GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference. 2021 Genetic and Evolutionary Computation Conference, GECCO 2021, Lille, France, 10.07.2021-14.07.2021. New York: Association for Computing Machinery, Inc, pp. 627-635.
Issue Date: Jul-2021
Date Deposited: 4-Aug-2021
Conference Name: 2021 Genetic and Evolutionary Computation Conference, GECCO 2021
Conference Dates: 2021-07-10 - 2021-07-14
Conference Location: Lille, France
Abstract: Partition crossover (PX) is an efficient recombination operator for gray-box optimization. PX is applied in problems where the objective function can be written as a sum of subfunctions fl(.). In PX, the variable interaction graph (VIG) is decomposed by removing vertices with common variables. Parent variables are inherited together during recombination if they are part of the same connected recombining component of the decomposed VIG. A new way of generating the recombination graph is proposed here. The VIG is decomposed by removing edges associated with subfunctions fl(.) that have similar evaluation for combinations of variables inherited from the parents. By doing so, the partial evaluations of fl(.) are taken into account when decomposing the VIG. This allows the use of partition crossover in continuous optimization. Results of experiments where local optima are recombined indicate that more recombining components are found. When the proposed epsilon-PX (ePX) is compared with other recombination operators in Genetic Algorithms and Differential Evolution, better performance is obtained when the epistasis degree is low.
Status: AM - Accepted Manuscript
Rights: © ACM, 2021. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in GECCO ’21, July 10–14, 2021, Lille, France 2021. ACM ISBN 978-1-4503-8350-9/21/07.

Files in This Item:
File Description SizeFormat 
Edge_Based_Decomposition_in_Partition_Crossover.pdfFulltext - Accepted Version646.6 kBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.