See this document in CiteSeerX!

The Role of Completeness in Convergence of  (Make Corrections)  
Evolutionary Algorithms Eugene Eberbach Computer and Information Science...



  Home/Search   Context   Related

 
View or download:
umassd.edu/~eeberbach/pap...cec2005.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  umassd.edu/~eeberbach...paperlist (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: It is interesting that typically in the proof of convergence of evolutionary algorithms only elitist selection is considered. In this paper, we stress out that truly in reaching optimum of the fitness function completeness of search plays probably even more important role. The elitist selection helps in reaching the optimum. It allows to converge faster and not to lose the optimum in cases when we are uncertain that the optimum has been reached. An evolutionary search using elitist selection,... (Update)

Active bibliography (related documents):   More   All
2.4:   BioSystems 82 (2005) 1--19 - Toward Theory Of   (Correct)
0.8:   Fundamenta Informaticae 68 (2005) 47--102 47 IOS Press - Calculus Of Bounded   (Correct)
0.7:   On Designing CO$T: A New Approach and - Programming Environment For   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ eugene-role,
  author = "Evolutionary Algorithms Eugene",
  title = "The Role of Completeness in Convergence of",
  url = "citeseer.ist.psu.edu/764217.html" }
Citations (may not include all citations):
1911   Introduction to Automata Theory (context) - Hopcroft, Motwani et al. - 2001
488   Algorithmic Graph Theory and Perfect Graphs (context) - Ch - 1980
471   Genetic Programming - Koza - 1992
250   Artificial Intelligence: A Modern Approach (context) - Russell, Norvig - 2003
245   Evolutionary Computation: Toward a New Philosophy of Machine.. (context) - Fogel - 1995
206   Genetic Algorithms + Data Structures = Evolution Programs (context) - Michalewicz - 1996
157   Ant Colony System: A Cooperative Learning Approach to the Tr.. - Dorigo, Gambardella - 1997
85   Genetic Programming II (context) - Koza - 1994
76   Convergence Analysis of Canonical Genetic Algorithms - Rudolph - 1994
69   Frommann-Holzboog (context) - Rechenberg - 1997
54   How to Solve It: Modern Heuristics (context) - Michalewicz, Fogel - 2000
51   Evolving Artificial Intelligence (context) - Fogel - 1992
27   Automata and Computability (context) - Kozen - 1997
22   Genetic Programming III (context) - Koza - 1999
12   Finite Markov Chains Results in Evolutionary Computation: A .. - Rudolph - 1998
7   Introduction to Set Theory and Topology (context) - Kuratowski - 1977
6   Bulletin of the European Association for Theoretical Compute.. (context) - Eberbach, Wegner - 2003
4   An Introduction to Evolutionary Computation (context) - Fogel
4   On Expressiveness of Evolutionary Computation: Is EC Algorit.. - Eberbach - 2002
3   the Connection between the No Free Lunch Theorem and the Tri.. (context) - Eberbach - 2003
3   Towards an Analytic Framework for Analysing the Computation .. (context) - Jun, Xin - 2003
2   Tutorial on Particle Swarm Optimization (context) - Kennedy, Eberhart - 2002
2   Interchangeability and Martingales (context) - Chow, Teicher - 1988
2   A New Approach and Programming Environment for Distributed P.. (context) - Eberbach, Eberbach et al. - 2004
2   A Study of Drift Analysis for Estimating Computation Time of.. (context) - Jun, Xin - 2004
1   The Theory of Evolutionary Strategies (context) - Beyer - 2001
1   Toward a Theory of Evolutionary Computation (context) - Eberbach - 2005

Documents on the same site (http://www.cis.umassd.edu/~eeberbach/paperlist.html):   More
Evolutionary Computation as a Multi-Agent Search: a $-Calculus.. - Eberbach (2001)   (Correct)
Flexible Optimization And Evolution Of Underwater.. - Eberbach, Brooks, Phoha (1999)   (Correct)
Expressing Evolutionary Computation, Genetic Programming, Artif.. - Eberbach (2000)   (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