Skip to main content

Genetic Algorithm and Bioinformatics



The Genetic algorithm is heuristic searching method, lies on population genetics. In 1970, John Holland introduced Genetic Algorithm (GA).  GA is a mechanics based algorithm of natural genetics and natural selection and started with population (a set of solution). A solution is characterized by a chromosome and its size is conserved during each generation. Fitness of every chromosome is assessed at each generation, and after that for the subsequent generation, chromosomes are selected probabilistically according to values based on their fitness. Some carefully chosen chromosomes are allowed randomly to mate and yield offspring. Only the chromosomes of high fitness values have high probability values for selection and new subsequent generation chromosomes have a high average fitness value as compared with the older one. This process of evolution repeated until a condition is satisfied at the end of a process. Strings or chromosomes are the solutions of Genetic Algorithms. In many cases, chromosomes are shown by strings or lists and for this reason many operations in genetic algorithms have been designed as for strings and lists. For implementing genetic algorithm, high level languages are used i.e Perl, Phython, C/Java/ C++. These programming languages are highly productive and widely used in bioinformatics.

GA is a searching method used to discover approximate or exact searching problems and optimization solutions. Genetic algorithms (GA) have been characterized as search heuristics. GA are a special group of evolutionary algorithms, using methods encouraged by evolutionary biology. These algorithms include mutation, inheritance, crossover and selection. Genetic algorithms are also used to discover optimal solutions for simple to multifaceted problems of different domain areas i.e engineering, biology, social science and computer science. These domains are using GA as an alternative to hill climbing, simulated annealing (SA), or for tattoo searching. As oppose to local searching procedures and methods, genetic algorithms lies on a set of liberate calculations well-ordered by a probabilistic approach. It is a natural selection model of fittest entities inside a sequential generation. According to classical definition, an individual is a solution for a problematic question under consideration and Population is a set of individuals under consideration. Every individual has only one chromosomal string which encodes its data properties. After that, one quantum of information is represented by a sequence of chromosomal alleles, i.e bits, digits, and letters. An alternative representation of data needs decoding and coding for exchanging solutions with nominal object space. GA is an evolutionary algorithm which solves problems without having efficient solution and optimization problems such as modeling systems, scheduling problems.

Genetic algorithm programming is a method of evolutionary algorithms which helps mapping data to a given output especially when set formulation is unknown. Programmers/mathematicians can discover procedures to resolve problems which treat with a limited number of variables, as number of variables increases from 10 or more (i.e above 50) variables, the problem under consideration becomes almost difficult to solve. If mathematical data is accessible and outputs are available then expression which combines data with answers is absent, a GA can ‘evolve’ expression tree and built close fit data. Crossing over, mutation and other components of genetic algorithms are used for for a given problem, breeding the ‘highest-fitness’ tree. It will absolutely perfect match variables with answers and will produce an output almost close to the required output or answer.
Labels:

Comments

Post a Comment

Popular posts from this blog

Information Retreival Systems in Bioinformatics: Entrez

Currently many biological databases have been developed and became an important toolbox for every scientist in research and academic purpose. Searching a sequence homologue of either Protein, DNA or to know the novelty of a sequence, one needs to do a sequence search against available databases. Similarly, searching for Open Reading Frame, structure, functional, regulatory sequences and repeated elements, we also need to search our query against different available databases. As biological data is increasing with the passage of time, its tremendous growth requires a searching and access system to retrieve useful information. In biological data, three retrieval systems are widely used relevant to a scientific need, it includes: Entrez, Sequence Retrieval System also known as SRS and DBGET. These retrieval systems let its user a text search against multiple molecular databases and also provides useful relevant information in the forms of links either internal or external to our qu...
Post a Comment
Read more

Comparison between Shared memory architecture and Shared nothing architecture

Shared-Memory Architecture: This architecture connects different processor under one operating system through high speed interconnections (cross-bar switch or high speed bus etc). Query response time is reduced by dividing workload to any connected processor with least or no workload. This architecture provides two main advantages over other architectures as it manages load in a perfect manner and easy to manage. It uses least busy processors and allocates new tasks to it so that query processing is done at a fast speed. But along with two major advantages it has three basic disadvantages too. These are low availability, any fault or problem may affect most of the processors making less availability, high cost to link processors and third, limited extensible. Performance   Shared memory architecture provides a good performance as compared to shared nothing architecture by balancing query load on a processor with less or no work load. So...
Post a Comment
Read more

Centrifugal field flow fractionation:

Centrifugal field flow fractionation: Centrifugal FFF is basically a new name given to Sedimentation FFF after further developments in it. The specialty of this Centrifugal FFF is that it involves the use of centrifugal force as the externally applied force which is the basic element required in the separation of the analyte particles. Channel used in this technique is in the form of a ring which spins at 4900 rpm.  This technique is effective in the separation, characterization and purification of micron-sized particles of any type of analyte. It allows for the separation of particles with only a 5% difference in size. Mode of elution In Centrifugal or sedimentation FFF the elution is carried out by hyperlayer mode. The other two modes of elution fail to explain that for the particles having the size less than 1 µm the retention ratio increases with the increase in velocity of flow. In other words the transport velocity is variable for the particles whose size i...
Post a Comment
Read more