{"id":"https://openalex.org/W2120868757","doi":"https://doi.org/10.1109/lcn.2009.5355189","title":"Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm","display_name":"Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2120868757","doi":"https://doi.org/10.1109/lcn.2009.5355189","mag":"2120868757"},"language":"en","primary_location":{"id":"doi:10.1109/lcn.2009.5355189","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2009.5355189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 34th Conference on Local Computer Networks","raw_type":"proceedings-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/A5019074873","display_name":"Anabela Moreira Bernardino","orcid":"https://orcid.org/0000-0002-6561-5730"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Anabela M. Bernardino","raw_affiliation_strings":["Department of Computer Science Research Center for Informatics and Communications School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","Department of Computer Science - Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Research Center for Informatics and Communications School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Department of Computer Science - Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052025197","display_name":"Eug\u00e9nia Moreira Bernardino","orcid":"https://orcid.org/0000-0001-5301-5853"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Eugenia M. Bernardino","raw_affiliation_strings":["Department of Computer Science Research Center for Informatics and Communications School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","Department of Computer Science - Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Portugal"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Research Center for Informatics and Communications School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Department of Computer Science - Research Center for Informatics and Communications, School of Technology and Management, Polytechnic Institute of Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103513190","display_name":"Juan M. S\u00e1nchez\u2010P\u00e9rez","orcid":null},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Manuel Sanchez-Perez","raw_affiliation_strings":["Department of Technologies of Computers and Communications Polytechnic School, University of Extremadura, Caceres, Spain","Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Technologies of Computers and Communications Polytechnic School, University of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]},{"raw_affiliation_string":"Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059757284","display_name":"Juan A. G\u00f3mez\u2010Pulido","orcid":"https://orcid.org/0000-0002-0441-9402"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Antonio Gomez-Pulido","raw_affiliation_strings":["Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain"],"affiliations":[{"raw_affiliation_string":"Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049408851","display_name":"Miguel A. Vega\u2010Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-3003-758X"},"institutions":[{"id":"https://openalex.org/I169427155","display_name":"Instituto Polit\u00e9cnico de Leiria","ror":"https://ror.org/010dvvh94","country_code":"PT","type":"education","lineage":["https://openalex.org/I169427155"]},{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES","PT"],"is_corresponding":false,"raw_author_name":"Miguel Angel Vega-Rodriguez","raw_affiliation_strings":["Department of Computer Science Research Center for Informatics and Communications School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Research Center for Informatics and Communications School of Technology and Management, Polytechnic Institute of Leiria, Leiria, Portugal","institution_ids":["https://openalex.org/I169427155"]},{"raw_affiliation_string":"Dept. of Technologies of Computers and Communications, Polytechnic School, University of Extremadura, C\u00c3ceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019074873"],"corresponding_institution_ids":["https://openalex.org/I169427155"],"apc_list":null,"apc_paid":null,"fwci":1.4954,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83857724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"562","last_page":"568"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"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.9997000098228455,"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/T10232","display_name":"Optical Network Technologies","score":0.9980999827384949,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9853000044822693,"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/synchronous-optical-networking","display_name":"Synchronous optical networking","score":0.9208810329437256},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7200008034706116},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.7099178433418274},{"id":"https://openalex.org/keywords/ring-network","display_name":"Ring network","score":0.6764230728149414},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.6718417406082153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5791916847229004},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5589080452919006},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5250891447067261},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5109912157058716},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4897878170013428},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.45470744371414185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.443978488445282},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4432525634765625},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.44111454486846924},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4370652437210083},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31520116329193115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26131948828697205},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21090462803840637},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16951674222946167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09283602237701416}],"concepts":[{"id":"https://openalex.org/C198306430","wikidata":"https://www.wikidata.org/wiki/Q51823","display_name":"Synchronous optical networking","level":2,"score":0.9208810329437256},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7200008034706116},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.7099178433418274},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.6764230728149414},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.6718417406082153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5791916847229004},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5589080452919006},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5250891447067261},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5109912157058716},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4897878170013428},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45470744371414185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.443978488445282},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4432525634765625},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.44111454486846924},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4370652437210083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31520116329193115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26131948828697205},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21090462803840637},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16951674222946167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09283602237701416},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcn.2009.5355189","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2009.5355189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 34th Conference on Local Computer Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W1512383952","https://openalex.org/W1539499967","https://openalex.org/W1879678483","https://openalex.org/W1982646873","https://openalex.org/W1990361925","https://openalex.org/W2002547394","https://openalex.org/W2026002305","https://openalex.org/W2033081394","https://openalex.org/W2061040942","https://openalex.org/W2070309420","https://openalex.org/W2075272631","https://openalex.org/W2084792706","https://openalex.org/W2147224367","https://openalex.org/W2148871846","https://openalex.org/W6632540296","https://openalex.org/W6639376729"],"related_works":["https://openalex.org/W2127114874","https://openalex.org/W2311511954","https://openalex.org/W2120868757","https://openalex.org/W2895918755","https://openalex.org/W3098940071","https://openalex.org/W2123270107","https://openalex.org/W2151251626","https://openalex.org/W2385530954","https://openalex.org/W2143591036","https://openalex.org/W2158689539"],"abstract_inverted_index":{"In":[0],"the":[1,33,38,54,62,96,101,105,118],"last":[2],"few":[3],"years":[4],"we":[5],"have":[6],"seen":[7],"a":[8,44,77,86,92,109],"significant":[9],"growth":[10,22],"in":[11,17,53,76],"Synchronous":[12],"Optical":[13],"Network":[14],"(SONET)":[15],"deployments":[16],"telecommunication":[18],"service":[19],"providers.":[20],"With":[21],"of":[23,37,46,51,56,88,108,120],"data":[24],"traffic,":[25],"network":[26],"operators":[27],"seek":[28],"network-engineering":[29],"tools":[30],"to":[31,99],"extract":[32],"maximum":[34,102],"benefits":[35],"out":[36],"existing":[39],"infrastructure.":[40],"This":[41],"has":[42],"suggested":[43],"number":[45],"new":[47],"optimization":[48,73],"problems,":[49],"most":[50],"them":[52],"field":[55],"combinatorial":[57],"optimization.":[58],"We":[59,124],"address":[60],"here":[61],"Weighted":[63],"Ring":[64],"Edge-Loading":[65],"Problem":[66],"(WRELP).":[67],"The":[68],"WRELP":[69],"is":[70,98],"an":[71],"important":[72],"problem":[74],"arising":[75],"popular":[78],"ring":[79],"topology":[80],"for":[81],"communication":[82],"networks":[83],"-":[84],"given":[85],"set":[87],"nodes":[89],"connected":[90],"along":[91],"bi-directional":[93],"SONET":[94],"ring,":[95],"objective":[97],"minimize":[100],"load":[103],"on":[104],"edges":[106],"(pairwise)":[107],"ring.":[110],"Our":[111],"procedure":[112],"includes":[113],"some":[114],"original":[115],"features,":[116],"including":[117],"application":[119],"Hybrid":[121],"Differential":[122,130],"Evolution.":[123],"also":[125],"perform":[126],"comparisons":[127],"with":[128],"standard":[129],"Evolution,":[131],"Genetic":[132],"Algorithm":[133],"and":[134],"Tabu":[135],"Search.":[136]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}