The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA INFORMATICA - Issue no. 1 / 2010  
         
  Article:   HILL-CLIMBING SEARCH IN EVOLUTIONARY MODELS FOR PROTEIN FOLDING SIMULATIONS.

Authors:  CAMELIA CHIRA. 		 
       
         
  Abstract:  Evolutionary algorithms and hill-climbing search models are investigated to address the protein structure prediction problem. This is a well-known NP-hard problem representing one of the most important and challenging problems in computational biology. The pull move operation is engaged as the main local search operator in several approaches to protein structure prediction. The considered approaches are: (i) a steepest-ascent hill-climbing search guided by pull move transformations, (ii) an evolutionary model with problem-specific crossover and pull move mutations, and (iii) an evolutionary algorithm based on hill-climbing search operators. Numerical experiments emphasize the advantages of the latter approach for several difficult protein benchmarks.

Key words and phrases: evolutionary algorithms, hill-climbing search, protein structure prediction. 		 
         
     
         
         
      Back to previous page