A number of modern hybrid genetic algorithms do not use mutation. Instead, these algorithms use local search to improve intermediate solutions. This same strategy of combining local search and crossover is also used by stochastic local algorithms, such the LKH heuristic for the Traveling Salesman Problem. We prove that a simple hybrid genetic algorithm that uses only local search and a form of deterministic “voting crossover” can solve the well known Jump Function in $$\varTheta (n)$$ time where the jump distance is log(n).
CITATION STYLE
Whitley, D., Varadarajan, S., Hirsch, R., & Mukhopadhyay, A. (2018). Exploration and exploitation without mutation: Solving the jump function in (formula presented) time. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11102 LNCS, pp. 55–66). Springer Verlag. https://doi.org/10.1007/978-3-319-99259-4_5
Mendeley helps you to discover research relevant for your work.