Jeffrey Horn, David E. Goldberg  Home/Search
Context Related
| dai.ed.ac.uk/group...s_Landscapes.ps.gz uiuc.edu/pub/papers/IlliGA...94006.ps.Z uiuc.edu/pub/papers/IlliGA...94006.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dai.ed.ac.uk/gr..._of_papers.body (more) From: uiuc.edu/oldorderform (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We assume that the modality (i.e., number of local optima) of a fitness landscape is related to the difficulty of finding the best point on that landscape by evolutionary computation (e.g., hillclimbers and genetic algorithms (GAs)). We first examine the limits of modality by constructing a unimodal function and a maximally multimodal function. At such extremes our intuition breaks down. A fitness landscape consisting entirely of a single hill leading to the global optimum proves to be hard for ... (Update)
Context of citations to this paper: More
...) of stable suboptimal attractors. Wilson [6] proposes a deceptive function which is straightforwardly optimized by a GA. Horn and Goldberg [7] construct an easy maximally multimodal function. Finally, long path problems have been designed to show that even unimodal functions...
.... Section 3 presents a generic method to construct fitness functions which follow a given fitness distance relation, with Horn s longpath [HG95] as the main example. The method is then used in Section 4 to construct a class of functions whose members share the same FD...
Cited by: More
A Classification Tree for Speciation - Petrowski, Girod (Correct)
A Theoretical and Empirical Analysis of alpha-ary Landscapes for .. - Lichtner (1997) (Correct)
Inside GA Dynamics: Ground Basis for Comparison - Kallel (1999) (Correct)
Similar documents (at the sentence level):
75.0%: Genetic Algorithm Difficulty and the Modality of Fitness.. - Horn, Goldberg (1994) (Correct)
49.2%: Genetic Algorithms, Problem Difficulty, and the Modality of.. - Horn (1995) (Correct)
Active bibliography (related documents): More All
0.4: Deception Considered Harmful - Grefenstette (1992) (Correct)
0.4: Multi-Objective Genetic Algorithms: Problem Difficulties and.. - Deb (1998) (Correct)
0.4: Epistasis in Genetic Algorithms: An Experimental Design.. - Reeves, Wright (1995) (Correct)
Similar documents based on text: More All
0.2: Natural Niching for Evolving Cooperative Classifiers - Horn, Goldberg (1996) (Correct)
0.1: Implicit Niching in a Learning Classifier System: Nature's Way - Horn, Goldberg, Deb (1994) (Correct)
0.1: The Nature of Niching: Genetic Algorithms and the Evolution of.. - Horn (1997) (Correct)
Related documents from co-citation: More All
13: Adaptation in Natural and Artificial Systems (context) - Holland - 1975
13: Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algo.. - Jones, Forrest - 1995
9: The royal road for genetic algorithms: Fitness landscapes and GA performance - Mitchell, Forrest et al. - 1992
BibTeX entry: (Update)
J. Horn and D. E. Goldberg. Genetic algorithm difficulty and the modality of fitness landscapes. In L. D. Whitley, editor, Foundations of Genetic Algorithms, volume 3, San Mateo, CA, 1994. Morgan Kaufmann. (To appear). http://citeseer.ist.psu.edu/article/horn94genetic.html More
@incollection{ horn95genetic,
author = "Jefrrey Horn and David E. Goldberg",
title = "Genetic Algorithm Difficulty and the Modality of Fitness Landscapes",
booktitle = "Foundations of {G}enetic {A}lgorithms 3",
publisher = "Morgan Kaufmann",
address = "San Francisco, CA",
editor = "L. Darrell Whitley and Michael D. Vose",
pages = "243--269",
year = "1995",
url = "citeseer.ist.psu.edu/article/horn94genetic.html" }
Citations (may not include all citations):2138 Genetic Algorithms in Search (context) - Goldberg
1931 Adaptation in natural and artificial systems (context) - Holland - 1992
177 Genetic algorithms (context) - Goldberg, Deb et al. - 1992
80 When will a genetic algorithm outperform a hill climbing - Mitchell, Holland - 1993
67 Genetic algorithms and Walsh functions: part (context) - Goldberg - 1989
61 Deception considered harmful - Grefenstette - 1992
61 Genetic algorithms and Walsh functions: part II (context) - Goldberg
52 Genetic and evolutionary algorithms come of age (context) - Goldberg
51 Genetic Algorithms as Function Optimizers (context) - Bethke - 1981
51 Fundamental principles of deception in genetic search - Whitley - 1991
35 Simple genetic algorithms and the minimal deceptive problem (context) - Goldberg - 1987
20 Construction of high-order deceptive functions using low-ord.. (context) - Goldberg - 1991
17 A survey of the theory of hypercube graphs (context) - Harary, Hayes - 1988
16 GA-easy does not imply steepest-ascent optimizable - Wilson - 1991
14 Multimodal deceptive functions (context) - Deb, Horn et al. - 1993
13 Parallel Problem Solving From Nature (context) - Maenner, Manderick - 1991
12 Simple analytical models for genetic algorithms for multimod.. - Mahfoud - 1993
8 Reverse hillclimbing (context) - Jones, Rawlins - 1993
3 and genetic algorithms (context) - Systems, Goldberg et al. - 1992
3 Analysis and design of a general GA deceptive problem (context) - Homaifar, Qi et al. - 1991
3 Surfaces of selective value revisited (context) - Wright - 1988
1 Difference-preserving codes (context) - Preparata - 1974
1 Making genetic algorithms fly: a lesson from the Wright brot.. (context) - Mathematics, Intelligence et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dai.ed.ac.uk/groups/evalg/eag_local_copies_of_papers.body.html): More
Knowledge-Based Artificial Neural Networks - Towell, Shavlik (1994) (Correct)
The Bootstrap Is Inconsistent With Probability Theory - Wolpert (1995) (Correct)
Implicit Parallelism in Genetic Algorithms - Bertoni, Dorigo (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC