Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model

Loading...
Thumbnail Image
File version
Author(s)
Hoque, Md Tamjidul
Chetty, Madhu
Lewis, Andrew
Sattar, Abdul
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2011
Size

571316 bytes

File type(s)

application/pdf

Location
License
Abstract

This paper presents the impact of twins and the measures for their removal from the population of genetic algorithm (GA) when applied to effective conformational searching. It is conclusively shown that a twin removal strategy for a GA provides considerably enhanced performance when investigating solutions to complex ab initio protein structure prediction (PSP) problems in low resolution model. Without twin removal, GA crossover and mutation operations can become ineffectual as generations lose their ability to produce significant differences which can lead to the solution stalling. The paper relaxes the definition of chromosomal twins in the removal strategy to not only encompass identical, but also highly-correlated chromosomes within the GA population, with empirical results consistently exhibiting significant improvements solving PSP problems.

Journal Title

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Conference Title
Book Title
Edition
Volume

8

Issue

1

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note
Access the data
Related item(s)
Subject

Mathematical sciences

Biological mathematics

Biological sciences

Information and computing sciences

Persistent link to this record
Citation
Collections