Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/26208
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Authors: Chicano, Francisco
Whitley, Darrell
Ochoa, Gabriela
Tinós, Renato
Contact Email: gabriela.ochoa@cs.stir.ac.uk
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, New York: ACM. GECCO 2017: The Genetic and Evolutionary Computation Conference, 15.7.2017 - 19.7.2017, Berlin, Germany, pp. 753-760.
Issue Date: 2017
Conference Name: GECCO 2017: The Genetic and Evolutionary Computation Conference
Conference Dates: 2017-07-15T00:00:00Z
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: Book Chapter: publisher version
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.

Files in This Item:
File Description SizeFormat 
p753-chicano.pdf2.18 MBAdobe PDFUnder Embargo until 31/12/2999     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.

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