{"id":"https://openalex.org/W3162184647","doi":"https://doi.org/10.1142/s0218126621502522","title":"Improving NSGA-II for Multi-Constrained QoS Routing","display_name":"Improving NSGA-II for Multi-Constrained QoS Routing","publication_year":2021,"publication_date":"2021-05-18","ids":{"openalex":"https://openalex.org/W3162184647","doi":"https://doi.org/10.1142/s0218126621502522","mag":"3162184647"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126621502522","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126621502522","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","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/A5100352268","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-7870-6535"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["National Research Centre of Parallel Computer Engineering and Technology, Beijing, P.\u00a0R.\u00a0China","School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"National Research Centre of Parallel Computer Engineering and Technology, Beijing, P.\u00a0R.\u00a0China","institution_ids":[]},{"raw_affiliation_string":"School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107918934","display_name":"Jingyuan Zhao","orcid":"https://orcid.org/0000-0002-4820-530X"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyuan Zhao","raw_affiliation_strings":["School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067601314","display_name":"Lin Zheng","orcid":"https://orcid.org/0000-0003-2918-6067"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Zheng","raw_affiliation_strings":["School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748977","display_name":"Liying Li","orcid":"https://orcid.org/0000-0002-7223-4215"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liying Li","raw_affiliation_strings":["School of Computer Science & Technology, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100418788","display_name":"Li Liu","orcid":"https://orcid.org/0000-0002-2329-2830"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Liu","raw_affiliation_strings":["School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040920816","display_name":"Penglong Jiao","orcid":"https://orcid.org/0000-0001-5520-6776"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Penglong Jiao","raw_affiliation_strings":["School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100620895","display_name":"Yao Liu","orcid":"https://orcid.org/0000-0002-6393-4295"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yao Liu","raw_affiliation_strings":["School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China"],"affiliations":[{"raw_affiliation_string":"School of Data Science & Engineering, East China Normal University, Shanghai, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100620895"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.1003,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40734912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"14","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.7221576571464539},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6811854243278503},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6166926026344299},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5647971630096436},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5023999214172363},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.46811288595199585},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4415069818496704},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43540021777153015},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.328768253326416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18944257497787476},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15340447425842285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08674278855323792}],"concepts":[{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.7221576571464539},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6811854243278503},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6166926026344299},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5647971630096436},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5023999214172363},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.46811288595199585},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4415069818496704},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43540021777153015},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.328768253326416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18944257497787476},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15340447425842285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08674278855323792},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126621502522","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126621502522","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1963718941","https://openalex.org/W2034483650","https://openalex.org/W2055986687","https://openalex.org/W2096774592","https://openalex.org/W2105627955","https://openalex.org/W2105808107","https://openalex.org/W2116661285","https://openalex.org/W2127456145","https://openalex.org/W2162232298","https://openalex.org/W2167159964","https://openalex.org/W2167692631","https://openalex.org/W2240853980","https://openalex.org/W2333269340","https://openalex.org/W2344425291","https://openalex.org/W2884156667","https://openalex.org/W2909318183","https://openalex.org/W2910414172","https://openalex.org/W2983933200","https://openalex.org/W3003328009","https://openalex.org/W3004673337","https://openalex.org/W3008177173","https://openalex.org/W3015844042","https://openalex.org/W3021123904","https://openalex.org/W3083934340","https://openalex.org/W3094106428","https://openalex.org/W3099646105"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4322772558","https://openalex.org/W2014162767","https://openalex.org/W2115729582","https://openalex.org/W3006936859","https://openalex.org/W2809283963","https://openalex.org/W2367260997","https://openalex.org/W1987040457","https://openalex.org/W2378502887","https://openalex.org/W2184492720"],"abstract_inverted_index":{"With":[0],"the":[1,6,50,56,105,123,135,140,145,155,164,178],"development":[2],"of":[3,12,52,59,104,142,147],"5G":[4],"technology,":[5],"traffics":[7],"which":[8,63],"need":[9],"multiple":[10,31,60,151],"quality":[11,51],"service":[13,53],"(QoS)":[14],"constraints":[15,32,93,185],"greatly":[16],"increase.":[17],"The":[18,38,102,160],"existing":[19],"QoS":[20,27,44,78],"routing":[21,79,106],"algorithms":[22],"either":[23],"support":[24,30,183],"a":[25,42,76,110,117],"single":[26],"constraint":[28],"or":[29],"are":[33,94,130,158],"mixed":[34],"with":[35,177],"fixed":[36],"weights.":[37],"latter":[39],"is":[40,107],"essentially":[41],"single-constrained":[43],"algorithm.":[45],"Few":[46],"studies":[47],"can":[48,67,167,182],"provide":[49],"guaranteed":[54,108],"under":[55],"true":[57],"sense":[58],"constraints,":[61],"by":[62,109,172],"only":[64],"one":[65],"solution":[66],"be":[68],"provided.":[69],"In":[70,89],"this":[71],"paper,":[72],"we":[73],"propose":[74],"NSGAII-MCR:":[75],"multi-constrained":[77,189],"algorithm":[80,86],"based":[81],"on":[82],"non-dominated":[83],"sorting":[84],"genetic":[85],"II":[87],"(NSGA-II).":[88],"NSGAII-MCR,":[90],"three":[91],"representative":[92],"selected:":[95],"delay,":[96],"bandwidth,":[97],"and":[98,113,116,127,144,186],"packet":[99],"loss":[100],"rate.":[101],"validity":[103],"designed":[111],"encoding":[112],"decoding":[114],"scheme":[115],"novel":[118],"individual":[119],"generation":[120],"method.":[121],"Meantime,":[122],"original":[124],"NSGA-II":[125],"crossover":[126],"mutation":[128],"operators":[129],"modified.":[131],"We":[132],"further":[133],"enhance":[134],"selection":[136],"strategy":[137],"to":[138,174],"improve":[139],"diversity":[141],"solutions":[143],"robustness":[146],"NSGAII-MCR.":[148],"At":[149],"last,":[150],"optional":[152],"routes":[153],"in":[154],"Pareto-optimal":[156],"front":[157],"obtained.":[159],"experiment":[161],"demonstrates":[162],"that":[163],"proposed":[165],"NSGAII-MCR":[166,181],"achieve":[168],"high":[169],"success":[170],"rate":[171],"up":[173],"95%.":[175],"Compared":[176],"benchmarking":[179],"methods,":[180],"more":[184,188],"finds":[187],"routes.":[190]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}