The computational investigation of protein folding is one of the most relevant challenges in bioinformatics. In this field, simplified lattice models for proteins like the classical HP model have been proposed, and different lattice types can be employed. A promising approach to find ground state conformations relies on Ant Colony Optimization (ACO), a popular biology-inspired heuristics: several variants have been implemented so far, on square lattices in 2D and 3D. In this paper we propose a general scheme of ACO for HP on both square and triangular lattices in 2D and 3D, including also a novel initialization procedure for the pheromone matrix according to some pre-computed suboptimal conformations. The algorithm behavior, considering the influence of the optional parts and the required parameter tuning, is investigated for the first time with experiments that systematically span different lattice types. The test outcomes are useful in understanding how to operate on the algorithm parameters. The presented results are used to sketch out general guidelines for the practical employment of ACO in conformational studies, depending on the chosen sequences and lattice types.

Cross-lattice Behavior of General ACO Folding for Proteins in the HP Model

NARDELLI M;BECHINI, ALESSIO
2013

Abstract

The computational investigation of protein folding is one of the most relevant challenges in bioinformatics. In this field, simplified lattice models for proteins like the classical HP model have been proposed, and different lattice types can be employed. A promising approach to find ground state conformations relies on Ant Colony Optimization (ACO), a popular biology-inspired heuristics: several variants have been implemented so far, on square lattices in 2D and 3D. In this paper we propose a general scheme of ACO for HP on both square and triangular lattices in 2D and 3D, including also a novel initialization procedure for the pheromone matrix according to some pre-computed suboptimal conformations. The algorithm behavior, considering the influence of the optional parts and the required parameter tuning, is investigated for the first time with experiments that systematically span different lattice types. The test outcomes are useful in understanding how to operate on the algorithm parameters. The presented results are used to sketch out general guidelines for the practical employment of ACO in conformational studies, depending on the chosen sequences and lattice types.
9781450316569
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/208934
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact