{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T03:39:17Z","timestamp":1762659557871},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T00:00:00Z","timestamp":1486425600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Prog Artif Intell"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s13748-017-0116-6","type":"journal-article","created":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T14:20:01Z","timestamp":1486477201000},"page":"195-210","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Comparing multi-objective metaheuristics for solving a three-objective formulation of multiple sequence alignment"],"prefix":"10.1007","volume":"6","author":[{"given":"Cristian","family":"Zambrano-Vega","sequence":"first","affiliation":[]},{"given":"Antonio J.","family":"Nebro","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9","family":"Garc\u00eda-Nieto","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 F.","family":"Aldana-Montes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,7]]},"reference":[{"key":"116_CR1","doi-asserted-by":"crossref","unstructured":"Abbasi, M., Paquete, L., Pereira, F.: Local search for multiobjective multiple sequence alignment. In: Ortu\u00f1o, F., Rojas, I. (eds.) Bioinformatics and Biomedical Engineering, Lecture Notes in Computer Science, vol. 9044, pp. 175\u2013182. Springer, NewYork (2015)","DOI":"10.1007\/978-3-319-16480-9_18"},{"issue":"2","key":"116_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0022-2836(86)90252-4","volume":"191","author":"DJ Bacon","year":"1986","unstructured":"Bacon, D.J., Anderson, W.F.: Multiple sequence alignment. J. Mol. Biol. 191(2), 153\u2013161 (1986)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"116_CR3","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"H Berman","year":"2000","unstructured":"Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., Bourne, P.: The protein data bank. Nucleic Acids Res. 28(1), 235\u2013242 (2000)","journal-title":"Nucleic Acids Res."},{"issue":"3","key":"116_CR4","first-page":"174","volume":"8","author":"FJM Silva da","year":"2011","unstructured":"da Silva, F.J.M., P\u00e9rez, J.M.S., Pulido, J.A.G., Rodr\u00edguez, M.A.V.: Parallel niche pareto alineaga\u2014an evolutionary multiobjective approach on multiple sequence alignment. J. Integr. Bioinf. 8(3), 174 (2011)","journal-title":"J. Integr. Bioinf."},{"key":"116_CR5","unstructured":"Dayhoff, M., Schwartz, R., B.C.\u00a0Orcutt, B.: A model of evolutionary change in proteins. In: Atlas of Protein Sequences and Structure 5, 345\u2013352 (1978)"},{"issue":"2","key":"116_CR6","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"116_CR7","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1109\/TEVC.2013.2281535","volume":"18","author":"K Deb","year":"2014","unstructured":"Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577\u2013601 (2014)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"116_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","volume":"1","author":"J Derrac","year":"2011","unstructured":"Derrac, J., Garc\u00eda, S., Molina, D., Herrera, F.: A practical tutorial on the use of non-parametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3\u201318 (2011)","journal-title":"Swarm Evol. Comput."},{"issue":"10","key":"116_CR9","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1016\/j.advengsoft.2011.05.014","volume":"42","author":"JJ Durillo","year":"2011","unstructured":"Durillo, J.J., Nebro, A.J.: jMetal: a java framework for multi-objective optimization. Adv. Eng. Softw. 42(10), 760\u2013771 (2011)","journal-title":"Adv. Eng. Softw."},{"issue":"5","key":"116_CR10","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R Edgar","year":"2004","unstructured":"Edgar, R.: Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32(5), 1792\u20131797 (2004)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"116_CR11","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TCBB.2007.070203","volume":"4","author":"J Handl","year":"2007","unstructured":"Handl, J., Kell, D., Knowles, J.: Multiobjective optimization in bioinformatics and computational biology. IEEE\/ACM Trans. Comput. Biol. Bioinf. 4(2), 279\u2013292 (2007)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"22","key":"116_CR12","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, J.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. 89(22), 10915\u201310919 (1992)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"116_CR13","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.cmpb.2014.01.013","volume":"114","author":"M Kaya","year":"2014","unstructured":"Kaya, M., Sarhan, A., Abdullah, R.: Multiple sequence alignment with affine gap by using multi-objective genetic algorithm. Comput. Methods Progr. Biomed. 114(1), 38\u201349 (2014)","journal-title":"Comput. Methods Progr. Biomed."},{"issue":"24","key":"116_CR14","doi-asserted-by":"crossref","first-page":"3385","DOI":"10.1093\/bioinformatics\/btr587","volume":"27","author":"C Kemena","year":"2011","unstructured":"Kemena, C., Taly, J., Kleinjung, J., Notredame, C.: Strike: evaluation of protein msas using a single 3d structure. Bioinformatics 27(24), 3385\u20133391 (2011)","journal-title":"Bioinformatics"},{"key":"116_CR15","doi-asserted-by":"crossref","unstructured":"Kukkonen, S., Deb, K.: Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems. In: IEEE International Conference on Evolutionary Computation, CEC 2006, part of WCCI 2006, Vancouver, BC, Canada, 16\u201321 July 2006, pp. 1179\u20131186 (2006)","DOI":"10.1109\/CEC.2006.1688443"},{"issue":"1","key":"116_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-6-298","volume":"6","author":"T Lassmann","year":"2005","unstructured":"Lassmann, T., Sonnhammer, E.L.: Kalign\u2014an accurate and fast multiple sequence alignment algorithm. BMC Bioinf. 6(1), 1\u20139 (2005)","journal-title":"BMC Bioinf."},{"key":"116_CR17","doi-asserted-by":"crossref","unstructured":"Nebro, A., Durillo, J.J., Vergne, M.: Redesigning the jMetal multi-objective optimization framework. In: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. GECCO Companion \u201915, pp. 1093\u20131100. ACM, New York, NY (2015)","DOI":"10.1145\/2739482.2768462"},{"issue":"7","key":"116_CR18","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1002\/int.20358","volume":"24","author":"A Nebro","year":"2009","unstructured":"Nebro, A., Durillo, J., Luna, F., Dorronsoro, B., Alba, E.: Mocell: a cellular genetic algorithm for multiobjective optimization. Int. J. Intell. Syst. 24(7), 723\u2013725 (2009)","journal-title":"Int. J. Intell. Syst."},{"issue":"7","key":"116_CR19","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1002\/int.20358","volume":"24","author":"AJ Nebro","year":"2009","unstructured":"Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.: Mocell: a cellular genetic algorithm for multiobjective optimization. Int. J. Intell. Syst. 24(7), 723\u2013725 (2009)","journal-title":"Int. J. Intell. Syst."},{"issue":"17","key":"116_CR20","doi-asserted-by":"crossref","first-page":"2112","DOI":"10.1093\/bioinformatics\/btt360","volume":"29","author":"F Ortu\u00f1o","year":"2013","unstructured":"Ortu\u00f1o, F., Valenzuela, O., Rojas, F., Pomares, H., Florido, J., Urquiza, J., Rojas, I.: Optimizing multiple sequence alignments using a genetic algorithm based on three objectives: structural information, non-gaps percentage and totally conserved columns. Bioinformatics (Oxford, England) 29(17), 2112\u20132121 (2013)","journal-title":"Bioinformatics (Oxford, England)"},{"key":"116_CR21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.biosystems.2016.10.005","volume":"150","author":"RR Rani","year":"2016","unstructured":"Rani, R.R., Ramyachitra, D.: Multiple sequence alignment using multi-objective based bacterial foraging optimization algorithm. Biosystems 150, 177\u2013189 (2016)","journal-title":"Biosystems"},{"key":"116_CR22","unstructured":"Rubio-Largo, A., Vega-Rodriguez, M., Gonzalez-Alvarez, D.: A hybrid multiobjective memetic metaheuristic for multiple sequence alignment. IEEE Trans. Evol. Comput. 99, 1\u201316 (2015)"},{"key":"116_CR23","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.asoc.2015.12.034","volume":"41","author":"A Rubio-Largo","year":"2016","unstructured":"Rubio-Largo, A., Vega-Rodr\u00edguez, M., Gonz\u00e1lez-\u00c1lvarez, D.: Hybrid multiobjective artificial bee colony for multiple sequence alignment. Appl. Soft Comput. 41, 157\u2013168 (2016)","journal-title":"Appl. Soft Comput."},{"key":"116_CR24","doi-asserted-by":"crossref","unstructured":"Saborido, R., Ruiz, A.B., Luque, M.: Global WASF-GA: an evolutionary algorithm in multiobjective optimization to approximate the whole pareto optimal front. Evol. Comput. (2016) (In Press)","DOI":"10.1162\/EVCO_a_00175"},{"key":"116_CR25","doi-asserted-by":"crossref","unstructured":"Seeluangsawat, P., Chongstitvatana, P.: A multiple objective evolutionary algorithm for multiple sequence alignment. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation. GECCO \u201905, pp. 477\u2013478. ACM, New York, NY (2005)","DOI":"10.1145\/1068009.1068088"},{"key":"116_CR26","volume-title":"Handbook of Parametric and Nonparametric Statistical Procedures","author":"DJ Sheskin","year":"2007","unstructured":"Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. Chapman & Hall\/CRC, Boca Raton (2007)"},{"key":"116_CR27","doi-asserted-by":"crossref","unstructured":"Soto, W., Becerra, D.: A multi-objective evolutionary algorithm for improving multiple sequence alignments. In: Campos. S. (ed.) Advances in Bioinformatics and Computational Biology. Lecture Notes in Computer Science, vol. 8826, pp. 73\u201382. Springer, NewYork (2014)","DOI":"10.1007\/978-3-319-12418-6_10"},{"key":"116_CR28","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"J Thompson","year":"2005","unstructured":"Thompson, J., Koehl, P., Poch, O.: Balibase 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61, 127\u2013136 (2005)","journal-title":"Proteins"},{"issue":"7","key":"116_CR29","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1093\/bioinformatics\/bth493","volume":"21","author":"I Walle Van","year":"2005","unstructured":"Van Walle, I., Lasters, I., Wyns, L.: Sabmarka benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21(7), 1267\u20131268 (2005)","journal-title":"Bioinformatics"},{"issue":"4","key":"116_CR30","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. J. Comput. Biol. 1(4), 337\u2013348 (1994)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"116_CR31","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1109\/JBHI.2015.2403397","volume":"20","author":"H Zhu","year":"2016","unstructured":"Zhu, H., He, Z., Jia, Y.: A novel approach to multiple sequence alignment using multiobjective evolutionary algorithm based on decomposition. IEEE J. Biomed. Health Inf. 20(2), 717\u2013727 (2016)","journal-title":"IEEE J. Biomed. Health Inf."},{"issue":"2","key":"116_CR32","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117\u2013132 (2003)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"116_CR33","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257\u2013271 (1999)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13748-017-0116-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-017-0116-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13748-017-0116-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T10:46:12Z","timestamp":1568803572000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13748-017-0116-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,7]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["116"],"URL":"https:\/\/doi.org\/10.1007\/s13748-017-0116-6","relation":{},"ISSN":["2192-6352","2192-6360"],"issn-type":[{"value":"2192-6352","type":"print"},{"value":"2192-6360","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,7]]}}}