Parallel protein structure prediction by multiobjective optimization

Proceedings of the 17th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2009

Volumn , Issue , 2009, Pages 268-275

  Calvo, J C ^a   Ortega, J ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Multiobjective Optimization; Parallelism; Protein Structure Prediction; PSP

Indexed keywords

COMPUTING TIME; EVOLUTIONARY APPROACH; LINEAR SPEED-UP; MULTI OBJECTIVE; NEW OPPORTUNITIES; OPEN PROBLEMS; OPTIMIZATION PROCESS; PARALLEL PROCESSING; PARALLELISM; PROTEIN STRUCTURE PREDICTION; PSP; SEARCH SPACES; STRUCTURE PREDICTION;

LUMINOUS PAINT; SHAPE OPTIMIZATION; STRUCTURAL OPTIMIZATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 70349107264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2009.13     Document Type: Conference Paper

References (28)

1. V. Cutello, G. Narcisi, and G. Nicosia, A multi-objetive evolutionary approach to the protein structure prediction problem. J. R. Soc. Interface, vol.3, pp. 139-151, 2006.
2. A. M. Lesk, Introduction to Bioinformatics. Oxford University Press, iSBN 0-19-927787-7.
3. Introduction to Protein Architecture. Oxford University Press, iSBN 0-19-850474-8.
4. P. Bradley, K. Misura, and D. Baker, Toward high-resolution de novo structure prediction for small proteins, Science, vol.309, pp. 1868-1871, 2005.
5. M. Taufer, C. An, A. Kerstens, and C. Brooks, Predictor@home: A 'protein structure prediction supercomputer' based on global computing. IEEE Transactions on Parallel and Distributed Systems, vol.17, no.8, 2006.
6. J. Handl, D. Kell, and J. Knowles, Multiobjective optimization in bioinformatics and computational biology. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), vol.4, no.2, pp. 279-292, April 2007.
7. A.-A. Tantar, N. Melab, E.-G. Talbi, B. Parent, and D. Horvath, A parallel hybrid genetic algorithm for protein structure prediction on the computational grid, Future Generation Computer Systems, vol.23, pp. 398-409, 2007. (Pubitemid 44716398)
8. C. Branden and J. Tooze, Introduction to protein structure. iSBN 081-532305-0.
9. V. Cutello, G. Nicosia, M. Pavone, and J. Timmis, An immune algorithm for protein structure prediction on lattice models, IEEE Trans. On Evolutionary Computation, vol.11, no.1, pp. 101-117, February 2007.
10. C. Cotta, Hybrid evolutionary algorithms for protein structure prediction under the hpnx model, Advances in Soft Computing, vol.2, pp. 525-534, 2005.
11. N. Krasnogor, W. Hart, J. Smith, and D. Pelta, Protein structure prediction with evolutionary algorithm. in Proceedings ofthe Genetic and Evolutionary Computation Conference, 1999.
12. R. Day, G. Lamont, and R. Pachter, Protein structure prediction by applying an evolutionary algorithm. in International Parallel and Distributed Processing Symposium (IPDPS'03), 2003, p. 155a.
13. S. Michaud, J. Zydallis, G. Lamont, and R. Pachter, Scaling a genetic algorithm to medium-sized peptides by detecting secondary structures with an analysis of building blocks, in Proc. 1st Int. Conference on Computational Nanoscience, March 2001, pp. 29-32.
14. R. Day, J. Zydallis, and G. Lamont, Solving the protein structure prediction problem through a multiobjective genetic algorithm. Nanotech, vol.2, pp. 32-35, 2002.
15. J. Zydalis, A. V. Veldhuizen, and G. Lamont, A statistica comparison of moeas including the momga-ii, in Proc. 1st Int. Conference on Evolutionary Multicriterion Optimization, 2001, pp. 226-240.
16. J. Smith, The co-evolution of memetic algorithms for protein structure prediction.
17. R. Dunbrack and F. Cohen, Bayesian statistical analysis of protein sidechain rotamer preferences, Protein Sci, vol.6, pp. 1661-1681, 1997.
18. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, vol.6, no.2, pp. 182-197, April 2002.
19. B. Wathen, 'Hydrophobic residue patterning in β3-strands and implication for β3-sheet nucleation. [Online]. Available: http://qcse.queensu.ca/conferences/documents/BrentWathen.ppt
20. TINKER, Software tools for molecular design. [Online]. Available: http://dasher.wustl.edu/tinker/
21. Z. Sun and B. Jiang, Patterns and conformations of commonly occurring supersecondary structures (basic motifs) in protein data bank. Journal of Protein Chemistry, vol.15, no.7, 1996.
22. V. Cutello, G. Narcisi, and G. Nicosia, A class of pareto archived evolution strategy algorithms using immune inspired operators for ab- initio protein structure prediction, in EvoWorkshops 2005, LNCS 3449, 2005, pp. 54-63.
23. E. Zitzler and L. Thiele, An evolutionary algorithm for multiobjec- tiveoptimization: The strength pareto approach. in Technical Report 43,Zrich, Switzerland: Computer Engineering and Networks Laboratory (TIK),Swiss Federal Institute of Technology (ETH), 1998.
24. Multiobjectiveevolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, vol.3, no.4, pp. 257-1217, 1999.
25. E. Zitzler, K. Deb, and L. Thiele, Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation Journal, vol.8, no.2, pp. 125-148, 2000.
26. J. Calvo, Biomage: Herramienta para el analisis de algoritmos evolutivos. [Online]. Available: http://atc.ugr.es/ jccalvo/proyectos.php
27. Biomage: Manual de usuario. [Online]. Available: http://atc.ugr.es/ jccalvo/download/manualusuario.pdf
28. RCSB, Protein data bank (pdb). [Online]. Available: http://www.pdb.org