Título: A Self-Organizing Genetic Algorithm for Protein Structure Prediction
Autores: Ó, Vinicius Tragante do; Tinós, Renato
Resumo: In the Genetic Algorithm (GA) with the standard random immigrants approach, a fixed number of individuals of the current population are replaced by random individuals in every generation. The random immigrants inserted in every generation maintain, or increase, the diversity of the population, what is advantageous to GAs applied to complex problems like the protein structure prediction problem. The rate of replaced individuals in the standard random immigrants approach is defined a priori, and has a major influence on the performance of the algorithm. In this paper, we propose a new strategy to control the number of random immigrants in GAs applied to the protein structure prediction problem. Instead of using a fixed number of immigrants per generation, the proposed approach controls the number of new individuals to be inserted in the generation according to a self-organizing process. Experimental results indicate that the performance of the proposed algorithm in the protein structure prediction problem is superior or similar to the performance of the standard random immigrants approach with the best rate of individual replacement.
Palavras-chave: Genetic Algorithms; Random Immigrants; Protein Structure Prediction; Self-Organization; Dynamic Optimization
Páginas: 13
Código DOI: 10.21528/lmln-vol8-no3-art2
Artigo em PDF: vol8-no3-art2.pdf
Arquivo BibTex: vol8-no3-art2.bib