Title :
Parameter optimization of an evolutionary algorithm for RNA structure discovery
Author :
Fogel, Gary B. ; Weekes, Dana G. ; Sampath, Rangarajan ; Ecker, David J.
Author_Institution :
Natural Selection, Inc., La Jolla, CA, USA
Abstract :
This paper focuses on the optimization of population and selection parameters of an evolutionary algorithm for similar RNA structure discovery. The effects of population settings such as the number of parents and number of offspring per parent, and method of selection (tournament vs. elitist) on the rate of convergence were investigated relative to a problem with a known RNA structure solution. The results indicate that proper setting of the number of parents and offspring can be used to increase the efficiency of the evolutionary process.
Keywords :
biology computing; convergence; evolutionary computation; genetics; macromolecules; optimisation; RNA structure discovery; evolutionary algorithm; parameter optimization; Bioinformatics; Databases; Drugs; Evolutionary computation; Genomics; Organisms; Phylogeny; RNA; Space exploration; Stability;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1330913