Publicação: Convergence analysis of an elitist non-homogeneous genetic algorithm with crossover/mutation probabilities adjusted by a fuzzy controller
Carregando...
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Soc Chilena Estadistica-soche
Tipo
Artigo
Direito de acesso
Acesso restrito
Resumo
In recent years, several attempts to improve the efficiency of the canonical genetic algorithm have been presented. The advantage of the elitist non-homogeneous genetic algorithm is that, variations of the mutation probabilities permit the algorithm to broaden its search space at the start and restrict it later on, however the way in which the mutation probabilities vary is defined before the algorithm is initiated. To solve this problem various types of controllers can be used to adjust such changes. This work presents an elitist non-homogeneous genetic algorithm where the mutation probability is adjusted by a fuzzy controller. Many simulation studies have used fuzzy controllers to adjust the parameters in order to improve the performance of the genetic algorithm. However, no previous investigation has discussed the conditions that must be met by the controller in order to ensure convergence of the genetic algorithm. A generalized example will be used to illustrate how sufficient conditions for the algorithm convergence can be readily achieved. And finally, numerical simulations are used to compare the proposed algorithm with the canonical genetic algorithm.
Descrição
Palavras-chave
Convergence, Fuzzy controller, Genetic algorithms, Global optimization, Markov chain
Idioma
Inglês
Como citar
Chilean Journal Of Statistics. Santiago: Soc Chilena Estadistica-soche, v. 9, n. 2, p. 19-32, 2018.
