Finite Markov Chain Analysis of Genetic Algorithms with Niching

Keywords

Markov chain, Computer science, Algorithm, Genetic algorithm, Markov process

References

• Massive Multimodality, Deception, and Genetic AlgorithmsDavid E. Goldberg, Kalyanmoy Deb, Jeffrey Horn — 1992
• A Simulated Annealing Like Convergence Theory for the Simple Genetic AlgorithmThomas E. Davis, José C. Prı́ncipe — 1991
• Crowding and Preselection RevisitedSamir W. Mahfoud — 1992
• Finite Markov Chain Analysis of Genetic AlgorithmsDavid E. Goldberg, Philip Segrest — 1987
• Adaptive search using simulated evolutionDaniel J. Cavicchio — 1970
• Searching for Diverse, Cooperative Populations with Genetic AlgorithmsRobert E. Smith, Stephanie Forrest, Alan S. Perelson — 1993
• Finite Markov chain models skip-free in one directionGuy Latouche, P. A. Jacobs, Donald P. Gaver — 1984
• The Analysis of Behavior.Edmund Fantino — 1971
• Genetic Algorithms with Sharing for Multimodalfunction OptimizationDavid E. Goldberg, Jon T. Richardson — 1987
• Genetic Algorithms in SearchD. E. Goldberg — 1989
• Finite Markov Chain Models of an Alternative Selection Strategy for the Genetic AlgorithmSamir W. Mahfoud — 1993
• Multimodal Deceptive FunctionsKalyanmoy Deb, Jeffrey Horn, David E. Goldberg — 1993
• Genetic Algorithms in Search Optimization and Machine LearningD. Goldberg — 1988
• An Analysis Of The Behavior Of A Class Of Genetic Adaptive SystemsKenneth A. De Jong — 1975

Cited by

• A Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness FunctionHerbert Dawid — 1994
• The nature of niching: genetic algorithms and the evolution of optimal, cooperative populationsD. E. Goldberg, Jeffrey Horn — 1997
• Crowding and Preselection RevisitedSamir W. Mahfoud — 1992
• An introduction to evolutionary design by computersPeter J. Bentley — 1999
• A discourse concerning certain stochastic optimization algorithms and their application to the imaging of cataclysmic variable starsDerren W. Wood — 2006
• Tuning evolutionary search for closed-loop optimizationRichard Allmendinger — 2012
• ACE-Model: A Conceptual Evolutionary Model For Evolutionary Computation And Artificial LifeAmbedkar Dukkipati — 2002
• Markov Chain Analysis of Self-organizing Mobile NodesCem Şahin, Stephen Gundry, M. Ümit Uyar — 2012
• The Revolution of Evolution for Real-World Applications.Peter J. Bentley — 1997
• Rule-Based Evolutionary Online Learning Systems: Learning Bounds, Classification, and PredictionDavid E. Goldberg, Martin V. Butz — 2004
• The Design of InnovationDavid E. Goldberg — 2002
• A niched Pareto genetic algorithm for multiobjective optimizationJeffrey Horn, N. Nafpliotis, David E. Goldberg — 1994
• Sufficient Conditions for Global Convergence of Differential Evolution AlgorithmZhongbo Hu, Shengwu Xiong, Qinghua Su — 2013
• Theory of genetic algorithmsLothar M. Schmitt — 2001
• Problem solution sustenance in XCS: Markov chain analysis of niche support distributions and the impact on computational complexityMartin V. Butz, David E. Goldberg, Pier Luca Lanzi — 2007
• A Design and Implementation of Reliability Analyzer for Embedded Software using Markov Chain Model and Unit TestingDong-Gyu Kwak, Chae-Woo Yoo, Jaeyoung Choi — 2011
• Implicit Niching in a Learning Classifier System: Nature's WayJeffrey Horn, David E. Goldberg, Kalyanmoy Deb — 1994
• Dynamics of fitness sharing evolutionary algorithms for coevolution of multiple speciesMinqiang Li, Dan Lin, Jisong Kou — 2010
• The island model as a Markov dynamic systemRobert Schaefer, Aleksander Byrski, Maciej Smółka — 2012
• Multidisciplinary design and optimization of an air launched satellite launch vehicle using a hybrid heuristic search algorithmAmer Farhan Rafique, Linjun He, Qasim Zeeshan — 2011

Related papers

• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
• Genetic Algorithms in Search Optimization and Machine LearningD. Goldberg — 1988
• Finite Markov Chain Analysis of Genetic AlgorithmsDavid E. Goldberg, Philip Segrest — 1987
• Modeling genetic algorithms with Markov chainsAllen E. Nix, Michael D. Vose — 1992
• Genetic Algorithms with Sharing for Multimodalfunction OptimizationDavid E. Goldberg, Jon T. Richardson — 1987
• Convergence analysis of canonical genetic algorithmsGünter Rudolph — 1994
• A Simulated Annealing Like Convergence Theory for the Simple Genetic AlgorithmThomas E. Davis, José C. Prı́ncipe — 1991
• Punctuated Equilibria in Genetic SearchMichael D. Vose, Gunar E. Liepins — 1991
• Finite Markov Chain Models of an Alternative Selection Strategy for the Genetic AlgorithmSamir W. Mahfoud — 1993