{"id":"https://openalex.org/W4400412666","doi":"https://doi.org/10.1145/3638529.3654135","title":"Effective Adaptive Mutation Rates for Program Synthesis","display_name":"Effective Adaptive Mutation Rates for Program Synthesis","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400412666","doi":"https://doi.org/10.1145/3638529.3654135"},"language":"en","primary_location":{"id":"doi:10.1145/3638529.3654135","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638529.3654135","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":"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/A5093784783","display_name":"Andrew Ni","orcid":"https://orcid.org/0000-0003-3480-4536"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Ni","raw_affiliation_strings":["Amherst College, Amherst, MA, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-3480-4536","affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I177605424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044142640","display_name":"Lee Spector","orcid":"https://orcid.org/0000-0001-5299-4797"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee Spector","raw_affiliation_strings":["Amherst College, Amherst, MA, United States of America","University of Massachusetts Amherst, Amherst, MA, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-5299-4797","affiliations":[{"raw_affiliation_string":"Amherst College, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I177605424"]},{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, United States of America","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.356,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50763608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"952","last_page":"960"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9998000264167786,"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.9998000264167786,"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/T10533","display_name":"Teaching and Learning Programming","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9771999716758728,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.5331738591194153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49509087204933167},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1858603060245514},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15974625945091248},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.10736027359962463}],"concepts":[{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.5331738591194153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49509087204933167},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1858603060245514},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15974625945091248},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.10736027359962463}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638529.3654135","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638529.3654135","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W41554520","https://openalex.org/W1543258308","https://openalex.org/W1967223886","https://openalex.org/W1969186573","https://openalex.org/W1978661986","https://openalex.org/W2009284788","https://openalex.org/W2028186927","https://openalex.org/W2028464019","https://openalex.org/W2043916790","https://openalex.org/W2046784609","https://openalex.org/W2061011797","https://openalex.org/W2062184432","https://openalex.org/W2072473332","https://openalex.org/W2103550808","https://openalex.org/W2136414484","https://openalex.org/W2168405694","https://openalex.org/W2403330319","https://openalex.org/W2484166844","https://openalex.org/W2515012917","https://openalex.org/W2885711236","https://openalex.org/W2886010853","https://openalex.org/W2945779572","https://openalex.org/W3004144506","https://openalex.org/W3042713055","https://openalex.org/W3103943707","https://openalex.org/W3173383004","https://openalex.org/W4285734532","https://openalex.org/W4391214443"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"The":[0,24],"problem-solving":[1],"performance":[2],"of":[3,19,31,110,195],"many":[4,85,115],"evolutionary":[5,112],"algorithms,":[6],"including":[7,21],"genetic":[8],"programming":[9],"systems":[10],"used":[11,27],"for":[12],"program":[13],"synthesis,":[14],"depends":[15],"on":[16,37,75,185],"the":[17,32,68,129,136,156,164,193],"values":[18,176],"hyperparameters":[20],"mutation":[22,25,87,118,123,131,137,161],"rates.":[23],"method":[26],"to":[28,35,98,141,158,174],"produce":[29],"some":[30],"best":[33],"results":[34],"date":[36],"software":[38,186],"synthesis":[39,187],"benchmark":[40],"problems,":[41],"Uniform":[42],"Mutation":[43],"by":[44],"Addition":[45],"and":[46,59,88,153,188],"Deletion":[47],"(UMAD),":[48],"adds":[49],"new":[50],"genes":[51,62],"into":[52],"a":[53,56,64,80,95,160,181],"genome":[54],"at":[55,63],"predetermined":[57,81],"rate":[58,65,83,97,132,138],"then":[60],"deletes":[61],"that":[66,149],"balances":[67],"addition":[69,82],"rate,":[70],"producing":[71],"no":[72],"size":[73],"change":[74],"average.":[76],"While":[77],"UMAD":[78],"with":[79],"outperforms":[84],"other":[86],"crossover":[89],"schemes,":[90],"we":[91,170],"do":[92],"not":[93],"expect":[94],"single":[96],"be":[99],"optimal":[100],"across":[101],"all":[102,105],"problems":[103,191],"or":[104,177],"generations":[106],"within":[107],"one":[108],"run":[109],"an":[111,145],"system.":[113],"However,":[114],"current":[116],"adaptive":[117,146],"schemes":[119],"such":[120],"as":[121],"self-adaptive":[122],"rates":[124],"suffer":[125],"from":[126],"pathologies":[127],"like":[128],"vanishing":[130],"problem,":[133],"in":[134,180],"which":[135],"quickly":[139],"decays":[140],"zero.":[142],"We":[143],"propose":[144],"bandit-based":[147],"scheme":[148,166],"addresses":[150],"this":[151],"problem":[152],"essentially":[154],"removes":[155],"need":[157],"specify":[159],"rate.":[162],"Although":[163],"proposed":[165],"itself":[167],"introduces":[168],"hyperparameters,":[169],"either":[171],"set":[172],"these":[173],"good":[175],"ensemble":[178],"them":[179],"reasonable":[182],"range.":[183],"Results":[184],"symbolic":[189],"regression":[190],"validate":[192],"effectiveness":[194],"our":[196],"approach.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}