{"id":"https://openalex.org/W1994371707","doi":"https://doi.org/10.1109/tevc.2011.2125968","title":"Solving Multicommodity Capacitated Network Design Problems Using Multiobjective Evolutionary Algorithms","display_name":"Solving Multicommodity Capacitated Network Design Problems Using Multiobjective Evolutionary Algorithms","publication_year":2012,"publication_date":"2012-02-10","ids":{"openalex":"https://openalex.org/W1994371707","doi":"https://doi.org/10.1109/tevc.2011.2125968","mag":"1994371707"},"language":"en","primary_location":{"id":"doi:10.1109/tevc.2011.2125968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2125968","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on 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/A5057363914","display_name":"Mark P. Kleeman","orcid":null},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark P. Kleeman","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097311122","display_name":"Benjamin A. Seibert","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin A. Seibert","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA","[Sch. of Comput. Sci. & Eng., Georgia Inst. of Technol., Atlanta, GA, USA]"],"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Sch. of Comput. Sci. & Eng., Georgia Inst. of Technol., Atlanta, GA, USA]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110638040","display_name":"Gary B. Lamont","orcid":null},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary B. Lamont","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051339055","display_name":"Kenneth M. Hopkinson","orcid":"https://orcid.org/0000-0003-3185-2794"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth M. Hopkinson","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052039290","display_name":"Scott Graham","orcid":"https://orcid.org/0000-0003-0193-1192"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott R. Graham","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Dayton, OH, USA","institution_ids":["https://openalex.org/I55061410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057363914"],"corresponding_institution_ids":["https://openalex.org/I55061410"],"apc_list":null,"apc_paid":null,"fwci":1.6847,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.83460983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"449","last_page":"471"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9437999725341797,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.92330002784729,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6389439702033997},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6289544105529785},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.585138201713562},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5596837401390076},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5242743492126465},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.48733291029930115},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4740074574947357},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4701521396636963},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.46042677760124207},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.45250120759010315},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.45083534717559814},{"id":"https://openalex.org/keywords/network-architecture","display_name":"Network architecture","score":0.43471696972846985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2320190668106079},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23172354698181152}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6389439702033997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6289544105529785},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.585138201713562},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5596837401390076},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5242743492126465},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.48733291029930115},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4740074574947357},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4701521396636963},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46042677760124207},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.45250120759010315},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.45083534717559814},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.43471696972846985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2320190668106079},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23172354698181152},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tevc.2011.2125968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tevc.2011.2125968","pdf_url":null,"source":{"id":"https://openalex.org/S93787993","display_name":"IEEE Transactions on Evolutionary Computation","issn_l":"1089-778X","issn":["1089-778X","1941-0026"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Evolutionary Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W67550657","https://openalex.org/W121699016","https://openalex.org/W139987777","https://openalex.org/W156274344","https://openalex.org/W181092438","https://openalex.org/W208479178","https://openalex.org/W265080034","https://openalex.org/W345227158","https://openalex.org/W1559145156","https://openalex.org/W1559956479","https://openalex.org/W1577648965","https://openalex.org/W1605708785","https://openalex.org/W1965538564","https://openalex.org/W1976294115","https://openalex.org/W1977545325","https://openalex.org/W1981599878","https://openalex.org/W2007402232","https://openalex.org/W2016218947","https://openalex.org/W2028597523","https://openalex.org/W2046984978","https://openalex.org/W2047421567","https://openalex.org/W2051732933","https://openalex.org/W2057104486","https://openalex.org/W2060772174","https://openalex.org/W2076395919","https://openalex.org/W2077823485","https://openalex.org/W2079125893","https://openalex.org/W2082299931","https://openalex.org/W2090275183","https://openalex.org/W2113043717","https://openalex.org/W2116661285","https://openalex.org/W2119750490","https://openalex.org/W2123550810","https://openalex.org/W2126105956","https://openalex.org/W2137142533","https://openalex.org/W2140066605","https://openalex.org/W2146531337","https://openalex.org/W2154219301","https://openalex.org/W2159494710","https://openalex.org/W2163074248","https://openalex.org/W2164648604","https://openalex.org/W2169849718","https://openalex.org/W2170511719","https://openalex.org/W2171985270","https://openalex.org/W2615995867","https://openalex.org/W2997776631","https://openalex.org/W3023540311","https://openalex.org/W3215393340","https://openalex.org/W4212899374","https://openalex.org/W4230022635","https://openalex.org/W4292408320","https://openalex.org/W6602713643","https://openalex.org/W6604959065","https://openalex.org/W6609841419","https://openalex.org/W6680838134","https://openalex.org/W6684915352"],"related_works":["https://openalex.org/W2906115061","https://openalex.org/W2977596624","https://openalex.org/W2145877535","https://openalex.org/W2744730182","https://openalex.org/W3134440233","https://openalex.org/W2751605210","https://openalex.org/W3151104768","https://openalex.org/W2419109832","https://openalex.org/W2068949283","https://openalex.org/W2891428731"],"abstract_inverted_index":{"Evolutionary":[0],"algorithms":[1],"can":[2,148,170],"be":[3,164],"applied":[4],"to":[5,39,52,95,163,196],"a":[6,97,115,217],"variety":[7],"of":[8,27,57,88,212],"constrained":[9,206],"network":[10,24,62,100,108,124,141,214,249],"communication":[11,25,59,118,215],"problems":[12,26,45,64],"with":[13,21,74,127,208],"centric":[14,125,146],"type":[15],"models.":[16],"This":[17,35,82,112],"paper":[18],"shows":[19],"that":[20,42,236],"real-world":[22,72,117,123],"complex":[23,71,99],"this":[28],"type,":[29],"sophisticated":[30],"statistical":[31],"search":[32,229],"is":[33,185,192,204],"required.":[34],"situation":[36],"occurs":[37],"due":[38],"the":[40,54,86,105,188,198,202],"fact":[41],"these":[43],"optimization":[44],"are":[46,65,224,241],"at":[47],"least":[48],"NP-complete.":[49],"In":[50],"order":[51],"appreciate":[53],"formal":[55],"modeling":[56],"realistic":[58],"networks,":[60],"historical":[61],"design":[63,87,101,109],"presented":[66],"and":[67,77,137,151,159,166,176,194,221,233],"evolved":[68],"into":[69,85],"more":[70],"models":[73,126],"associated":[75],"deterministic":[76],"stochastic":[78],"solution":[79],"approaches":[80],"discussed.":[81],"discussion":[83],"leads":[84],"an":[89,209],"innovative":[90],"multiobjective":[91],"evolutionary":[92],"algorithm":[93,183],"(MOEA)":[94],"solve":[96,197],"very":[98],"problem":[102,110],"variation":[103,113],"called":[104],"multicommodity":[106],"capacitated":[107],"(MCNDP).":[111],"represents":[114],"hybrid":[116],"architecture":[119],"as":[120,155,157,187],"reflected":[121],"in":[122,144,227,245],"directional":[128],"communications,":[129],"multiple":[130,150],"objectives":[131],"including":[132],"costs,":[133],"delays,":[134],"robustness,":[135],"vulnerability,":[136],"operating":[138],"reliability":[139],"within":[140],"constraints.":[142],"Nodes":[143],"such":[145],"systems":[147],"have":[149,172],"varying":[152],"link":[153],"capacities":[154],"well":[156],"rates":[158],"information":[160],"(commodity)":[161],"quantities":[162],"sent":[165],"received.":[167],"Each":[168],"commodity":[169],"also":[171],"independent":[173],"prioritized":[174],"bandwidth":[175],"spectrum":[177],"requirements.":[178],"The":[179],"nondominated":[180],"sorting":[181],"genetic":[182],"(NSGA-II)":[184],"selected":[186],"MOEA":[189],"framework":[190],"which":[191],"modified":[193],"parallelized":[195],"generic":[199],"MCNDP.":[200],"Since":[201],"MCNDP":[203],"highly":[205,246],"but":[207],"enormous":[210],"number":[211],"possible":[213],"topologies,":[216],"novel":[218],"initialization":[219],"procedure":[220],"mutation":[222],"method":[223],"integrated":[225],"resulting":[226],"reduced":[228],"space.":[230],"Empirical":[231],"results":[232],"analysis":[234],"indicate":[235],"effective":[237],"topological":[238],"Pareto":[239],"solutions":[240],"generated":[242],"for":[243],"use":[244],"constrained,":[247],"communication-based":[248],"design.":[250]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}