{"id":"https://openalex.org/W2895918755","doi":"https://doi.org/10.1109/ijcnn.2018.8489750","title":"Q-Learning with Dynamic Rewards Table Applied to the SONET/SDH Ring Problem","display_name":"Q-Learning with Dynamic Rewards Table Applied to the SONET/SDH Ring Problem","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2895918755","doi":"https://doi.org/10.1109/ijcnn.2018.8489750","mag":"2895918755"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2018.8489750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5044667169","display_name":"Thiago Henrique Freire de Oliveira","orcid":null},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thiago Henrique Freire de Oliveira","raw_affiliation_strings":["Programa de P\u00f3s-Gradua\u00e7\u00e3o em Engenharia El\u00e9trica e de Computa\u00e7\u00e3o, Universidade Federal do Rio Grande do Norte, Natal, RN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Programa de P\u00f3s-Gradua\u00e7\u00e3o em Engenharia El\u00e9trica e de Computa\u00e7\u00e3o, Universidade Federal do Rio Grande do Norte, Natal, RN","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102789194","display_name":"Adri\u00e3o Duarte D\u00f3ria Neto","orcid":"https://orcid.org/0000-0002-5445-7327"},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Adriao Duarte Doria Neto","raw_affiliation_strings":["Programa de P\u00f3s-Gradua\u00e7\u00e3o em Engenharia El\u00e9trica e de Computa\u00e7\u00e3o, Universidade Federal do Rio Grande do Norte, Natal, RN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Programa de P\u00f3s-Gradua\u00e7\u00e3o em Engenharia El\u00e9trica e de Computa\u00e7\u00e3o, Universidade Federal do Rio Grande do Norte, Natal, RN","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113688697","display_name":"Jorge Dantas de Melo","orcid":null},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jorge Dantas Melo","raw_affiliation_strings":["Programa de P\u00f3s-Gradua\u00e7\u00e3o em Engenharia El\u00e9trica e de Computa\u00e7\u00e3o, Universidade Federal do Rio Grande do Norte, Natal, RN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Programa de P\u00f3s-Gradua\u00e7\u00e3o em Engenharia El\u00e9trica e de Computa\u00e7\u00e3o, Universidade Federal do Rio Grande do Norte, Natal, RN","institution_ids":["https://openalex.org/I35046152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35046152"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9991000294685364,"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.9991000294685364,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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.9598219394683838},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.610763430595398},{"id":"https://openalex.org/keywords/ring-network","display_name":"Ring network","score":0.607399582862854},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.606383740901947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5949128270149231},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5882695317268372},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5593328475952148},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42444297671318054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37432312965393066},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28385722637176514},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2597106397151947},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24720856547355652},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09885093569755554}],"concepts":[{"id":"https://openalex.org/C198306430","wikidata":"https://www.wikidata.org/wiki/Q51823","display_name":"Synchronous optical networking","level":2,"score":0.9598219394683838},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.610763430595398},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.607399582862854},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.606383740901947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5949128270149231},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5882695317268372},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5593328475952148},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42444297671318054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37432312965393066},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28385722637176514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2597106397151947},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24720856547355652},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09885093569755554},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2018.8489750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W41554520","https://openalex.org/W166774743","https://openalex.org/W1969385974","https://openalex.org/W1980373651","https://openalex.org/W2002547394","https://openalex.org/W2044890094","https://openalex.org/W2089534458","https://openalex.org/W2101186575","https://openalex.org/W2119567691","https://openalex.org/W2121863487","https://openalex.org/W2128080714","https://openalex.org/W2141245606","https://openalex.org/W2512134109","https://openalex.org/W3011120880","https://openalex.org/W4253459708","https://openalex.org/W6677916085","https://openalex.org/W6681002871","https://openalex.org/W6725325384","https://openalex.org/W6775686901","https://openalex.org/W7001894244"],"related_works":["https://openalex.org/W2127114874","https://openalex.org/W2311511954","https://openalex.org/W2397096062","https://openalex.org/W2120868757","https://openalex.org/W2123662439","https://openalex.org/W2895918755","https://openalex.org/W3098940071","https://openalex.org/W2151251626","https://openalex.org/W2059056439","https://openalex.org/W2123270107"],"abstract_inverted_index":{"Given":[0],"a":[1,21],"graph":[2],"G":[3],"=":[4],"(V,":[5],"E),":[6],"the":[7,27,42,48,52,56,70,73,75,80],"set":[8],"partitions":[9,30,34],"problem":[10,98],"consists":[11],"of":[12,29,55,72,104],"defining":[13],"V":[14],"into":[15],"disjoint":[16],"sets.":[17],"In":[18],"this":[19],"work,":[20],"method":[22],"is":[23,95],"proposed":[24,39],"to":[25,79],"minimize":[26],"number":[28],"in":[31,102],"sets,":[32],"whose":[33],"have":[35],"capacity":[36],"constraints.":[37],"The":[38],"procedure":[40],"uses":[41],"algorithm":[43],"Q-Learning":[44],"that":[45],"differs":[46],"from":[47],"traditional":[49],"one":[50],"by":[51],"dynamic":[53],"update":[54],"rewards":[57],"table":[58,62],"and":[59,99],"an":[60,96],"extra":[61],"with":[63],"bonuses":[64],"for":[65],"good":[66],"solutions.":[67],"To":[68],"test":[69],"validity":[71],"method,":[74],"idea":[76],"was":[77],"applied":[78],"SONET":[81],"(Synchronous":[82],"Optical":[83],"NETwork)":[84],"ring":[85],"problem,":[86],"referenced":[87],"as":[88],"SRAP":[89,94],"(SONET":[90],"Ring":[91],"Assignment":[92],"Problem).":[93],"NP-hard":[97],"finds":[100],"applications":[101],"topologies":[103],"fiber":[105],"optic":[106],"networks.":[107]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}