{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T07:36:20Z","timestamp":1743060980527,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":36,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811064296"},{"type":"electronic","value":"9789811064302"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-981-10-6430-2_34","type":"book-chapter","created":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T15:29:35Z","timestamp":1506353375000},"page":"440-450","source":"Crossref","is-referenced-by-count":1,"title":["An Opposition Based Differential Evolution to Solve Multiple Sequence Alignment"],"prefix":"10.1007","author":[{"given":"Sabari","family":"Pramanik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. K.","family":"Setua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,26]]},"reference":[{"volume-title":"Handbook of Evolutionary Computation","year":"1997","key":"34_CR1","unstructured":"Back, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, New York (1997)"},{"key":"34_CR2","unstructured":"Storn, R., Price, K.V.: Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces, ICSI, USA, Technical report TR-95-012 (1995).\nhttp:\/\/icsi.berkeley.edu\/~storn\/litera.html"},{"key":"34_CR3","series-title":"Natural Computing Series","isbn-type":"print","volume-title":"Differential Evolution: A Practical Approach to Global Optimization","author":"K Price","year":"2005","unstructured":"Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Natural Computing Series, 1st edn. Springer, New York (2005). ISBN 3540209506","ISBN":"https:\/\/id.crossref.org\/isbn\/3540209506","edition":"1"},{"key":"34_CR4","first-page":"1980","volume":"2","author":"J Vesterstroem","year":"2004","unstructured":"Vesterstroem, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. Proc. Congr. Evol. Comput. 2, 1980\u20131987 (2004)","journal-title":"Proc. Congr. Evol. Comput."},{"key":"34_CR5","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0965-9978(00)00070-3","volume":"32","author":"J Andre","year":"2001","unstructured":"Andre, J., Siarry, P., Dognon, T.: An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization. Advance in Engineering Software 32, 49\u201360 (2001)","journal-title":"Advance in Engineering Software"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0965-9978(03)00113-3","volume":"35","author":"O Hrstka","year":"2004","unstructured":"Hrstka, O., Ku\u010derov\u00e1, A.: Improvement of real coded genetic algorithm based on differential operators preventing premature convergence. Adv. Eng. Softw. 35, 237\u2013246 (2004)","journal-title":"Adv. Eng. Softw."},{"issue":"1","key":"34_CR7","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/TEVC.2007.894200","volume":"12","author":"S Rahnamayan","year":"2008","unstructured":"Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64\u201379 (2008)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"5","key":"34_CR8","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H Carrillo","year":"1988","unstructured":"Carrillo, H., Lipman, D.: The multiple sequence alignment problem in biology. Siam J. Appl. Math. 48(5), 1073\u20131082 (1988)","journal-title":"Siam J. Appl. Math."},{"key":"34_CR9","volume-title":"Time wraps, string edits, and macromolecules: the theory and practice of sequence comparison","author":"D Sankoff","year":"1983","unstructured":"Sankoff, D., Kruskal, J.B.: Time wraps, string edits, and macromolecules: the theory and practice of sequence comparison. Addison-Wesley, Reading (1983)"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Kececioglu, J., Starrett, D.: Aligning alignments exactly. In: RECOMB 2004 (2004)","DOI":"10.1145\/974614.974626"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Kupis, P., Mandziuk, J.: Evolutionary-progressive method for multiple sequence alignment. In: IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, pp. 291\u2013297 (2007)","DOI":"10.1109\/CIBCB.2007.4221235"},{"key":"34_CR12","unstructured":"Wei, C.C., Yu, J.C., Chien, C.C., Der, T.L., Jan, M.H.: Optimizing a map reduce module of preprocessing high throughput DNA sequencing data. In: IEEE International Conference on Bid Data, pp. 6\u20139 (2013)"},{"issue":"5","key":"34_CR13","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H Carrillo","year":"1988","unstructured":"Carrillo, H., Lipman, D.: The multiple sequence alignment problem in biology. Siam J. Appl. Math. 48(5), 1073\u20131082 (1988)","journal-title":"Siam J. Appl. Math."},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Haoyue, F., Dingyu, X., Zhang, X., Cangzhi, J.: Conserved secondary structure prediction for highly group of related RNA sequences. In: Control and Decision Conference, pp. 5158\u20135163 (2009)","DOI":"10.1109\/CCDC.2009.5194995"},{"key":"34_CR15","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 48, 443\u2013453 (1970)","journal-title":"J Mol Biol."},{"key":"34_CR16","unstructured":"Zhimin, Z., Zhong, W.C.: Dynamic programming for protein sequence alignment. In: International BioScience BioTechnology, p. 5 (2013)"},{"key":"34_CR17","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"DF Feng","year":"1987","unstructured":"Feng, D.F., Dolittle, R.F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25, 351\u2013360 (1987)","journal-title":"J. Mol. Evol."},{"key":"34_CR18","doi-asserted-by":"crossref","unstructured":"Bhattacharjee, A., Sultana, K.Z., Shams, Z.: Dynamic and parallel approaches to optimal evolutionary tree construction. In: Canadian Conference on Electrical and Computer Engineering, pp. 119\u2013112 (2006)","DOI":"10.1109\/CCECE.2006.277582"},{"key":"34_CR19","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"34_CR20","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","volume":"14","author":"B Morgenstern","year":"1998","unstructured":"Morgenstern, B., Frech, K., Dress, A., Werner, T.: DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics 14(3), 290\u2013294 (1998)","journal-title":"Bioinformatics"},{"issue":"5","key":"34_CR21","first-page":"501","volume":"8","author":"E Depiereux","year":"1992","unstructured":"Depiereux, E., Feytmans, E.: MATCH-BOX: a fundamentally new algorithm for the simultaneous alignment of several protein sequences. Comput. Appl. Biosci. CABIOS 8(5), 501\u2013509 (1992)","journal-title":"Comput. Appl. Biosci. CABIOS"},{"issue":"5","key":"34_CR22","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1109\/TEVC.2011.2162849","volume":"16","author":"F Naznin","year":"2012","unstructured":"Naznin, F., Sarker, R., Essam, D.: Progressive alignment method using genetic algorithm for multiple sequence alignment. IEEE Trans. Evol. Comput. 16(5), 615\u2013631 (2012)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"34_CR23","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1016\/j.juro.2006.09.048","volume":"177","author":"AR El-Nahas","year":"2007","unstructured":"El-Nahas, A.R., Shokeir, A.A., El-Assmy, A.M., Mohsen, T., Shoma, A.M., Eraky, I., El-Kappany, H.A.: Post-percutaneous nephrolithotomy extensive hemorrhage: a study of risk factors. J. Urol. 177(2), 576\u2013579 (2007)","journal-title":"J. Urol."},{"issue":"4","key":"34_CR24","first-page":"419","volume":"10","author":"J Kim","year":"1994","unstructured":"Kim, J., Pramanik, S., Chung, M.J.: Multiple sequence alignment using simulated annealing. Comput. Appl. Biosci. CABIOS 10(4), 419\u2013426 (1994)","journal-title":"Comput. Appl. Biosci. CABIOS"},{"issue":"10","key":"34_CR25","doi-asserted-by":"publisher","first-page":"2511","DOI":"10.1093\/nar\/20.10.2511","volume":"20","author":"AV Lukashin","year":"1992","unstructured":"Lukashin, A.V., Engelbrecht, J., Brunak, S.: Multiple alignment using simulated annealing: branch point definition in human mRNA splicing. Nucleic Acids Res. 20(10), 2511\u20132516 (1992)","journal-title":"Nucleic Acids Res."},{"key":"34_CR26","first-page":"114","volume":"3","author":"SR Eddy","year":"1995","unstructured":"Eddy, S.R.: Multiple alignment using Hidden Markov Models. ISMB 3, 114\u2013120 (1995)","journal-title":"ISMB"},{"key":"34_CR27","doi-asserted-by":"crossref","unstructured":"Cai, L., Juedes, D., Liakhovitch, E.: Evolutionary computation techniques for multiple sequence alignment. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 2, pp. 829\u2013835. IEEE (2000)","DOI":"10.1109\/CEC.2000.870716"},{"key":"34_CR28","doi-asserted-by":"crossref","unstructured":"Chellapilla, K., Fogel, G.B.: Multiple sequence alignment using evolutionary programming. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 1. IEEE (1999)","DOI":"10.1109\/CEC.1999.781958"},{"key":"34_CR29","unstructured":"Horng, J.T., Lin, C.M., Liu, B.J., Kao, C.Y.: Using genetic algorithms to solve multiple sequence alignments. In: Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation, pp. 883\u2013890. Morgan Kaufmann Publishers Inc., July 2000"},{"issue":"8","key":"34_CR30","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C Notredame","year":"1996","unstructured":"Notredame, C., Higgins, D.G.: SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res. 24(8), 1515\u20131524 (1996)","journal-title":"Nucleic Acids Res."},{"issue":"4","key":"34_CR31","first-page":"964","volume":"6","author":"C Gondro","year":"2007","unstructured":"Gondro, C., Kinghorn, B.P.: A simple genetic algorithm for multiple sequence alignment. Genet. Mol. Res. 6(4), 964\u2013982 (2007)","journal-title":"Genet. Mol. Res."},{"issue":"1","key":"34_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2164-10-1","volume":"10","author":"J Taheri","year":"2009","unstructured":"Taheri, J., Zomaya, A.Y.: RBT-GA: a novel metaheuristic for solving the multiple sequence alignment problem. BMC Genom. 10(1), 1 (2009)","journal-title":"BMC Genom."},{"issue":"5","key":"34_CR33","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1109\/TEVC.2011.2162849","volume":"16","author":"F Naznin","year":"2012","unstructured":"Naznin, F., Sarker, R., Essam, D.: Progressive alignment method using genetic algorithm for multiple sequence alignment. IEEE Trans. Evol. Comput. 16(5), 615\u2013631 (2012)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"34_CR34","doi-asserted-by":"crossref","unstructured":"Pramanik, S., Setua, S.K.: A steady state genetic algorithm for multiple sequence alignment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI, 2014), pp. 1095\u20131099. IEEE, September 2014","DOI":"10.1109\/ICACCI.2014.6968251"},{"key":"34_CR35","unstructured":"Yadav, R.K., Banka, H.: GSAMSA: Gravitational search algorithm for multiple sequence alignment. Indian J. Nat. Sci. 6(33) (2015)"},{"issue":"1","key":"34_CR36","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"JD Thompson","year":"1999","unstructured":"Thompson, J.D., Plewniak, F., Poch, O.: BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15(1), 87\u201388 (1999)","journal-title":"Bioinformatics"}],"container-title":["Communications in Computer and Information Science","Computational Intelligence, Communications, and Business Analytics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-6430-2_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,1,29]],"date-time":"2018-01-29T01:38:12Z","timestamp":1517189892000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-6430-2_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9789811064296","9789811064302"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-6430-2_34","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017]]}}}