Ant colony system approach for protein folding

Proceedings of the International Multiconference on Computer Science and Information Technology, IMCSIT 2008

Volumn 3, Issue , 2008, Pages 887-891

  Fidanova, Stefka ^a   Lirkov, Ivan ^a  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

Ant Colony Optimization; Hydrophobic polar model; Metaheuristics; Protein folding

Indexed keywords

3D STRUCTURE; ANT ALGORITHMS; ANT COLONY OPTIMIZATION; ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEMS; CELLULAR FUNCTION; COMPUTATIONAL APPROACH; COMPUTATIONAL MOLECULAR BIOLOGY; EMPIRICAL RESULTS; FUNDAMENTAL PROBLEM; HIGH RESOLUTION; HYDROPHOBIC-POLAR MODEL; MATRIX; METAHEURISTICS; NATIVE STRUCTURES; NP-HARD; OPTIMIZATION METHOD; PROTEIN FOLDING PROBLEM; PROTEIN STRUCTURES; SIMPLIFIED MODELS; SOLUTION COMPONENTS; STATE-OF-THE-ART METHODS;

AMINES; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; EVOLUTIONARY ALGORITHMS; HYDROPHOBICITY; INFORMATION TECHNOLOGY; MOLECULAR BIOLOGY; MONTE CARLO METHODS; SHAPE OPTIMIZATION; STRUCTURAL OPTIMIZATION; THREE DIMENSIONAL;

PROTEIN FOLDING;

EID: 70349320586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMCSIT.2008.4747347     Document Type: Conference Paper

References (13)

1. Balev S., Solving the Protein Threading Problem by Lagrangian Relaxation, Algorithms in Bioinformatics, S. Istrail, P. Pevzner, and M.Waterman eds., Lecture notes in computer sciences, 3240, Springer, 2004, 182-193.
2. Berger B., T. Leighton, Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete, Computational Biology, 5, 1998, 27-40.
3. Beutler T., K. Dill, A fast conformational method: A new algorithm for protein folding simulations, Protein Sci., 5, 1996, 147-153.
4. Dill K., K. Lau, A lattice statistical mechanics model of the conformational sequence spaces of proteins, Macromolecules, 22, 1989, 3986-3997.
5. Dill K., K. M. Fiebig, H. S. Chan, Cooperativity in protein-folding kinetics, Nat. Acad. Sci., USA, 1993, 1942-1946.
6. Dorigo M., L. M. Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computing, 1, 1997, 53-66.
7. Hsu H. P., V. Mehra, W. Nadler, P. Grassbergen, Growth algorithm for lattice heteropolymers at low temperature, Chemical Physics, 118, 2003, 444-451.
8. Krasnogor N., D. Pelta , P. M. Lopez, P. Mocciola, E. de la Cana, Genetic algorithms for the protein folding problem: a critical view, Engineering of intelligent systems, Alpaydin C. ed., ICSC Academic press, 1998, 353-360.
9. Liang F., W. H. Wong, Evolutionary Monte Carlo for protein folding simulations, Chemical Physics, 115 7, 2001, 444-451.
10. Shmygelska A., H. H. Hoos, An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem, BMC Bioinformatics, 6:30, 2005.
11. Toma L., S. Toma, Contact interaction method: a new algorithm for protein folding simulations, Protein Sci., 5, 1996, 147-153.
12. Unger R., J. Moult, Genetic algorithms for protein folding simulations, Molecular Biology, 231, 1993, 75-81.
13. Yue K., K. Dill, Forces of tertiary structural organization in globular proteins, Nat. Acad. Sci., USA, 1995, 146-150.