Show simple item record

dc.contributor.authorHoque, Mden_US
dc.contributor.authorChetty, Madhuen_US
dc.contributor.authorLewis, Andrewen_US
dc.contributor.authorSattar, Abdulen_US
dc.contributor.editorMadhu Chetty, Alioune Ngom, and Shandar Ahmaden_US
dc.date.accessioned2017-05-03T12:49:00Z
dc.date.available2017-05-03T12:49:00Z
dc.date.issued2008en_US
dc.date.modified2011-10-14T07:14:57Z
dc.identifier.doi10.1007/978-3-540-88436-1_4en_AU
dc.identifier.urihttp://hdl.handle.net/10072/23639
dc.description.abstractNondeterministic conformational search techniques, such as Genetic Algorithms (GAs) are promising for solving protein structure prediction (PSP) problem. The crossover operator of a GA can underpin the formation of potential conformations by exchanging and sharing potential sub-conformations, which is promising for solving PSP. However, the usual nature of an optimum PSP conformation being compact can produce many invalid conformations (by having non-self-avoiding-walk) using crossover. While a crossover-based converging conformation suffers from limited pathways, combining it with depth-first search (DFS) can partially reveal potential pathways. DFS generates random conformations increasingly quickly with increasing length of the protein sequences compared to random-move-only-based conformation generation. Random conformations are frequently applied for maintaining diversity as well as for initialization in many GA variations.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.format.extent591021 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherSpringeren_US
dc.publisher.placeBerlinen_US
dc.publisher.urihttp://www.infotech.monash.edu.au/about/news/conferences/prib08/en_AU
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofconferencenameThird IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB 2008)en_US
dc.relation.ispartofconferencetitlePattern Recognition in Bioinformaticsen_US
dc.relation.ispartofdatefrom2008-10-15en_US
dc.relation.ispartofdateto2008-10-17en_US
dc.relation.ispartoflocationMelbourne, Australiaen_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchNumerical Computationen_US
dc.subject.fieldofresearchMedical Biochemistry: Proteins and Peptides (incl. Medical Proteomics)en_US
dc.subject.fieldofresearchcode080205en_US
dc.subject.fieldofresearchcode110106en_US
dc.titleDFS Based Partial Pathways in GA for Protein Structure Predictionen_US
dc.typeConference outputen_US
dc.type.descriptionE1 - Conference Publications (HERDC)en_US
dc.type.codeE - Conference Publicationsen_US
gro.facultyGriffith Sciences, School of Information and Communication Technologyen_US
gro.rights.copyrightCopyright 2008 Springer-Verlag Berlin Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the conference's website for access to the definitive, published version.en_AU
gro.date.issued2008
gro.hasfulltextFull Text


Files in 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