Proposed Genetic Algorithm Of Protein Tertiary Structure Prediction Essay

1748 WordsMay 7, 20167 Pages
In the next subsections, the proposed genetic algorithm of protein tertiary structure prediction will be described. i) The Proposed Genetic Algorithm Genetic Algorithms (GA) primarily motivated by the biological theory of evolution, and it was originally developed by J. Holland in 1975 [11]. The GA is is a search heuristic that mimics the process of natural selection. GA is based on the operations of population reproduction and selection to acheive optimal results. Through artificial evolution, successive generations search for fitter adaptations in order to solve a problem. Each generation consists of a population of chromosomes, representing a series of candidate solutions (called individuals) to an optimization problem, generally evolves toward better solutions by applying genetic operations of recombination and mutation to create a new offspring population from the current population. The process evolution usually starts from a population of randomly generated individuals or, using domain background knowledge. The generation process repeats for many generations with the aim of maximizing the objective Function (also called fitness) of the chromosomes that are evaluated each generation. Usually, the GA termination cindition are set to the maximum number of generations. ii) Genetic Representation In a GA, a population of chromosomes, representing a series of candidate solutions (called individuals) to an optimization problem, generally evolves toward better solutions.

More about Proposed Genetic Algorithm Of Protein Tertiary Structure Prediction Essay

Open Document