{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:08:04Z","timestamp":1761581284066},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,2,22]],"date-time":"2015-02-22T00:00:00Z","timestamp":1424563200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Memetic Comp."],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s12293-015-0157-y","type":"journal-article","created":{"date-parts":[[2015,2,21]],"date-time":"2015-02-21T07:00:08Z","timestamp":1424502008000},"page":"119-133","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A novel two-level particle swarm optimization approach for efficient multiple sequence alignment"],"prefix":"10.1007","volume":"7","author":[{"given":"Soniya","family":"Lalwani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nilama","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,22]]},"reference":[{"key":"157_CR1","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-3-540-74089-6_2","volume-title":"Swarm intelligence: introduction and applications","author":"C Blum","year":"2008","unstructured":"Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C et al (eds) Swarm intelligence: introduction and applications. Springer, Berlin, Heidelberg, pp 43\u201385"},{"key":"157_CR2","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1942\u20131948","DOI":"10.1109\/ICNN.1995.488968"},{"key":"157_CR3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11047-007-9050-z","volume":"7","author":"A Banks","year":"2008","unstructured":"Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7:109\u2013124","journal-title":"Nat Comput"},{"key":"157_CR4","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s11047-007-9049-5","volume":"6","author":"A Banks","year":"2007","unstructured":"Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6:467\u2013484","journal-title":"Nat Comput"},{"key":"157_CR5","doi-asserted-by":"crossref","unstructured":"Poli R (2008) Analysis of the publications on the applications of particle swarm optimisation. J Artif Evol Appl, 2008 Art. ID 685175. doi: 10.1155\/2008\/685175","DOI":"10.1155\/2008\/685175"},{"key":"157_CR6","doi-asserted-by":"crossref","first-page":"2997","DOI":"10.1016\/j.asoc.2012.11.033","volume":"13","author":"A Khare","year":"2013","unstructured":"Khare A, Rangnekar S (2013) A review of particle swarm optimization and its applications in solar photovoltaic system. Appl Soft Comput 13:2997\u20133006","journal-title":"Appl Soft Comput"},{"key":"157_CR7","doi-asserted-by":"crossref","unstructured":"Esmin, AAA, Coelho RA, Matwin S (2013) A review on particle swarm optimization algorithm and its variants to clustering highdimensional data. Artif Intell Rev 1\u201323. doi: 10.1007\/s10462-013-9400-4","DOI":"10.1007\/s10462-013-9400-4"},{"key":"157_CR8","doi-asserted-by":"crossref","first-page":"486","DOI":"10.7763\/IJCTE.2009.V1.80","volume":"5","author":"D Sedighizadeh","year":"2009","unstructured":"Sedighizadeh D, Masehian E (2009) An particle swarm optimization method, taxonomy and applications. Int J Comput Theory Eng 5:486\u2013502","journal-title":"Int J Comput Theory Eng"},{"key":"157_CR9","first-page":"113","volume-title":"Swarm intelligence algorithms in bioinformatics","author":"S Das","year":"2008","unstructured":"Das S, Abraham A, Konar A (2008) Swarm intelligence algorithms in bioinformatics. In: Kelemen A et al (eds) Swarm intelligence algorithms in bioinformatics, vol 94. Springer, Berlin, Heidelberg, pp 113\u2013147"},{"key":"157_CR10","doi-asserted-by":"crossref","unstructured":"Bucak IO, Uslan V (2010) An analysis of sequence alignment: heuristic algorithms. In: 32nd Annual international conference of the IEEE EMBS, Argentina, pp 1824\u20131827","DOI":"10.1109\/IEMBS.2010.5626428"},{"issue":"1","key":"157_CR11","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1517\/14622416.3.1.131","volume":"3","author":"C Notredame","year":"2002","unstructured":"Notredame C (2002) Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 3(1):131\u2013144","journal-title":"Pharmacogenomics"},{"key":"157_CR12","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H Carillo","year":"1988","unstructured":"Carillo H, Lipman D (1988) The multiple sequence alignment problem in biology. Soc Ind Appl Math 48:1073\u20131082","journal-title":"Soc Ind Appl Math"},{"key":"157_CR13","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specic gap penalties and weight matrix choice. Nucl Acids Res 22:4673\u20134680","journal-title":"Nucl Acids Res"},{"key":"157_CR14","doi-asserted-by":"crossref","DOI":"10.1002\/9780470253441","volume-title":"Bioinformatics algorithms: techniques and applications","author":"I Mandoiu","year":"2008","unstructured":"Mandoiu I, Zelikovsky A (2008) Bioinformatics algorithms: techniques and applications. Wiley, Hoboken"},{"key":"157_CR15","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarity in the amino acid sequences of two proteins. J Mol Biol 48:443\u2013453","journal-title":"J Mol Biol"},{"issue":"6","key":"157_CR16","first-page":"625","volume":"13","author":"J Stoye","year":"1997","unstructured":"Stoye J, Moulton V, Dress AW (1997) DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment. Comput Appl Biosci 13(6):625\u2013626","journal-title":"Comput Appl Biosci"},{"issue":"1","key":"157_CR17","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J (2000) T-COFFEE: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 302(1):205\u2013217","journal-title":"J Mol Biol"},{"issue":"3","key":"157_CR18","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B Morgenstern","year":"1999","unstructured":"Morgenstern B (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15(3):211\u2013218","journal-title":"Bioinformatics"},{"key":"157_CR19","first-page":"66","volume":"6","author":"AR Subramanian","year":"2005","unstructured":"Subramanian AR, Menkhoff JW, Kaufmann M, Morgenstern B (2005) DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. Bioinformatics 6:66","journal-title":"Bioinformatics"},{"key":"157_CR20","unstructured":"Mount DW (2004) Bioinformatics sequence and genome analysis, 2nd edn. Cold Spring Harbor Laboratory Press, Cold Spring Harbor"},{"key":"157_CR21","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087\u20131092","journal-title":"J Chem Phys"},{"key":"157_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological sequence analysis: probabilistic models of proteins and nucleic acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge"},{"issue":"4","key":"157_CR23","first-page":"419","volume":"10","author":"J Kim","year":"1994","unstructured":"Kim J, Pramanik S, Chung MJ (1994) Multiple sequence alignment using simulated annealing. Comput Appl Biosci 10(4):419\u2013426","journal-title":"Comput Appl Biosci"},{"key":"157_CR24","doi-asserted-by":"crossref","unstructured":"Chen Y, Pan Y, Chen J, Liu W, Chen L (2006) Multiple sequence alignment by ant colony optimization and divide-and-conquer. In: Computational science-ICCS 2006, 3992, Springer, pp 646\u2013653","DOI":"10.1007\/11758525_88"},{"issue":"1","key":"157_CR25","first-page":"157","volume":"19","author":"IO Bucak","year":"2011","unstructured":"Bucak IO, Uslan V (2011) Sequence alignment from the perspective of stochastic optimization: a survey. Turk J Electr Eng 19(1):157\u2013173","journal-title":"Turk J Electr Eng"},{"key":"157_CR26","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/S0097-8485(99)00012-1","volume":"23","author":"J Heringa","year":"1999","unstructured":"Heringa J (1999) Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput Chem 23:341\u2013364","journal-title":"Comput Chem"},{"key":"157_CR27","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1006\/jmbi.1997.1527","volume":"276","author":"L Brocchieri","year":"1998","unstructured":"Brocchieri L, Karlin S (1998) Asymetric-iterated multiple alignment of protein sequences. J Mol Biol 276:249\u2013264","journal-title":"J Mol Biol"},{"issue":"2","key":"157_CR28","first-page":"87","volume":"3","author":"S Lalwani","year":"2013","unstructured":"Lalwani S, Kumar R, Gupta N (2013) A review on particle swarm optimization variants and their applications to multiple sequence alignment. J Appl Math Bioinform 3(2):87\u2013124","journal-title":"J Appl Math Bioinform"},{"key":"157_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/b101874","volume-title":"Handbook of metaheuristics. International series in operations research and management science","author":"FW Glover","year":"2003","unstructured":"Glover FW, Kochenberger GA (2003) Handbook of metaheuristics. International series in operations research and management science. Kluwer Academic Publishers, Boston"},{"key":"157_CR30","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/978-3-540-74089-6_5","volume-title":"Swarm intelligence: introduction and applications","author":"V Trianni","year":"2008","unstructured":"Trianni V, Nolfi S, Dorigo M (2008) Evolution, self-organization and swarm robotics. In: Blum C et al (eds) Swarm intelligence: introduction and applications. Springer, Berlin, Heidelberg, pp 163\u2013191"},{"key":"157_CR31","unstructured":"Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA"},{"key":"157_CR32","doi-asserted-by":"crossref","DOI":"10.4018\/978-1-61520-666-7","volume-title":"Particle swarm optimization and intelligence: advances and applications, information science reference","author":"KE Parsopoulos","year":"2010","unstructured":"Parsopoulos KE, Vrahatis MN (2010) Particle swarm optimization and intelligence: advances and applications, information science reference. Hershey, New York"},{"key":"157_CR33","volume-title":"Particle swarm optimisation: classical and quantum perspectives","author":"J Sun","year":"2012","unstructured":"Sun J, Lai CH, Wu XJ (2012) Particle swarm optimisation: classical and quantum perspectives. CRC Press, Boca Raton"},{"key":"157_CR34","doi-asserted-by":"crossref","unstructured":"Lalwani S, Kumar R, Gupta N (2013) A study on inertia weight schemes with modified particle swarm optimization algorithm for multiple sequence alignment. In: 6th IEEE international conference on contemporary computing, Noida, India, pp 283\u2013288","DOI":"10.1109\/IC3.2013.6612206"},{"key":"157_CR35","unstructured":"Zablocki FBR (2007) Multiple sequence alignment using Particle swarm optimization. MS dissertation, University of Pretoria"},{"key":"157_CR36","volume-title":"A statistical study of the effects of neighborhood topologies in particle swarm optimization, Computational Intelligence, SCI 343","author":"G Toscano-Pulido","year":"2011","unstructured":"Toscano-Pulido G, Reyes-Medina AJ, Ramrez-Torres JG (2011) A statistical study of the effects of neighborhood topologies in particle swarm optimization, Computational Intelligence, SCI 343. Springer, Berlin, Heidelberg"},{"key":"157_CR37","doi-asserted-by":"crossref","unstructured":"Kennedy J, Mendes R (2002) Population structure and particle performance. In: Proceedings of the IEEE congress on evolutionary computation, Washington, DC, pp 1671\u20131676","DOI":"10.1109\/CEC.2002.1004493"},{"key":"157_CR38","volume-title":"Introduction to computational biology","author":"JC Setubal","year":"1997","unstructured":"Setubal JC, Meidanis J (1997) Introduction to computational biology. Brooks\/Cole, Pacific Grove"},{"key":"157_CR39","doi-asserted-by":"crossref","unstructured":"Chellapilla K, Fogel GB (1999) Multiple sequence alignment using evolutionary programming. In: Proceedings of the 1999 congress on evolutionary computation, Washington, DC, pp 445\u2013452","DOI":"10.1109\/CEC.1999.781958"},{"issue":"1","key":"157_CR40","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"JD Thompson","year":"2005","unstructured":"Thompson JD, Koehl P, Ripp R, Poch O (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61(1):127\u2013136","journal-title":"Proteins"},{"issue":"92","key":"157_CR41","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S Henikoff","year":"1992","unstructured":"Henikoff S, Henikoff JG (1992) Amino acid substitution matrices from protein blocks. PNAS 89(92):10915\u201310919","journal-title":"PNAS"},{"issue":"13","key":"157_CR42","doi-asserted-by":"crossref","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O (1999) A comprehensive comparison of multiple sequence alignment programs. Nucl Acids Res 27(13):2682\u20132690","journal-title":"Nucl Acids Res"},{"key":"157_CR43","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1186\/1471-2105-8-286","volume":"8","author":"A Kelil","year":"2007","unstructured":"Kelil A, Wang S, Brzezinski R, Fleury A (2007) CLUSS: clustering of protein sequences based on a new similarity measure. BMC Bioinform 8:286","journal-title":"BMC Bioinform"},{"key":"157_CR44","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"RC Edgar","year":"2004","unstructured":"Edgar RC (2004) MUSCLE. A multiple sequence alignment method with reduced time and space complexity. BMC Bioinform 5:113","journal-title":"BMC Bioinform"},{"key":"157_CR45","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucl Acids Res 30:3059\u20133066","journal-title":"Nucl Acids Res"},{"issue":"21","key":"157_CR46","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"MA Larkin","year":"2007","unstructured":"Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG (2007) ClustalW and ClustalX version 2. Bioinformatics 23(21):2947\u20132948","journal-title":"Bioinformatics"},{"key":"157_CR47","doi-asserted-by":"crossref","unstructured":"Subramanian AR, Kaufmann M, Morgenstern B (2008) DIALIGN-TX: Greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms Mol Biol 3(6)","DOI":"10.1186\/1748-7188-3-6"},{"key":"157_CR48","doi-asserted-by":"crossref","unstructured":"Roshan U, Libesay DR (2006) Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22(22):2715\u20132721","DOI":"10.1093\/bioinformatics\/btl472"}],"container-title":["Memetic Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12293-015-0157-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12293-015-0157-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12293-015-0157-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T00:16:57Z","timestamp":1566346617000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12293-015-0157-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,22]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["157"],"URL":"https:\/\/doi.org\/10.1007\/s12293-015-0157-y","relation":{},"ISSN":["1865-9284","1865-9292"],"issn-type":[{"value":"1865-9284","type":"print"},{"value":"1865-9292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,22]]}}}