Show simple item record

dc.contributor.authorTamjidul Hoque, Md.
dc.contributor.authorChetty, Madhu
dc.contributor.authorDooley, Laurence
dc.contributor.editorMasumi Ishikawa, rt al
dc.date.accessioned2017-05-03T11:46:32Z
dc.date.available2017-05-03T11:46:32Z
dc.date.issued2004
dc.date.modified2010-08-09T07:18:19Z
dc.identifier.doi10.1109/ICHIS.2004.19
dc.identifier.urihttp://hdl.handle.net/10072/32951
dc.description.abstractThe protein folding problem is a minimization problem in which the energy function is often regarded as the fitness function. There are several models for protein folding prediction including the hydrophobic-hydrophilic (HP) model. Though this model is an elementary one, it is widely used as a test-bed for faster execution of new algorithms. Fitness computation is one of the major computational parts of the HP model. This paper proposes an efficient search (ES) approach for computing the fitness value requiring only O(n) complexity in contrast to the full search (FS) approach that requires O(n2) complexity. The efficiency of the proposed ES approach results due to its utilization of some inherent properties of the HP model. The ES approach represents residues in a Cartesian coordinate framework and then uses relative distance and coordinate polarity to reduce complexity.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherIEEE
dc.publisher.placeLos Alamitos, USA
dc.relation.ispartofconferencenameFourth International Conference on Hybrid Intelligent Systems (HIS '04)
dc.relation.ispartofconferencetitleProceedings. Fourth International Conference on Hybrid Intelligent Systems
dc.relation.ispartofdatefrom2004-12-05
dc.relation.ispartofdateto2004-12-08
dc.relation.ispartoflocationKitakyushu, Japan
dc.subject.fieldofresearchcode280213
dc.titleAn Efficient Algorithm for Computing the Fitness Function of a Hydrophobic-Hydrophilic Model
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
gro.date.issued2004
gro.hasfulltextNo Full Text
gro.griffith.authorHoque, Md T.


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record