CONVERGENCE OF GENETIC EVOLUTION ALGORITHMS FOR OPTIMIZATION
作者:
JUN HE,
LI-SHAN KANG,
YONG-JUN CHEN,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1995)
卷期:
Volume 5,
issue 1-2
页码: 37-56
ISSN:1063-7192
年代: 1995
DOI:10.1080/10637199508915474
出版商: Taylor & Francis Group
关键词: Genetic algorithms;simulated annealing algorithms;Markov chain;optimization problems
数据来源: Taylor
摘要:
Genetic algorithms are highly parallel, adaptive search method based on the processes of Darwinian evolution. This paper combines genetic algorithms with simulated annealing algorithms to a new kind of random search algorithms which is called genetic evolution algorithms. We give some conditions which guarantee random search algorithms to converge to the global optima set with probability 1 for solving optimization problems and analyze the convergence of genetic evolution algorithms by using Markov chain theory.
点击下载:
PDF (327KB)
返 回