Title :
Study of fitness landscapes for the HP model of protein structure prediction
Author :
Flores, Susana Duarte ; Smith, Jim
Author_Institution :
Fac. of Comput., Eng., & Math. Sci., West of England Univ., Bristol, UK
Abstract :
We present results from analyses of fitness landscapes of the HP model of protein structure prediction problems. The work concentrates on those issues that are likely to impact on the effectiveness of evolutionary search of those landscapes, such as massive multimodality, degeneracy, and the presence of large regions corresponding to physically infeasible solutions. In the light of previous researcher´s experience, and of our experimental results, we conclude by suggesting some characteristics that successful operators and parameters should possess.
Keywords :
biology computing; genetic algorithms; proteins; HP model; evolutionary search; fitness landscape; massive multimodality; protein structure prediction problem; Amino acids; Biological system modeling; Chemical processes; Hydrogen; Organisms; Peptides; Predictive models; Protein engineering; Sequences; Signal processing;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299380