{"id":"https://openalex.org/W2002479747","doi":"https://doi.org/10.4018/ijaec.2014070105","title":"DNA Fragment Assembly Using Multi-Objective Genetic Algorithms","display_name":"DNA Fragment Assembly Using Multi-Objective Genetic Algorithms","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2002479747","doi":"https://doi.org/10.4018/ijaec.2014070105","mag":"2002479747"},"language":"en","primary_location":{"id":"doi:10.4018/ijaec.2014070105","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijaec.2014070105","pdf_url":null,"source":{"id":"https://openalex.org/S144758376","display_name":"International Journal of Applied Evolutionary Computation","issn_l":"1942-3594","issn":["1942-3594","1942-3608"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074942773","display_name":"Manisha Rathee","orcid":"https://orcid.org/0000-0002-8379-5544"},"institutions":[{"id":"https://openalex.org/I152429107","display_name":"Jawaharlal Nehru University","ror":"https://ror.org/0567v8t28","country_code":"IN","type":"education","lineage":["https://openalex.org/I152429107"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manisha Rathee","raw_affiliation_strings":["School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India","institution_ids":["https://openalex.org/I152429107"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082586952","display_name":"T. V. Vijay Kumar","orcid":"https://orcid.org/0000-0001-7652-903X"},"institutions":[{"id":"https://openalex.org/I152429107","display_name":"Jawaharlal Nehru University","ror":"https://ror.org/0567v8t28","country_code":"IN","type":"education","lineage":["https://openalex.org/I152429107"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"T. V. Vijay Kumar","raw_affiliation_strings":["School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India","institution_ids":["https://openalex.org/I152429107"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1423,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.53307212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"5","issue":"3","first_page":"84","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9605000019073486,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.9427134394645691},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6173402667045593},{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.6169391870498657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5977940559387207},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5561267137527466},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5328866243362427},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5133621096611023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4246740937232971},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.4180849492549896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3110964894294739},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11025923490524292},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10315489768981934}],"concepts":[{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.9427134394645691},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6173402667045593},{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.6169391870498657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5977940559387207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5561267137527466},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5328866243362427},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5133621096611023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4246740937232971},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.4180849492549896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3110964894294739},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11025923490524292},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10315489768981934},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijaec.2014070105","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijaec.2014070105","pdf_url":null,"source":{"id":"https://openalex.org/S144758376","display_name":"International Journal of Applied Evolutionary Computation","issn_l":"1942-3594","issn":["1942-3594","1942-3608"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Evolutionary Computation","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jaec00:v:5:y:2014:i:3:p:84-108","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/ijaec.2014070105","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W20142567","https://openalex.org/W205421606","https://openalex.org/W1438552416","https://openalex.org/W1498868252","https://openalex.org/W1531340660","https://openalex.org/W1553010236","https://openalex.org/W1555424131","https://openalex.org/W1589993665","https://openalex.org/W1612556207","https://openalex.org/W1841715584","https://openalex.org/W1850079471","https://openalex.org/W1905847227","https://openalex.org/W1965434026","https://openalex.org/W1966822396","https://openalex.org/W1968535060","https://openalex.org/W1972924519","https://openalex.org/W1996587137","https://openalex.org/W2005217735","https://openalex.org/W2009883530","https://openalex.org/W2010502318","https://openalex.org/W2014195831","https://openalex.org/W2014654032","https://openalex.org/W2023911006","https://openalex.org/W2037757990","https://openalex.org/W2048124712","https://openalex.org/W2053900989","https://openalex.org/W2058283730","https://openalex.org/W2061522980","https://openalex.org/W2085443876","https://openalex.org/W2087064593","https://openalex.org/W2100451901","https://openalex.org/W2106334424","https://openalex.org/W2114133992","https://openalex.org/W2116661285","https://openalex.org/W2125858132","https://openalex.org/W2126105956","https://openalex.org/W2126466006","https://openalex.org/W2139749199","https://openalex.org/W2141217788","https://openalex.org/W2151762818","https://openalex.org/W2152825059","https://openalex.org/W2155845142","https://openalex.org/W2159497035","https://openalex.org/W2159998739","https://openalex.org/W2160969485","https://openalex.org/W2166265186","https://openalex.org/W2170633363","https://openalex.org/W2182150153","https://openalex.org/W2261054240","https://openalex.org/W2484783825","https://openalex.org/W4230771499","https://openalex.org/W4243694527","https://openalex.org/W4285719527","https://openalex.org/W6678448540","https://openalex.org/W6727887084"],"related_works":["https://openalex.org/W2900864464","https://openalex.org/W2475480881","https://openalex.org/W2121723556","https://openalex.org/W2288977275","https://openalex.org/W54727051","https://openalex.org/W2783639087","https://openalex.org/W2155956102","https://openalex.org/W2390244926","https://openalex.org/W2112820851","https://openalex.org/W2077098522"],"abstract_inverted_index":{"DNA":[0],"Fragment":[1,155,162,181],"Assembly":[2,156,163,182],"Problem":[3],"(FAP)":[4],"is":[5,110],"concerned":[6],"with":[7,83],"the":[8,11,15,25,34,51,56,59,68,84,88,91,94,98,101,104,126,129,134,142,152,160,177,186],"reconstruction":[9],"of":[10,20,30,45,54,58,90,100,117,128,131],"target":[12],"DNA,":[13],"using":[14,141,198],"several":[16],"hundreds":[17],"(or":[18],"thousands)":[19],"sequenced":[21],"fragments,":[22],"by":[23,176,189],"identifying":[24],"right":[26],"order":[27,65],"and":[28,97,159],"orientation":[29],"each":[31],"fragment":[32,69],"in":[33,64],"layout.":[35,70],"Several":[36],"algorithms":[37],"have":[38,47],"been":[39],"proposed":[40],"for":[41,113],"solving":[42],"FAP.":[43],"Most":[44],"these":[46],"solely":[48],"dwelt":[49],"on":[50],"single":[52],"objective":[53],"maximizing":[55],"sum":[57],"overlaps":[60],"between":[61,93,103],"adjacent":[62,95],"fragments":[63,96],"to":[66,74,168],"optimize":[67],"This":[71],"paper":[72],"aims":[73],"formulate":[75],"this":[76],"FAP":[77,119],"as":[78],"a":[79,121],"bi-objective":[80],"optimization":[81,123],"problem,":[82],"two":[85],"objectives":[86],"being":[87],"maximization":[89],"overlap":[92,102],"minimization":[99,127],"distant":[105],"fragments.":[106],"Moreover,":[107],"since":[108],"there":[109],"greater":[111],"desirability":[112],"having":[114],"lesser":[115],"number":[116,130],"contigs,":[118],"becomes":[120,133],"tri-objective":[122],"problem":[124],"where":[125],"contigs":[132],"additional":[135],"objective.":[136],"These":[137],"problems":[138],"were":[139],"solved":[140],"multi-objective":[143],"genetic":[144],"algorithm":[145],"NSGA-II.":[146],"The":[147],"experimental":[148],"results":[149],"show":[150],"that":[151],"NSGA-II-based":[153],"Bi-Objective":[154],"Algorithm":[157,164,183],"(BOFAA)":[158],"Tri-Objective":[161],"(TOFAA)":[165],"are":[166,191],"able":[167],"produce":[169],"better":[170,194],"quality":[171],"layouts":[172,187],"than":[173,195],"those":[174,196],"generated":[175],"GA-based":[178],"Single":[179],"Objective":[180],"(SOFAA).":[184],"Further,":[185],"produced":[188,197],"TOFAA":[190],"also":[192],"comparatively":[193],"BOFAA.":[199]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}