- Title
- A memetic approach to protein structure prediction in triangular lattices
- Creator
- Islam, Md; Chetty, Madhu; Ullah, Abu; Steinhofel, Kathleen
- Date
- 2011
- Type
- Text; Conference paper
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/157219
- Identifier
- vital:11544
- Identifier
-
https://doi.org/10.1007/978-3-642-24955-6_74
- Identifier
- ISBN:978-364224954-9
- Abstract
- Protein structure prediction (PSP) remains one of the most challenging open problems in structural bioinformatics. Simplified models in terms of lattice structure and energy function have been proposed to ease the computational hardness of this combinatorial optimization problem. In this paper, we describe a clustered meme-based evolutionary approach for PSP using triangular lattice model. Under the framework of memetic algorithm, the proposed method extracts a pool of cultural information from different regions of the search space using data clustering technique. These highly observed local substructures, termed as meme, are then aggregated centrally for further refinements as second stage of evolution. The optimal utilization of 'explore-and-exploit' feature of evolutionary algorithms is ensured by the inherent parallel architecture of the algorithm and subsequent use of cultural information.
- Publisher
- Springer
- Relation
- 18th International Conference on Neural Information Processing, ICONIP 2011; Shanghai; China; 13- 17th November 2011; published in Neural Information Processing, (Lecture Notes in Computer Science series) Vol. 7062 p. 625-635
- Rights
- Copyright Springer
- Rights
- This metadata is freely available under a CCO license
- Subject
- Data clustering; Evolutionary approach; Meme; Memetic algorithm
- Reviewed
- Hits: 1277
- Visitors: 1232
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|