Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Chicano, Francisco
Whitley, Darrell
Ochoa, Gabriela
Tinós, Renato
Contact Email:
Title: Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search
Citation: Chicano F, Whitley D, Ochoa G & Tinós R (2017) Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search. In: GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO 2017: The Genetic and Evolutionary Computation Conference, Berlin, Germany, 15.07.2017-19.07.2017. New York: ACM, pp. 753-760.
Issue Date: 2017
Date Deposited: 29-Nov-2017
Conference Name: GECCO 2017: The Genetic and Evolutionary Computation Conference
Conference Dates: 2017-07-15 - 2017-07-19
Conference Location: Berlin, Germany
Abstract: In gray-box optimization, the search algorithms have access to the variable interaction graph (VIG) of the optimization problem. For Mk Landscapes (and NK Landscapes) we can use the VIG to identify an improving solution in the Hamming neighborhood in constant time. In addition, using the VIG, deterministic Partition Crossover is able to explore an exponential number of solutions in a time that is linear in the size of the problem. Both methods have been used in isolation in previous search algorithms. We present two new gray-box algorithms that combine Partition Crossover with highly efficient local search. The best algorithms are able to locate the global optimum on Adjacent NK Landscape instances with one million variables. The algorithms are compared with a state-of-the-art algorithm for pseudo-Boolean optimization: Gray-Box Parameterless Population Pyramid. The results show that the best algorithm is always one combining Partition Crossover and highly efficient local search. But the results also illustrate that the best optimizer differs on Adjacent and Random NK Landscapes.
Status: VoR - Version of Record
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Licence URL(s):

Files in This Item:
File Description SizeFormat 
p753-chicano.pdfFulltext - Published Version2.18 MBAdobe PDFUnder Embargo until 3000-07-01    Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependent on the depositor still being contactable at their original email address.

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.