Generalized Schemata Theorem Incorporating Twin Removal for Protein Structure Prediction

  • Md Tamjidul Hoque
  • Madhu Chetty
  • Laurence S. Dooley
Conference paper

DOI: 10.1007/978-3-540-75286-8_9

Volume 4774 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Hoque M.T., Chetty M., Dooley L.S. (2007) Generalized Schemata Theorem Incorporating Twin Removal for Protein Structure Prediction. In: Rajapakse J.C., Schmidt B., Volkert G. (eds) Pattern Recognition in Bioinformatics. PRIB 2007. Lecture Notes in Computer Science, vol 4774. Springer, Berlin, Heidelberg

Abstract

The schemata theorem, on which the working of Genetic Algorithm (GA) is based in its current form, has a fallacious selection procedure and incomplete crossover operation. In this paper, generalization of the schemata theorem has been provided by correcting and removing these limitations. The analysis shows that similarity growth within GA population is inherent due to its stochastic nature. While the stochastic property helps in GA’s convergence. The similarity growth is responsible for stalling and becomes more prevalent for hard optimization problem like protein structure prediction (PSP). While it is very essential that GA should explore the vast and complicated search landscape, in reality, it is often stuck in local minima. This paper shows that, removal of members of population having certain percentage of similarity would keep GA perform better, balancing and maintaining convergence property intact as well as avoids stalling.

Keywords

Schemata theorem twin removal protein structure prediction similarity in population hard optimization problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Md Tamjidul Hoque
    • 1
  • Madhu Chetty
    • 1
  • Laurence S. Dooley
    • 1
  1. 1.Gippsland School of Information Technology (GSIT), Monash University, Churchill VIC 3842Australia