Abstract
In Computational biology, Biological sequence alignment plays an essential role in gene structure/function prediction. Sequence alignment is a problem of optimization that finds optimal arrangement of sequences by maximizing the similarities of residues. Metaheuristics are the modern search and optimization techniques providing competitive solutions for many real world problems. However the techniques suffer from the efficient evolution operators and control parameters. Differential Evolution is a stochastic real parameter optimization technique with few control parameters. This paper proposes an Advanced Differential Evolution (ADE) algorithm with a new mutation operator “ADE/best-worst-rand/1” considering least and best fittest candidate solutions. The performance of the algorithm is evaluated using various data sets and compared with other evolutionary algorithms, Genetic Algorithm (GA) and Differential Evolution. Experimental results have shown the efficiency and prominence of new proposed algorithm in producing best solutions for the sequence alignment with improved fitness. It is observed that performance improvement of ADE over DE is nearly 1.22 and 16.32 % over GA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Batzoglou S (2006) The many faces of sequence alignment. Briefings Bioinform 6(1):6–22
Carrillo H, Lipman D (1988) The Multiple sequence alignment problem in biology. SIAM J Appl Math 48(5)
Soniya A et al (2015) A novel two-level particle swarm optimization approach for efficient multiple sequence alignment. Springer, Berlin
Shu J-J, Ouw LS (2004) Pairwise alignment of the DNA sequence using hypercomplex number representation. Bull Math Biol 66:1423–1438
Mount DW (2001) Bioinformatics: sequence and genome analysis. Cold Spring Harbor Laboratory Press
Benothman M et al (2008) Pairwise sequence alignment revisited-genetic algorithms and cosine functions. In: Proceedings of communications and information technology, Greece
Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48:443–453
Agrawal A, Huang X (2008) Pairwise DNA alignment with sequence specific transition-transversion ratio using multiple parameter sets. In: International conference on information technology ICIT’08, pp 89–93
Bellman RE (2003) Dynamic programming. Dover Publications, Dover
Agrawal A, Khaitan SK (2008) A new heuristic for multiple sequence alignment. In: IEEE international conference on electro/information technology, pp 215–217
Taneda A (2010) Multi-objective pairwise RNA sequence alignment. Oxford J Bioinform 26(19):2383–2390
Feoktistov V (2006) Differential evolution: in search of solutions. Springer, Berlin
Gondro C, Kinghorn BP (2007) A simple genetic algorithm for multiple sequence alignment. Genet Mol Res 6(4):964–982
Notredame C, Higgins DG (1996) SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res 24(8):1515–1524
Goldberg DE (1998) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York
Gondro C, Kinghorn BP (2007) A simple genetic algorithm for multiple sequence alignment. Genet Mol Res 6(4):964–982
Notredame C et al (1997) RAGA: RNA sequence alignment by genetic algorithm. Nucleic Acids Res 25(22):4570–4580
Price KV et al (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
Storn R (1996) On the usage of differential evolution for function optimization. In: Proceedings of biennial conference of the North American in fuzzy information processing society, pp 519–523
Kukkonen S et al (2007) Solving the molecular sequence alignment problem with generalized differential evolution 3 (GDE3). In: Proceedings of IEEE symposium on computational intelligence in multicriteria decision making, pp 302–309
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 The Author(s)
About this chapter
Cite this chapter
Gavarraju, L.N.J., Pujari, J.J., Karteeka Pavan, K. (2016). Sequence Alignment by Advanced Differential Evolutionary Algorithm. In: Lakshmi, P., Zhou, W., Satheesh, P. (eds) Computational Intelligence Techniques in Health Care. SpringerBriefs in Applied Sciences and Technology(). Springer, Singapore. https://doi.org/10.1007/978-981-10-0308-0_6
Download citation
DOI: https://doi.org/10.1007/978-981-10-0308-0_6
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0307-3
Online ISBN: 978-981-10-0308-0
eBook Packages: EngineeringEngineering (R0)