Abstract

Several factors contribute to making search problems easy or difficult. One of these factors is the modality of the fitness landscape. Quite often, when local search algorithms fail to locate the global optimum, it is because the algorithm converged to a local optimum. The majority of local search methods in use today maneuver through the search space using local neighborhood information around a single point to guide the search. In that search paradigm, the number of local optima that occur in the search space has a tremendous effect on search performance. Genetic

Citations

6073	Genetic Algorithms - Goldberg - 1989
2802	Optimization by Simulated Annealing - Kirkpatrick, Gelati, et al. - 1983
2289	Adaptation in Natural and Artificial Systems - Holland - 1975
1950	Computational Complexity - Papadimitriou - 1995
1055	Combinatorial Optimization: Algorithms and Complexity - Papadimitriou, Steiglitz - 1982
926	A computing procedure for quantification theory - Davis, Putnam - 1960
737	An analysis of the behavior of a class of genetic adaptive systems. Doctoral Dissertation - Jong - 1975
620	A New Method for Solving Hard Satisfiability Problems - Selman, Levesque, et al. - 1992
501	Where the really hard problems are - Cheeseman, Kanefsky, et al. - 1991
474	Uniform crossover in genetic algorithms - Syswerda - 1989
431	S.A.(1993) The Origins of Order - Kauffman
423	A machine program for theoremproving - Davis, Logemann, et al. - 1962
315	Empirical Methods for Artificial Intelligence - Cohen - 1995
224	B: Local search strategies for satisfiability testing - Selman, Kautz, et al.
203	The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, in - Eshelman - 1991
194	and easy distributions of sat problems, in - Mitchell, Selman, et al. - 1992
169	How easy is local search - Johnson, Papadimitriou, et al. - 1988
164	Fitness distance correlation as a measure of problem difficulty for genetic algorithms - Jones, Forrest - 1995
152	Evolutionary Algorithms, Fitness Landscapes and Search - Jones - 1995
151	Isomorphisms of Genetic Algorithms - Battle, Vose - 1990
149	Genetic algorithms and walsh functions. part 1 and 2 - Goldberg - 1989
124	Testing unconstrained optimization software - Moré, Garbow, et al. - 1981
117	Relative building-block fitness and the building-block hypothesis - Forrest, Mitchell - 1993
113	Correlated and uncorrelated fitness landscapes and how to tell the difference - Weinberger - 1990
104	Evolution in time and space - the parallel genetic algorithm - Muhlenbein - 1991
101	The genetic algorithm and the structure of the fitness landscape - Manderick, Weger, et al. - 1991
97	Equivalence class analysis of genetic algorithms - Radcliffe - 1991
96	An empirical study of greedy local search for satisfiability testing - Selman, Kautz - 1993
90	Fundamental Principles of Deception in Genetic Search. Foundation of Genetic Algorithms - Whitley - 1991
88	Adaptation on rugged fitness landscapes - Kauffman - 1989
87	The Schema Theorem and Price’s Theorem - Altenberg - 1995
83	Biases in the crossover landscape - Eshelman, Caruana, et al. - 1989
82	Genetic Algorithms are NOT function Optimizers - Jong - 1992
75	Evaluating Evolutionary Algorithms - Whitley, Mathias, et al. - 1996
73	Preventing premature convergence in genetic algorithms by preventing incest - Eshelman, Schaffer - 1991
73	Ten challenges in propositional reasoning and search - Selman, Kautz, et al. - 1997
69	Essentials of Artificial Intelligence - Ginsberg - 1993
65	Deception considered harmful - Grefenstette - 1993
63	Crossover or Mutation - Spears - 1992
59	Crossover’s Niche - Eshelman, Schaffer - 1993
58	When gravity fails: Local search topology - Frank, Cheeseman, et al. - 1997
56	Genetic local search algorithm for the traveling salesman problem,” Parallel Problem solving from Nature (Edited by R - Ulder, Pesch, et al. - 1991
52	Representation and hidden bias: Gray vs. binary coding for genetic algorithms - Caruana, Schaffer, et al. - 1988
51	Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems - Fogel - 1990
51	Genetic Algorithm Difficulty and the Modality of Fitness Landscapes - Horn, Goldberg - 1995
49	Building better test functions - Whitley, Mathias, et al. - 1995
48	Improving search in genetic algorithms - Booker
46	Bit Climbing, Representational Bias, and Test Suite Design - Davis - 1991
46	Genetic algorithms and the variance of fitness - Goldberg, Rudnick - 1991
42	A measure of landscapes - Hordijk - 1996