|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|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.|
|Conference Name:||GECCO 2017: The Genetic and Evolutionary Computation Conference|
|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.|
|p753-chicano.pdf||2.18 MB||Adobe PDF||Under Permanent Embargo 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 email@example.com providing details and we will remove the Work from public display in STORRE and investigate your claim.