{"id":"https://openalex.org/W4384008131","doi":"https://doi.org/10.1145/3583131.3590396","title":"Q-Learning Ant Colony Optimization supported by Deep Learning for Target Set Selection","display_name":"Q-Learning Ant Colony Optimization supported by Deep Learning for Target Set Selection","publication_year":2023,"publication_date":"2023-07-12","ids":{"openalex":"https://openalex.org/W4384008131","doi":"https://doi.org/10.1145/3583131.3590396"},"language":"en","primary_location":{"id":"doi:10.1145/3583131.3590396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583131.3590396","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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/A5009535812","display_name":"Jairo Enrique Ram\u00edrez S\u00e1nchez","orcid":"https://orcid.org/0000-0002-7116-1616"},"institutions":[{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Jairo Enrique Ram\u00edrez S\u00e1nchez","raw_affiliation_strings":["Tecnologico de Monterrey, Monterrey, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-7116-1616","affiliations":[{"raw_affiliation_string":"Tecnologico de Monterrey, Monterrey, Mexico","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092217308","display_name":"Camilo Chac\u00f3n Sartori","orcid":"https://orcid.org/0000-0002-8543-9893"},"institutions":[{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Camilo Chac\u00f3n Sartori","raw_affiliation_strings":["Artificial Intelligence Research Institute (IIIA-CSIC), Bellaterra, Spain"],"raw_orcid":"https://orcid.org/0000-0002-8543-9893","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Institute (IIIA-CSIC), Bellaterra, Spain","institution_ids":["https://openalex.org/I4210131846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051233439","display_name":"Christian Blum","orcid":"https://orcid.org/0000-0002-1736-3559"},"institutions":[{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Christian Blum","raw_affiliation_strings":["Artificial Intelligence Research Institute (IIIA-CSIC), Bellaterra, Spain"],"raw_orcid":"https://orcid.org/0000-0002-1736-3559","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Institute (IIIA-CSIC), Bellaterra, Spain","institution_ids":["https://openalex.org/I4210131846"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009535812"],"corresponding_institution_ids":["https://openalex.org/I98461037"],"apc_list":null,"apc_paid":null,"fwci":1.5,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85227273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"357","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.8506157994270325},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7119418382644653},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.67303466796875},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6096185445785522},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5002918243408203},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.46417590975761414},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4598484933376312},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4417176842689514},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4403773546218872},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.41819608211517334},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.4113302230834961},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3883087933063507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21406486630439758},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21006551384925842},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15350750088691711}],"concepts":[{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.8506157994270325},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7119418382644653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67303466796875},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6096185445785522},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5002918243408203},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.46417590975761414},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4598484933376312},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4417176842689514},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4403773546218872},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.41819608211517334},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.4113302230834961},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3883087933063507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21406486630439758},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21006551384925842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15350750088691711},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583131.3590396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583131.3590396","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1156474221","display_name":null,"funder_award_id":"PID2019-104156GB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2713276326","display_name":null,"funder_award_id":"by MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3219925899","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4187728303","display_name":null,"funder_award_id":"TED2021-129319B-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8684520763","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1966124573","https://openalex.org/W1984069252","https://openalex.org/W1999757901","https://openalex.org/W2026212862","https://openalex.org/W2058486861","https://openalex.org/W2061820396","https://openalex.org/W2086979500","https://openalex.org/W2097938283","https://openalex.org/W2108858998","https://openalex.org/W2130372754","https://openalex.org/W2141119792","https://openalex.org/W2148732839","https://openalex.org/W2158204848","https://openalex.org/W2187996512","https://openalex.org/W2290384696","https://openalex.org/W2328660157","https://openalex.org/W2525203296","https://openalex.org/W2530511547","https://openalex.org/W2557748541","https://openalex.org/W2589891672","https://openalex.org/W2762196021","https://openalex.org/W2922172358","https://openalex.org/W2962944345","https://openalex.org/W2998496395","https://openalex.org/W3022472023","https://openalex.org/W3047863327","https://openalex.org/W3048271757","https://openalex.org/W3083097309","https://openalex.org/W3108005146","https://openalex.org/W3152893301","https://openalex.org/W4207030330","https://openalex.org/W4243905823","https://openalex.org/W4299796063","https://openalex.org/W4403987039"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W1588949866","https://openalex.org/W2347951034","https://openalex.org/W2388326823","https://openalex.org/W2366876790","https://openalex.org/W2071981049","https://openalex.org/W1975009952","https://openalex.org/W46882622"],"abstract_inverted_index":{"The":[0,85,124],"use":[1],"of":[2,13,51,99,102,117,142,166],"machine":[3],"learning":[4,23,43],"techniques":[5],"within":[6],"metaheuristics":[7],"is":[8,44,62,72],"a":[9,21,96,103,121],"rapidly":[10],"growing":[11],"field":[12],"research.":[14],"In":[15,36],"this":[16,91],"paper,":[17],"we":[18],"show":[19],"how":[20],"deep":[22,42],"framework":[24],"can":[25,110,136],"be":[26,111],"beneficially":[27],"used":[28],"to":[29,64,113],"improve":[30],"an":[31,73],"ant":[32,132,158],"colony":[33,133,159],"optimization":[34,76,134,160],"algorithm.":[35],"particular,":[37],"problem":[38,77,87,168],"information":[39],"obtained":[40,147],"via":[41,120],"combined":[45],"in":[46,82,90,163],"our":[47],"algorithm":[48,61,153],"by":[49],"means":[50],"Q-learning":[52],"with":[53,78,139],"the":[54,65,100,118,130,140,143,146,151,156,164],"usual":[55],"pheromone":[56],"and":[57],"greedy":[58],"information.":[59],"Our":[60],"applied":[63],"Target":[66],"Set":[67],"Selection":[68],"(TSS)":[69],"problem,":[70],"which":[71],"NP-hard":[74],"combinatorial":[75],"applications,":[79],"for":[80,94],"example,":[81],"social":[83],"networks.":[84],"specific":[86],"variant":[88,154],"considered":[89],"paper":[92],"asks":[93],"finding":[95],"smallest":[97],"subset":[98],"nodes":[101,116],"given":[104],"graph":[105,119],"such":[106],"that":[107,129,150],"their":[108],"influence":[109],"spread":[112],"all":[114],"other":[115],"diffusion":[122],"process.":[123],"experimental":[125],"results":[126,148],"show,":[127],"first,":[128],"pure":[131,157],"approach":[135,161],"already":[137],"compete":[138],"state":[141],"art.":[144],"Second,":[145],"indicate":[149],"hybrid":[152],"outperforms":[155],"especially":[162],"context":[165],"large":[167],"instances.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}