Partition Crossover can Linearize Local Optima Lattices of k-bounded Pseudo-Boolean Functions

DOI10.1145/3594805.3607129MaRDI QIDQ6120983

Gabriela Ochoa, Francisco Chicano, Darrell Whitley

Publication date: 23 February 2024

Published in: Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (Search for Journal in Brave)

zbMATH Keywords

iterated local search; NK landscapes; partition crossover; big valley hypothesis

Mathematics Subject Classification ID

68W50: Evolutionary algorithms, genetic algorithms (computational aspects)

90C59: Approximation methods and heuristics in mathematical programming

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)