Evolutionary Computing to Examine Variation in Proteins with Evolution

Evolutionary Computing to Examine Variation in Proteins with Evolution

Sujay Ray (University of Kalyani, India)
DOI: 10.4018/978-1-5225-0058-2.ch008
OnDemand PDF Download:


Amino-acid sequences play a pivotal role for the structure of proteins. Alterations in a single amino-acid may vary the protein functioning. Alignment of sequences recognizes evolutionary and structurally related residues in a group of amino-acid sequences. It also aids to perceive the regions that are conserved throughout and are also functionally important. Although protein alignment issue has been studied in the past decades, but computational approaches serves as more accurate to investigate the entire process in a comparably lesser time. Evolutionary algorithms, more specifically, genetic algorithms are very beneficial. It leads to the global optimization of the protein after observance of “the fittest” among the rest. On global optimization, the protein tends to be more stable, thereby, helping the process of interactions among other stable proteins and provides a residue level study. Thus, this state-of-art can be implemented for alignment of macro-molecules, which serves as an essential criterion for further molecular level analyses.
Chapter Preview


Evolutionary computation occupies the zonal study for discerning the part of computer science that indulges with biological evolution to resolve computational issues (Bäck & Schwefel, 1993; Bäck, Fogel & Michalewicz, 1997). Therefore, it serves as a connection in connecting evolutionary biology with computer science. Biological evolution is a serious and efficient cause for the instigation to deal with typical in silico issues. The gradual process of “Evolution” aids in bringing in better adaptive characteristics in the population which may be in enormous numbers and ways —the ultimate physical change being the altering of the genes in their sequences and others. That provides also the solutions to new stress or threats from the environment which allow organisms to survive and perpetuate. And, scrutinized through a different angle -- the “modalities” involved in evolution are extraordinarily lucid. Species are generated through abrupt variation (including mutation, recombination, and other varied features), preceded by the selection due to natural effects, which ensures “survival of the fittest” and reproduction. In this way, the genetic material is propagated to the next and future generations. This phenomenon is accounted for being conscientious for even some the inexplicably astonishing diversity and intricacy induction, like new species appearance which some time are observed in the biosphere. Moreover, evolutionary studies are essential for studying the intricacy of the biophysical chemistry of proteins contained in a cell. It further includes the responsibility of the self modulations, ensembles in the respective conformations and the supportive adaptations after translational processes; with regard to folding of the proteins, kinetics study of the proteins and protein complexes extending till the liability of the chaperones at a molecular level (Jessica, Johan & David, 2011). The existence of proteins in conformational ensembles includes not only its functional transitions but also its evolutionary shifts (Jessica, Johan & David, 2011). Ahead of thermodynamic concerns of conformational ensembles lies the responsibility of protein kinetics analysis for its specific structure and function. Additionally to an inimitable and steady native condition, structured proteins also preserve pathways via which they tend to abruptly fold to attain a final functional structure (Jessica, Johan & David, 2011). In certain cases, the pathway of their folding might influence the final functional structure into which the sequence folds to (Jessica, Johan & David, 2011). It further implies that the pathway of the folding may serve to be essential for the ultimate fold, thereby leading to an decisive biological function for the protein (Kimchi-Sarfaty, et.al., 2007). Thus it can be documented that pathway of the folding holds prior importance for the protein structure and eventually the protein function that it is highly paramount, evolutionarily. Folding techniques do also hold an important responsibility for preventing the aggregation of protein, with appropriate folding motivated at least partially through the hydrophobic disintegration (Jessica, Johan & David, 2011). Through the evolution, any hindrance in protein stability or folding or its developing phenomena beginning from its sequence to its final structure and function, leads to structural disordered proteins. This is finally emphasized through the identification and analysis of an energy landscape for a particular sequence, and for sequences that are homologous (Jessica, Johan & David, 2011). It further helps to analyze any mutational alterations, if occurred during the evolution of that particular protein. Instantaneously, analysis of protein models via structural biology and biophysical approach will escalate the requisite to precisely take into account the varied evolutionary processes essentially accompanied by the investigation of structural bioinformatics. With these contemplations, protein models will turn out to be, more powerful and effective with the progress of this evolutionary field.

Key Terms in this Chapter

Mutation: Mutation might occur due to an abrupt but stable permanent alteration at the genetic or chromosome level, Mutations result from deformities nucleic acids; DNA that is unrepaired or to RNA. It is caused mainly due to radiation or due to the effect of the chemical mutagens. Mutations often tend to or may not tend to lead to certain discernible transitions in the phenotypic features that are observable in an organism. Mutations hold a chief role in the biological phenomena like; cancer, evolution, and the growth of immunity, as well as diversity at the junctions.

Stochastic Optimization (SO): Stochastic Optimization (SO) are the methods that optimizes by the production and utilization abrupt selected variables. When the data set comprises specific dimensions, certain specific techniques initiate abruptness into the exploration phenomena to aggravate the progress. Such abruptness can also prepare the technique to be less susceptible to fallacies during to modeling. Additionally, the inherent abruptness may be capable to allow the technique to leave a local optimum and subsequently to advance its step towards a global optimum. Undeniably, this randomization principle is studied to be a lucid and competent technique to study algorithms with specific good presentation uniquely throughout several information data, for varied problems.

Evolution: Evolution is the alteration in the inherent characteristics of an individual with evolution for repeated generations. Therefore evolution leads to varied classification in the biological organization. This includes changes in species-level, organism-level as well as molecular level of evolution.

Genetic Recombination: Genetic recombination is a procedure for production of novel allelic combination (offspring) with the interchange of the individual genetic composition. It is a natural process like crossing over amongst homologous chromosomes while meiosis takes place. But it can also be achieved by application of genetic engineering techniques.

Meta-Heuristics: A meta-heuristic is an elevated stage procedure for heuristics. It has been designed to analyze, produce or opt for a comparatively lower stage of heuristics to generate the preeminent probable elucidation, especially with partial or inadequate data availability or restricted computation capacity. Unlike optimization algorithms and iterative techniques, meta-heuristics do not confirm regarding a globally optimal deduction to resolve certain problems. Many meta-heuristics employ certain type of stochastic optimization, so that the deduction inferred is dependent upon the cluster of random variables produced.

Global Optimization: Global optimization is a zone for the field of applied mathematics accompanied by analysis of data, it therefore deals with optimization (globally) of a function or parameter. It remains dependent upon certain specific situations. Distinctively, a group of bound and more common constraints along with the verdict variables are optimized and energy minimized taking into consideration the constraints. Global optimization can be discriminated from other general and regular optimization techniques through the focus upon searching the highest or least net input data, as countered to exploring local minima or maxima.

Heuristics: Where exploring an optimal inference is unfeasible or unreasonable, heuristic techniques can be operated to gear up the procedure of observing an agreeable inference. This is accomplished by trading optimality, wholeness, exactness, or exactitude for speed.

Natural Evolution Strategies (NES): Follow an optimization group of numerical algorithms for problems or issues associated to black-box. Like other evolutionary strategies, they iteratively modernize the (constant) features of a distribution by adopting the gradient or pathway for increased fitness.

Complete Chapter List

Search this Book: