Ka-Chun Wong
Kwong-Sak Leung
ABSTRACT
This paper considers the protein structure prediction problem as a multimodal optimization problem. In particular, de novo protein structure prediction problems on the 3D Hydrophobic-Polar (HP) lattice model are tackled by evolutionary algorithms using multimodal optimization techniques. In addition, a new mutation approach and performance metric are proposed for the problem. The experimental results indicate that the proposed algorithms are more effective than the state-of-the-arts algorithms, even though they are simple.
- S. Aluru. Handbook of Computational Molecular Biology (Chapman & All/Crc Computer and Information Science Series). Chapman & Hall/CRC, 2005. Google Scholar
Digital Library
- C. B. Anfinsen. Principles that Govern the Folding of Protein Chains. Science, 181(4096):223--230, 1973.Google Scholar
- D. Baker. A surprising simplicity to protein folding. Nature, 405(6782):39--42, May 2000.Google ScholarCross Ref
- D. Baker and A. Sali. Protein Structure Prediction and Structural Genomics. Science, 294(5540):93--96, 2001.Google Scholar
- B. Berger and T. Leighton. Protein folding in the hydrophobic-hydrophilic (hp) is np-complete. In RECOMB '98: Proceedings of the second annual international conference on Computational molecular biology, pages 30--39, New York, NY, USA, 1998. ACM. Google ScholarDigital Library
- R. Bitello and H. S. Lopes. A differential evolution approach for protein folding. In Computational Intelligence and Bioinformatics and Computational Biology, 2006. CIBCB '06. 2006 IEEE Symposium on, pages 1--5, Toronto, Ont. Sept. 2006.Google ScholarCross Ref
- C. Cotta. Protein structure prediction using evolutionary algorithms hybridized with backtracking. In IWANN '03: Proceedings of the 7th International Work-Conference on Artificial and Natural Neural Networks, pages 321--328, Berlin, Heidelberg, 2003. Springer-Verlag. Google ScholarDigital Library
- G. A. Cox, T. V. Mortimer-Jones, R. P. Taylor, and R. L. Johnston. Development and optimisation of a novel genetic algorithm for studying model protein folding. Theoretical Chemistry Accounts: Theory, Computation, and Modeling, 112(3):163--178, 2004.Google Scholar
- V. Cutello, G. Nicosia, M. Pavone, and J. Timmis. An immune algorithm for protein structure prediction on lattice models. IEEE Transactions on Evolutionary Computation, 11(1):101--117, Feb. 2007. Google ScholarDigital Library
- K. A. Dill. Theory for the folding and stability of globular proteins. Biochemistry, 24(6):1501--1509, March 1985.Google ScholarCross Ref
- Y. Duan and P. A. Kollman. Computational protein folding: from lattice to all-atom. IBM Syst. J., 40(2):297--309, 2001. Google ScholarDigital Library
- S. D. Flores and J. Smith. Study of fitness landscapes for the HP model of protein structure prediction. In Evolutionary Computation, 2003. CEC '03. The 2003 Congress on, volume 4, pages 2338--2345, Dec. 2003.Google ScholarCross Ref
- D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic algorithms and their application, pages 41--49, Hillsdale, NJ, USA, 1987. L. Erlbaum Associates Inc. Google ScholarDigital Library
- L. Holm and C. Sander. Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233:123--138, Sep 1993.Google ScholarCross Ref
- T. Hoque, M. Chetty, and L. S. Dooley. A guided genetic algorithm for protein folding prediction using 3d hydrophobic-hydrophilic model. In Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pages 2339--2346, Vancouver, BC. 2006.Google ScholarCross Ref
- T. R. Jahn and S. E. Radford. Folding versus aggregation: polypeptide conformations on competing pathways. Arch. Biochem. Biophys., 469:100--117, Jan 2008.Google ScholarCross Ref
- K. A. D. Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI, USA, 1975. Google ScholarDigital Library
- K. A. D. Jong. Evolutionary Computation. A Unified Approach. MIT Press, Cambridge, MA, USA, 2006.Google Scholar
- N. Krasnogor, B. Blackburnem, J. Hirst, and E. Burke. Multimeme algorithms for protein structure prediction. In 7th International Conference Parallel Problem Solving from Nature, volume 2439 of Springer Lecture Notes in Computer Science, pages 769--778, Granada, Spain, September 2002. PPSN, Springer Berlin / Heidelberg. ISBN 3-540-44139-5. Google ScholarDigital Library
- N. Krasnogor, W. Hart, J. Smith, and D. Pelta. Protein structure prediction with evolutionary algorithms. In International Genetic and Evolutionary Computation Conference (GECCO99), pages 1569--1601. Morgan Kaufmann, 1999.Google Scholar
- C. Levinthal. Are there pathways for protein folding? J. Chem. Phys., 65:44--45, 1968.Google ScholarCross Ref
- H. Li, R. Helling, C. Tang, and N. Wingreen. Emergence of Preferred Structures in a Simple Model of Protein Folding. Science, 273(5275):666--669, 1996.Google Scholar
- J. P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson. A species conserving genetic algorithm for multimodal function optimization. Evol. Comput., 10(3):207--234, 2002. Google ScholarDigital Library
- H. S. Lopes. Evolutionary algorithms for the protein folding problem: A review and current trends. Computational Intelligence in Biomedicine and Bioinformatics, pages 297--315, 2008.Google ScholarCross Ref
- S. W. Mahfoud. Simple analytical models of genetic algorithms for multimodal function optimization. In Proceedings of the 5th International Conference on Genetic Algorithms, page 643, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- A. L. Patton, W. F. Punch, III, and E. D. Goodman. A standard ga approach to native protein conformation prediction. In Proceedings of the 6th International Conference on Genetic Algorithms, pages 574--581, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- R. Santana, P. Larranaga, and J. A. Lozano. Protein folding in simplified models with estimation of distribution algorithms. IEEE Transactions on Evolutionary Computation, 12(4):418--438, Aug. 2008. Google ScholarDigital Library
- A. Shmygelska and H. Hoos. An ant colony optimisation algorithm for the 2d and 3d hydrophobic polar protein folding problem. BMC Bioinformatics, 6(1):30, 2005.Google ScholarCross Ref
- R. Unger and J. Moult. Genetic algorithm for 3d protein folding simulations. In Proceedings of the 5th International Conference on Genetic Algorithms, pages 581--588, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- R. Unger and J. Moult. Genetic algorithms for protein folding simulations. J. Mol. Biol., 231:75--81, May 1993.Google ScholarCross Ref
- K.-C. Wong, K.-S. Leung, and M.-H. Wong. An evolutionary algorithm with species-specific explosion for multimodal optimization. In GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 923--930, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- K.-C. Wong, K.-S. Leung, and M.-H. Wong. Effect of spatial locality on an evolutionary algorithm for multimodal optimization. In EvoApplications 2010, Part I, LNCS 6024. Springer-Verlag, 2010. Google ScholarDigital Library
Index Terms
- Protein structure prediction on a lattice model via multimodal optimization techniques
Recommendations
An efficient hybrid Taguchi-genetic algorithm for protein folding simulation
Given the amino-acid sequence of a protein, the prediction of a protein's tertiary structure is known as the protein folding problem. The protein folding problem in the hydrophobic-hydrophilic lattice model is to find the lowest energy conformation. In ...
Hybrid Particle Swarm Optimization Technique for Protein Structure Prediction Using 2D Off-Lattice Model
SEMCCO 2013: Proceedings of the 4th International Conference on Swarm, Evolutionary, and Memetic Computing - Volume 8298Protein Structure Prediction with lowest energy from its primary sequence of amino acids is a complex and challenging problem in computational biology, addressed by researchers using heuristic optimization techniques. Particle Swarm Optimization (PSO), ...
Modified local neighborhood based niching particle swarm optimization for multimodal function optimization
SEMCCO'11: Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part IA particle swarm optimization model for tracking multiple peaks over a multimodal fitness landscape is described here. Multimodal optimization amounts to finding multiple global and local optima (as opposed to a single solution) of a function, so that ...
Comments