A Markov chain analysis on simple genetic algorithms

J. Suzuki

doi:10.1109/21.370197

A Markov chain analysis on simple genetic algorithms

IEEE Transactions on Systems Man and Cybernetics ◽

10.1109/21.370197 ◽

1995 ◽

Vol 25 (4) ◽

pp. 655-659 ◽

Cited By ~ 152

Author(s):

J. Suzuki

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Markov Chain Analysis ◽

Chain Analysis ◽

Simple Genetic Algorithms

Download Full-text

Herbert DawidA Markov Chain Analysis of Genetic Algorithms with a State Dependent Fitness Function Complex Systems Vol.8,pp.407-417,1994

Journal of Japan Society for Fuzzy Theory and Systems ◽

10.3156/jfuzzy.8.2_245 ◽

1996 ◽

Vol 8 (2) ◽

pp. 245

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Complex Systems ◽

Fitness Function ◽

Markov Chain Analysis ◽

State Dependent ◽

Chain Analysis

Download Full-text

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis

IEEE Transactions on Neural Networks ◽

10.1109/72.623217 ◽

1997 ◽

Vol 8 (5) ◽

pp. 1165-1176 ◽

Cited By ~ 104

Author(s):

Yee Leung ◽

Yong Gao ◽

Zong-Ben Xu

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Population Diversity ◽

Premature Convergence ◽

Markov Chain Analysis ◽

Chain Analysis

Download Full-text

A Markov chain analysis of genetic algorithms with individuals having different birth and survival rates

Engineering Optimization ◽

10.1080/03052150500114263 ◽

2005 ◽

Vol 37 (6) ◽

pp. 571-589 ◽

Cited By ~ 3

Author(s):

K. L. Mak ◽

J. S. K. Lau ◽

C. Wei

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Survival Rates ◽

Markov Chain Analysis ◽

Chain Analysis

Download Full-text

A Markov Chain analysis of genetic algorithms with power of 2 cardinality alphabets

European Journal of Operational Research ◽

10.1016/s0377-2217(96)00121-x ◽

1997 ◽

Vol 96 (1) ◽

pp. 195-201 ◽

Cited By ~ 19

Author(s):

Haldun Aytug ◽

Siddartha Bhattacharrya ◽

Gary J. Koehler

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Markov Chain Analysis ◽

Chain Analysis

Download Full-text

Markov chain analysis of genetic algorithms in a wide variety of noisy environments

Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09 ◽

10.1145/1569901.1570015 ◽

2009 ◽

Cited By ~ 2

Author(s):

Takéhiko Nakama

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Markov Chain Analysis ◽

Noisy Environments ◽

Chain Analysis

Download Full-text

Markov chain analysis of genetic algorithms for 3-SAT problem

2011 Seventh International Conference on Natural Computation ◽

10.1109/icnc.2011.6022205 ◽

2011 ◽

Cited By ~ 1

Author(s):

Qinglian Ma ◽

Yu-an Zhang ◽

Kunihito Yamamori ◽

Makoto Sakamoto ◽

Hiroshi Furutani

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Markov Chain Analysis ◽

Sat Problem ◽

Chain Analysis

Download Full-text

Markov Chain Analysis of Genetic Algorithms Applied to Fitness Functions Perturbed by Multiple Sources of Additive Noise

Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing - Studies in Computational Intelligence ◽

10.1007/978-3-540-70560-4_11 ◽

2008 ◽

pp. 123-136 ◽

Cited By ~ 4

Author(s):

Takéhiko Nakama

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Additive Noise ◽

Markov Chain Analysis ◽

Multiple Sources ◽

Fitness Functions ◽

Chain Analysis

Download Full-text

Markov chain analysis of genetic algorithms applied to fitness functions perturbed concurrently by additive and multiplicative noise

Computational Optimization and Applications ◽

10.1007/s10589-010-9371-1 ◽

2010 ◽

Vol 51 (2) ◽

pp. 601-622 ◽

Cited By ~ 1

Author(s):

Takehiko Nakama

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Multiplicative Noise ◽

Markov Chain Analysis ◽

Fitness Functions ◽

Chain Analysis ◽

Additive And Multiplicative Noise

Download Full-text

Global convergence of genetic algorithms: A markov chain analysis

Parallel Problem Solving from Nature - Lecture Notes in Computer Science ◽

10.1007/bfb0029725 ◽

1991 ◽

pp. 3-12 ◽

Cited By ~ 41

Author(s):

A. E. Eiben ◽

E. H. L. Aarts ◽

K. M. Van Hee

Keyword(s):

Genetic Algorithms ◽

Markov Chain ◽

Global Convergence ◽

Markov Chain Analysis ◽

Chain Analysis

Download Full-text

On-Bark Behavior of Dendroctonus frontalis: A Markov Chain Analysis

Journal of Insect Behavior ◽

10.1023/b:joir.0000031531.07035.10 ◽

2004 ◽

Vol 17 (3) ◽

pp. 281-301 ◽

Cited By ~ 3

Author(s):

J. Bishir ◽

J. H. Roberds ◽

B. L. Strom

Keyword(s):

Markov Chain ◽

Dendroctonus Frontalis ◽

Markov Chain Analysis ◽

Chain Analysis

Download Full-text