{"id":"https://openalex.org/W4393352774","doi":"https://doi.org/10.3390/info15040193","title":"Generally Applicable Q-Table Compression Method and Its Application for Constrained Stochastic Graph Traversal Optimization Problems","display_name":"Generally Applicable Q-Table Compression Method and Its Application for Constrained Stochastic Graph Traversal Optimization Problems","publication_year":2024,"publication_date":"2024-03-31","ids":{"openalex":"https://openalex.org/W4393352774","doi":"https://doi.org/10.3390/info15040193"},"language":"en","primary_location":{"id":"doi:10.3390/info15040193","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15040193","pdf_url":"https://www.mdpi.com/2078-2489/15/4/193/pdf?version=1711875691","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/15/4/193/pdf?version=1711875691","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089458663","display_name":"Tam\u00e1s Kegyes","orcid":"https://orcid.org/0000-0002-9003-7776"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Tam\u00e1s Kegyes","raw_affiliation_strings":["Department of Computer Science and Systems Technology, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary","HUN-REN-PE Complex Systems Monitoring Research Group, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]},{"raw_affiliation_string":"HUN-REN-PE Complex Systems Monitoring Research Group, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007748311","display_name":"Alex Kummer","orcid":"https://orcid.org/0000-0002-6550-5101"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Alex Kummer","raw_affiliation_strings":["HUN-REN-PE Complex Systems Monitoring Research Group, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"HUN-REN-PE Complex Systems Monitoring Research Group, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082658016","display_name":"Zolt\u00e1n S\u00fcle","orcid":"https://orcid.org/0000-0002-5589-2355"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zolt\u00e1n S\u00fcle","raw_affiliation_strings":["Department of Computer Science and Systems Technology, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Systems Technology, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063684561","display_name":"J\u00e1nos Abonyi","orcid":"https://orcid.org/0000-0001-8593-1493"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"J\u00e1nos Abonyi","raw_affiliation_strings":["HUN-REN-PE Complex Systems Monitoring Research Group, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"HUN-REN-PE Complex Systems Monitoring Research Group, University of Pannonia, Egyetem Utca 10, 8200 Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089458663"],"corresponding_institution_ids":["https://openalex.org/I140275651"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.265,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47429653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"15","issue":"4","first_page":"193","last_page":"193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.8978000283241272,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.8978000283241272,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8863000273704529,"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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.8561000227928162,"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/tree-traversal","display_name":"Tree traversal","score":0.8475348949432373},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.774775505065918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6252262592315674},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6018067598342896},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5381051301956177},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5122608542442322},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41135865449905396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39707231521606445},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31252020597457886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.270449161529541},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.154951810836792},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.05287903547286987}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8475348949432373},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.774775505065918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6252262592315674},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6018067598342896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5381051301956177},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5122608542442322},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41135865449905396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39707231521606445},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31252020597457886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.270449161529541},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.154951810836792},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.05287903547286987},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/info15040193","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15040193","pdf_url":"https://www.mdpi.com/2078-2489/15/4/193/pdf?version=1711875691","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6a8d610531404dddbdfddd317e104b77","is_oa":true,"landing_page_url":"https://doaj.org/article/6a8d610531404dddbdfddd317e104b77","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 15, Iss 4, p 193 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/info15040193","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info15040193","pdf_url":"https://www.mdpi.com/2078-2489/15/4/193/pdf?version=1711875691","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393352774.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W405099765","https://openalex.org/W1996338254","https://openalex.org/W2009715744","https://openalex.org/W2014407634","https://openalex.org/W2018826281","https://openalex.org/W2039119280","https://openalex.org/W2166612397","https://openalex.org/W2336786694","https://openalex.org/W2603128585","https://openalex.org/W2611834334","https://openalex.org/W2909366371","https://openalex.org/W2950058920","https://openalex.org/W2962104008","https://openalex.org/W2977275967","https://openalex.org/W2980603164","https://openalex.org/W2982634526","https://openalex.org/W2998354757","https://openalex.org/W3023042362","https://openalex.org/W3033044509","https://openalex.org/W3037051214","https://openalex.org/W3088868185","https://openalex.org/W3153654730","https://openalex.org/W3154872149","https://openalex.org/W3160725325","https://openalex.org/W3213571528","https://openalex.org/W4308780247","https://openalex.org/W4309338467","https://openalex.org/W4362650413","https://openalex.org/W4385973377","https://openalex.org/W6737500455","https://openalex.org/W6768530700","https://openalex.org/W6804064126"],"related_works":["https://openalex.org/W2200188075","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W2552915643","https://openalex.org/W170547082","https://openalex.org/W3213135344","https://openalex.org/W3183956626","https://openalex.org/W2136735429","https://openalex.org/W244044452"],"abstract_inverted_index":{"We":[0,27,103],"analyzed":[1],"a":[2,21,110,124,129,145],"special":[3],"class":[4,44],"of":[5,45],"graph":[6,160],"traversal":[7,161],"problems,":[8,49],"where":[9],"the":[10,15,43,74,81,105,170],"distances":[11],"are":[12,91,167],"stochastic,":[13],"and":[14,36,83,118,164],"agent":[16,134],"is":[17,135],"restricted":[18],"to":[19,42,143,169],"take":[20],"limited":[22],"range":[23],"in":[24,66,99,156],"one":[25],"go.":[26],"showed":[28],"that":[29,73,122],"both":[30],"constrained":[31,46,158],"shortest":[32,47],"Hamiltonian":[33],"pathfinding":[34,48],"problems":[35,40],"disassembly":[37],"line":[38],"balancing":[39],"belong":[41],"which":[50],"can":[51],"be":[52],"represented":[53],"as":[54,109],"mixed-integer":[55,100,125],"optimization":[56,126],"problems.":[57,69],"Reinforcement":[58],"learning":[59,75],"(RL)":[60],"methods":[61,95],"have":[62,96],"proven":[63],"their":[64],"efficiency":[65],"multiple":[67],"complex":[68],"However,":[70],"researchers":[71],"concluded":[72],"time":[76],"increases":[77],"radically":[78],"by":[79],"growing":[80],"state-":[82],"action":[84,150],"spaces.":[85,102],"In":[86],"continuous":[87],"cases,":[88,163],"approximation":[89],"techniques":[90,121],"used,":[92],"but":[93],"these":[94],"several":[97],"limitations":[98],"searching":[101],"present":[104],"Q-table":[106],"compression":[107,120],"method":[108,112,142],"multistep":[111],"with":[113],"dimension":[114],"reduction,":[115],"state":[116],"fusion,":[117],"space":[119],"project":[123],"problem":[127],"into":[128],"discrete":[130],"one.":[131],"The":[132],"RL":[133],"then":[136],"trained":[137],"using":[138],"an":[139],"extended":[140],"Q-value-based":[141],"deliver":[144],"human-interpretable":[146],"model":[147],"for":[148],"optimal":[149],"selection.":[151],"Our":[152],"approach":[153],"was":[154],"tested":[155],"selected":[157],"stochastic":[159],"use":[162],"comparative":[165],"results":[166],"shown":[168],"simple":[171],"grid-based":[172],"discretization":[173],"method.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-25T23:04:38.658462","created_date":"2025-10-10T00:00:00"}