Non-Isomorphic Coding in Lattice Model and its Impact for Protein Folding Prediction Using Genetic Algorithm

Houqe, Tamjid; Chetty, Madhu and Dooley, Laurence S. (2006). Non-Isomorphic Coding in Lattice Model and its Impact for Protein Folding Prediction Using Genetic Algorithm. In: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB’06), 28-29 Sept 2006, Toronto.

URL:	http://ieeexplore.ieee.org/search/wrapper.jsp?arnu...
DOI (Digital Object Identifier) Link:	http://dx.doi.org/doi:10.1109/CIBCB.2006.331014
Google Scholar:	Look up in Google Scholar

Abstract

Traditional encodings for hydrophobic(H)-hydrophilic(P) model or HP lattice models is isomorphic, which adds unwanted variations for the same solution, thereby slowing convergence. In this paper a novel non-isomorphic encoding scheme is presented for HP lattice model, which constrains the search space. In addition, similarity comparisons are made easier and more consistent and it will be shown that non-deterministic search approach such as genetic algorithm (GA) converges faster when non-isomorphic encoding is employed.

Item Type:	Conference Item
Academic Unit/Department:	Mathematics, Computing and Technology > Communication and Systems
Interdisciplinary Research Centre:	Centre for Research in Computing (CRC)
Item ID:	10567
Depositing User:	Laurence Dooley
Date Deposited:	10 Apr 2008
Last Modified:	02 Dec 2010 20:07
URI:	http://oro.open.ac.uk/id/eprint/10567

Actions (login may be required)

	View Item
	Public: Report issue / request change

Policies | Disclaimer