{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:25:36Z","timestamp":1778498736177,"version":"3.51.4"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319625232","type":"print"},{"value":"9783319625249","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,10,4]],"date-time":"2017-10-04T00:00:00Z","timestamp":1507075200000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-62524-9_6","type":"book-chapter","created":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T05:08:37Z","timestamp":1507007317000},"page":"54-70","source":"Crossref","is-referenced-by-count":9,"title":["A Reinforcement Learning Based Approach to\u00a0Multiple Sequence Alignment"],"prefix":"10.1007","author":[{"given":"Ioan-Gabriel","family":"Mircea","sequence":"first","affiliation":[]},{"given":"Iuliana","family":"Bocicor","sequence":"additional","affiliation":[]},{"given":"Gabriela","family":"Czibula","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,4]]},"reference":[{"key":"6_CR1","first-page":"412","volume":"13\u2013177","author":"P Agarwal","year":"2013","unstructured":"Agarwal, P.: Alignment of multiple sequences using GA method. Int. J. Emerg. Technol. Comput. Appl. Sci. (IJETCAS) 13\u2013177, 412\u2013421 (2013)","journal-title":"Int. J. Emerg. Technol. Comput. Appl. Sci. (IJETCAS)"},{"issue":"19","key":"6_CR2","doi-asserted-by":"crossref","first-page":"2648","DOI":"10.1093\/bioinformatics\/btm389","volume":"23","author":"H Carroll","year":"2007","unstructured":"Carroll, H., Beckstead, W., O\u2019Connor, T., Ebbert, M., Clement, M., Snell, Q., McClellan, D.: Dna reference alignment benchmarks based on teritary structure of encoded proteins. Bioinformatics 23(19), 2648\u20132649 (2007)","journal-title":"Bioinformatics"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Chao, L., Shuai, L.: The research on DNA multiple sequence alignment based on adaptive immune genetic algorithm. In: International Conference on Electronics and Optoelectronics (ICEOE), vol. 3, pp. V3\u201375\u2013V3\u201378, July 2011","DOI":"10.1109\/ICEOE.2011.6013304"},{"key":"6_CR4","first-page":"89","volume":"3","author":"SM Chen","year":"2005","unstructured":"Chen, S.M., Lin, C.H.: Multiple DNA sequence aalignment based on genetic algorithms and divide-and-conquer techniques. Int. J. Appl. Sci. Eng. 3, 89\u2013100 (2005)","journal-title":"Int. J. Appl. Sci. Eng."},{"key":"6_CR5","first-page":"97","volume":"18","author":"SM Chen","year":"2007","unstructured":"Chen, S.M., Lin, C.H.: Multiple DNA sequence alignment based on genetic simulated annealing techniques. Inf. Manag. Sci. 18, 97\u2013111 (2007)","journal-title":"Inf. Manag. Sci."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Y., Pan, Y., Chen, L., Chen, J.: Partitioned optimization algorithms for multiple sequence alignment. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, pp. 618\u2013622 (2006)","DOI":"10.1109\/AINA.2006.260"},{"key":"6_CR7","unstructured":"Czibula, I., Bocicor, M., Czibula, G.: A software framework for solving combinatorial optimization tasks. Studia Universitatis \u201cBabes-Bolyai\u201d, Informatica, LVI, 3\u20138 (2011). Proceedings of KEPT 2011, Special Issue"},{"key":"6_CR8","first-page":"295","volume":"14","author":"P Dayan","year":"1994","unstructured":"Dayan, P., Sejnowski, T.: TD( $$\\lambda $$ ) converges with probability 1. Mach. Learn. 14, 295\u2013301 (1994)","journal-title":"Mach. Learn."},{"key":"6_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.ins.2013.02.031","volume":"237","author":"S Eger","year":"2013","unstructured":"Eger, S.: Sequence alignment with arbitrary steps and further generalizations, with applications to alignments in linguistics. Inf. Sci. 237, 287\u2013304 (2013)","journal-title":"Inf. Sci."},{"key":"6_CR10","unstructured":"EMBL-EBI, The european bioinformatics institute. http:\/\/www.ebi.ac.uk\/about"},{"key":"6_CR11","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162, 705\u2013708 (1982)","journal-title":"J. Mol. Biol."},{"key":"6_CR12","first-page":"D29","volume":"36","author":"C Kanz","year":"2005","unstructured":"Kanz, C., Aldebert, P., Althorpe, N., et al.: The EMBL nucleotide sequence database. Nucleic Acids Res. 36, D29\u2013D33 (2005)","journal-title":"Nucleic Acids Res."},{"key":"6_CR13","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1093\/molbev\/mst010","volume":"30","author":"S Katoh","year":"2013","unstructured":"Katoh, S.: MAFFT multiple sequence alignment software version 7: improvements in performance and usability. Mol. Biol. Evol. 30, 772\u2013780 (2013)","journal-title":"Mol. Biol. Evol."},{"issue":"21","key":"6_CR14","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"M Larkin","year":"2007","unstructured":"Larkin, M., Blackshields, G., Brown, N., Chenna, R., McGettigan, P., McWilliam, H., Valentin, F., Wallace, I., Wilm, A., Lopez, R., Thompson, J., Gibson, T., Higgins, D.: ClustalW and clustalX version 2.0. Bioinformatics 23(21), 2947\u20132948 (2007)","journal-title":"Bioinformatics"},{"key":"6_CR15","doi-asserted-by":"crossref","first-page":"4412","DOI":"10.1073\/pnas.86.12.4412","volume":"86","author":"D Lipman","year":"1989","unstructured":"Lipman, D., Altschul, S., Kececioglu, J.: A tool for multiple sequence alignment. Proc. Natl. Acad. Sci. U.S.A. 86, 4412\u20134415 (1989)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"6_CR16","unstructured":"Mircea, I., Bocicor, M., D\u00eencu, A.: On reinforcement learning based multiple sequence alignment. Studia Universitatis \u201cBabes-Bolyai\u201d, Informatica LIX, 50\u201365 (2014)"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Nasser, S., Vert, G., Nicolescu, M., Murray, A.: Multiple sequence alignment using fuzzy logic. In: Proceedings of the IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, pp. 304\u2013311 (2007)","DOI":"10.1109\/CIBCB.2007.4221237"},{"issue":"3","key":"6_CR18","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"6_CR19","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.ins.2009.10.008","volume":"237","author":"FV Nelwamondo","year":"2013","unstructured":"Nelwamondo, F.V., Golding, D., Marwala, T.: A dynamic programming approach to missing data estimation using neural networks. Inf. Sci. 237, 49\u201358 (2013)","journal-title":"Inf. Sci."},{"key":"6_CR20","unstructured":"Nguyen, H., Yoshihara, I., Yamamori, K., Yasunaga, M.: Neural networks, adaptive optimization, and RNA secondary structure prediction. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, pp. 309\u2013314 (2002)"},{"key":"6_CR21","unstructured":"Nizam, A., Shanmugham, B., Subburaya, K.: Self-organizing genetic algorithm for multiple sequence alignment. Glob. J. Comput. Sci. Technol. 11(7) (2011)"},{"key":"6_CR22","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/S0303-2647(03)00131-X","volume":"72","author":"T Rasmussen","year":"2003","unstructured":"Rasmussen, T., Krink, T.: Improved hidden Markov model training for multiple sequence alignment by a particle swarm optimization-evolutionary algorithm hybrid. BioSystems 72, 5\u201317 (2003)","journal-title":"BioSystems"},{"key":"6_CR23","volume-title":"Reinforcement Learning: An Introduction","author":"RS Sutton","year":"1998","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)"},{"issue":"3","key":"6_CR24","doi-asserted-by":"crossref","first-page":"e18093+","DOI":"10.1371\/journal.pone.0018093","volume":"6","author":"JD Thompson","year":"2011","unstructured":"Thompson, J.D., Linard, B., Lecompte, O., Poch, O.: A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS ONE 6(3), e18093+ (2011)","journal-title":"PLoS ONE"},{"key":"6_CR25","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"4","author":"L Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Comput. Biol. 4, 337\u2013348 (1994)","journal-title":"Comput. Biol."},{"issue":"2","key":"6_CR26","doi-asserted-by":"crossref","first-page":"274","DOI":"10.3923\/itj.2010.274.281","volume":"9","author":"X Xiang","year":"2010","unstructured":"Xiang, X., Zhang, D., Qin, J., Yuanyuan, F.: Ant colony with genetic algorithm based on planar graph for multiple sequence alignment. Inf. Technol. J. 9(2), 274\u2013281 (2010)","journal-title":"Inf. Technol. J."}],"container-title":["Advances in Intelligent Systems and Computing","Soft Computing Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-62524-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T23:54:41Z","timestamp":1750895681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-62524-9_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,4]]},"ISBN":["9783319625232","9783319625249"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-62524-9_6","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,4]]}}}