{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:44:25Z","timestamp":1781106265634,"version":"3.54.1"},"reference-count":52,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<p>DNA Fragment Assembly Problem (FAP) is concerned with the reconstruction of the target DNA, using the several hundreds (or thousands) of sequenced fragments, by identifying the right order and orientation of each fragment in the layout. Several algorithms have been proposed for solving FAP. Most of these have solely dwelt on the single objective of maximizing the sum of the overlaps between adjacent fragments in order to optimize the fragment layout. This paper aims to formulate this FAP as a bi-objective optimization problem, with the two objectives being the maximization of the overlap between the adjacent fragments and the minimization of the overlap between the distant fragments. Moreover, since there is greater desirability for having lesser number of contigs, FAP becomes a tri-objective optimization problem where the minimization of the number of contigs becomes the additional objective. These problems were solved using the multi-objective genetic algorithm NSGA-II. The experimental results show that the NSGA-II-based Bi-Objective Fragment Assembly Algorithm (BOFAA) and the Tri-Objective Fragment Assembly Algorithm (TOFAA) are able to produce better quality layouts than those generated by the GA-based Single Objective Fragment Assembly Algorithm (SOFAA). Further, the layouts produced by TOFAA are also comparatively better than those produced using BOFAA.<\/p>","DOI":"10.4018\/ijaec.2014070105","type":"journal-article","created":{"date-parts":[[2014,12,22]],"date-time":"2014-12-22T15:39:05Z","timestamp":1419262745000},"page":"84-108","source":"Crossref","is-referenced-by-count":5,"title":["DNA Fragment Assembly Using Multi-Objective Genetic Algorithms"],"prefix":"10.4018","volume":"5","author":[{"given":"Manisha","family":"Rathee","sequence":"first","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T. V. Vijay","family":"Kumar","sequence":"additional","affiliation":[{"name":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijaec.2014070105-0","unstructured":"Abegunde, T. (2010). Comparison of DNA sequence assembly algorithms using mixed data sources. (Master\u2019s Thesis). University of Saskatchewan, Saskatchewan, Canada."},{"key":"ijaec.2014070105-1","author":"E.Alba","year":"2008","journal-title":"Cellular genetic algorithms"},{"key":"ijaec.2014070105-2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71615-0_1"},{"key":"ijaec.2014070105-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.04.005"},{"key":"ijaec.2014070105-4","first-page":"109","article-title":"A new hybrid SA for solving the DNA fragment assembly problem.","author":"E.Alba","year":"2009","journal-title":"Proceedings of XXVIII International Conference of Chilean Computing Science Society (SCCC)"},{"key":"ijaec.2014070105-5","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065799000563"},{"key":"ijaec.2014070105-6","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2011.9"},{"key":"ijaec.2014070105-7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45995-2_10"},{"key":"ijaec.2014070105-8","author":"C.Burks","year":"1994","journal-title":"Stochastic optimization tools for genomic sequence assembly"},{"key":"ijaec.2014070105-9","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth205"},{"key":"ijaec.2014070105-10","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89530"},{"key":"ijaec.2014070105-11","unstructured":"Chevreux, B. (2005). MIRA: An automated genome and EST assembler. (Ph.D thesis). German Cancer Research Center, Heidelberg, Germany."},{"key":"ijaec.2014070105-12","unstructured":"Churchill, G., Burks, C., Eggert, M., Engle, M. & Waterman, M. (1993). Assembling DNA sequence fragments by shuffling and simulated annealing. (Tech. Rep. No. LAUR 93-2287). Academic Press."},{"key":"ijaec.2014070105-13","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"ijaec.2014070105-14","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631154"},{"key":"ijaec.2014070105-15","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00324-3"},{"key":"ijaec.2014070105-16","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330192"},{"key":"ijaec.2014070105-17","unstructured":"Fonseca, C. M., & Fleming, P. J. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of Fifth International Conference on Genetic Algorithms (pp. 416-423). Academic Press."},{"key":"ijaec.2014070105-18","doi-asserted-by":"publisher","DOI":"10.1101\/gr.072033.107"},{"key":"ijaec.2014070105-19","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350037"},{"key":"ijaec.2014070105-20","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-7543(05)80277-0"},{"key":"ijaec.2014070105-21","doi-asserted-by":"publisher","DOI":"10.1101\/gr.9.9.868"},{"key":"ijaec.2014070105-22","doi-asserted-by":"publisher","DOI":"10.1101\/gr.1390403"},{"key":"ijaec.2014070105-23","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm451"},{"key":"ijaec.2014070105-24","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00123-0"},{"key":"ijaec.2014070105-25","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2006.1688485"},{"key":"ijaec.2014070105-26","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568167"},{"key":"ijaec.2014070105-27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2005.11.018"},{"key":"ijaec.2014070105-28","doi-asserted-by":"publisher","DOI":"10.1145\/1830483.1830522"},{"key":"ijaec.2014070105-29","doi-asserted-by":"publisher","DOI":"10.1006\/geno.1996.4560"},{"key":"ijaec.2014070105-30","doi-asserted-by":"crossref","unstructured":"McCombie, W. R., & Martin-Gallardo, A. (1994). Large-scale, automated sequencing of human chromosomal regions. In Automated DNA sequencing and analysis. San Diego, CA: Academic Press.","DOI":"10.1016\/B978-0-08-092639-1.50028-9"},{"key":"ijaec.2014070105-31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74126-8_27"},{"key":"ijaec.2014070105-32","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299885"},{"key":"ijaec.2014070105-33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ygeno.2010.03.001"},{"key":"ijaec.2014070105-34","first-page":"177","article-title":"SAX: A new and efficient assembler for solving DNA fragment assembly problem.","author":"G.Minetti","year":"2012","journal-title":"Proceedings of 13th Argentine Symposium on Artificial Intelligence, ASAI"},{"key":"ijaec.2014070105-35","doi-asserted-by":"crossref","unstructured":"Myers, E. W. (1994). Advances in sequence assembly. In Automated DNA sequencing and analysis. San Diego, CA: Academic Press.","DOI":"10.1016\/B978-0-08-092639-1.50036-8"},{"key":"ijaec.2014070105-36","unstructured":"Parsons, R. J., Forrest, S., & Burks, C. (1993). Genetic algorithms for DNA sequence assembly. ISMB-93 Proceedings, 1, 310-318."},{"key":"ijaec.2014070105-37","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022613513712"},{"key":"ijaec.2014070105-38","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/5.3.237"},{"key":"ijaec.2014070105-39","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbp026"},{"key":"ijaec.2014070105-40","author":"J.Setubal","year":"1997","journal-title":"Introduction to computational molecular biology"},{"key":"ijaec.2014070105-41","doi-asserted-by":"publisher","DOI":"10.1101\/gr.089532.108"},{"key":"ijaec.2014070105-42","author":"S. N.Sivanandan","year":"2008","journal-title":"Introduction to genetic algorithms"},{"key":"ijaec.2014070105-43","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"ijaec.2014070105-44","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"ijaec.2014070105-45","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/8.16.3673"},{"key":"ijaec.2014070105-46","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/10.15.4731"},{"key":"ijaec.2014070105-47","doi-asserted-by":"publisher","DOI":"10.1089\/gst.1995.1.9"},{"key":"ijaec.2014070105-48","doi-asserted-by":"publisher","DOI":"10.1038\/171737a0"},{"key":"ijaec.2014070105-49","author":"J. D.Watson","year":"2003","journal-title":"DNA: The secret of life"},{"key":"ijaec.2014070105-50","doi-asserted-by":"publisher","DOI":"10.1101\/gr.074492.107"},{"key":"ijaec.2014070105-51","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"}],"container-title":["International Journal of Applied Evolutionary Computation"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=120692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T20:39:41Z","timestamp":1654115981000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijaec.2014070105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijaec.2014070105","relation":{},"ISSN":["1942-3594","1942-3608"],"issn-type":[{"value":"1942-3594","type":"print"},{"value":"1942-3608","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}