{"id":"https://openalex.org/W3177976679","doi":"https://doi.org/10.1145/3449726.3459499","title":"Adversarial bandit gene expression programming for symbolic regression","display_name":"Adversarial bandit gene expression programming for symbolic regression","publication_year":2021,"publication_date":"2021-07-07","ids":{"openalex":"https://openalex.org/W3177976679","doi":"https://doi.org/10.1145/3449726.3459499","mag":"3177976679"},"language":"en","primary_location":{"id":"doi:10.1145/3449726.3459499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3449726.3459499","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","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/A5074869432","display_name":"Congwen Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Congwen Xu","raw_affiliation_strings":["University of Petroleum, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Petroleum, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058644929","display_name":"Qiang L\u00fc","orcid":"https://orcid.org/0000-0001-8217-2305"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Lu","raw_affiliation_strings":["University of Petroleum, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Petroleum, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075356940","display_name":"Jake Luo","orcid":"https://orcid.org/0000-0002-3900-643X"},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jake Luo","raw_affiliation_strings":["University of Wisconsin Milwaukee"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin Milwaukee","institution_ids":["https://openalex.org/I43579087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100637055","display_name":"Zhiguang Wang","orcid":"https://orcid.org/0000-0001-7045-5308"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguang Wang","raw_affiliation_strings":["University of Petroleum, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Petroleum, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074869432"],"corresponding_institution_ids":["https://openalex.org/I204553293"],"apc_list":null,"apc_paid":null,"fwci":0.1257,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.32688353,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"269","last_page":"270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998999834060669,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9866999983787537,"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/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.8035516738891602},{"id":"https://openalex.org/keywords/gene-expression-programming","display_name":"Gene expression programming","score":0.7847126126289368},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.7511351108551025},{"id":"https://openalex.org/keywords/symbolic-regression","display_name":"Symbolic regression","score":0.6831889152526855},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6008843183517456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5922730565071106},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5666647553443909},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.4847395122051239},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4596632719039917},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4545409679412842},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44923830032348633},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.43954646587371826},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.43325820565223694},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40257561206817627},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.3736887574195862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24572661519050598},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1749909520149231},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.12480679154396057}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.8035516738891602},{"id":"https://openalex.org/C6980683","wikidata":"https://www.wikidata.org/wiki/Q5531551","display_name":"Gene expression programming","level":2,"score":0.7847126126289368},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7511351108551025},{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.6831889152526855},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6008843183517456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5922730565071106},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5666647553443909},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.4847395122051239},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4596632719039917},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4545409679412842},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44923830032348633},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.43954646587371826},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.43325820565223694},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40257561206817627},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.3736887574195862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24572661519050598},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1749909520149231},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.12480679154396057},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3449726.3459499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3449726.3459499","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2084288340","https://openalex.org/W3082734608"],"related_works":["https://openalex.org/W2968285896","https://openalex.org/W2381504162","https://openalex.org/W1567571923","https://openalex.org/W2472646430","https://openalex.org/W2610450612","https://openalex.org/W1971409410","https://openalex.org/W2046524609","https://openalex.org/W2126117263","https://openalex.org/W2366725522","https://openalex.org/W149510243"],"abstract_inverted_index":{"Gene":[0],"expression":[1],"programming":[2],"(GEP)":[3],"is":[4],"a":[5,18,25,36,57,78],"commonly":[6],"used":[7],"approach":[8],"in":[9],"symbolic":[10],"regression":[11],"(SR).":[12],"However,":[13],"GEP":[14],"often":[15],"falls":[16],"into":[17,52],"premature":[19,31],"convergence":[20,32],"and":[21,119],"may":[22],"only":[23],"reach":[24],"local":[26],"optimum.":[27],"To":[28],"solve":[29],"the":[30,49,64,72,89,97,102,110,116],"problem,":[33],"we":[34],"propose":[35],"novel":[37],"algorithm":[38],"based":[39],"on":[40],"an":[41],"adversarial":[42],"bandit":[43],"technique,":[44],"named":[45],"AB-GEP.":[46],"AB-GEP":[47,84,95,112],"segments":[48],"mathematical":[50],"space":[51],"many":[53],"subspaces.":[54],"It":[55],"leverages":[56],"new":[58],"selection":[59],"method,":[60],"AvgExp3,":[61],"to":[62],"enhance":[63],"population":[65,73,117],"jump":[66],"between":[67],"segmented":[68],"subspaces":[69],"while":[70],"maintaining":[71],"diversity.":[74],"AvgExp3":[75],"dynamically":[76],"estimates":[77],"subspace":[79,92,99],"by":[80],"rewards":[81],"generated":[82],"from":[83],"without":[85],"any":[86],"assumption":[87],"about":[88],"distribution":[90],"of":[91],"rewards,":[93],"making":[94],"choose":[96],"appropriate":[98],"that":[100,109],"contains":[101],"correct":[103],"results.":[104],"The":[105],"experimental":[106],"evaluation":[107],"shows":[108],"proposed":[111],"method":[113],"can":[114],"maintain":[115],"diversity":[118],"obtain":[120],"better":[121],"results":[122],"than":[123],"canonical":[124],"GEPs.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
