{"id":"https://openalex.org/W4320031294","doi":"https://doi.org/10.1109/ssci51031.2022.10022128","title":"Knowledge-Driven Program Synthesis via Adaptive Replacement Mutation and Auto-constructed Subprogram Archives","display_name":"Knowledge-Driven Program Synthesis via Adaptive Replacement Mutation and Auto-constructed Subprogram Archives","publication_year":2022,"publication_date":"2022-12-04","ids":{"openalex":"https://openalex.org/W4320031294","doi":"https://doi.org/10.1109/ssci51031.2022.10022128"},"language":"en","primary_location":{"id":"doi:10.1109/ssci51031.2022.10022128","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ssci51031.2022.10022128","pdf_url":null,"source":{"id":"https://openalex.org/S4363605327","display_name":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","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":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","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/A5101585745","display_name":"Yifan He","orcid":"https://orcid.org/0000-0002-9171-3502"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yifan He","raw_affiliation_strings":["University of Tsukuba,Tsukuba,Japan","University of Tsukuba, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba,Tsukuba,Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047785995","display_name":"Claus Aranha","orcid":"https://orcid.org/0000-0003-1390-7536"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Claus Aranha","raw_affiliation_strings":["University of Tsukuba,Tsukuba,Japan","University of Tsukuba, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba,Tsukuba,Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080813451","display_name":"Tetsuya Sakurai","orcid":"https://orcid.org/0000-0003-2046-8973"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Sakurai","raw_affiliation_strings":["University of Tsukuba,Tsukuba,Japan","University of Tsukuba, Tsukuba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba,Tsukuba,Japan","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"University of Tsukuba, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146399215"],"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":"137","issue":null,"first_page":"14","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.995199978351593,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9890000224113464,"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/computer-science","display_name":"Computer science","score":0.7890143394470215},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7322230339050293},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5596677660942078},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5262970924377441},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.47528019547462463},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4587995409965515},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.42370787262916565},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37283164262771606},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07539013028144836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7890143394470215},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7322230339050293},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5596677660942078},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5262970924377441},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.47528019547462463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4587995409965515},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.42370787262916565},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37283164262771606},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07539013028144836},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssci51031.2022.10022128","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ssci51031.2022.10022128","pdf_url":null,"source":{"id":"https://openalex.org/S4363605327","display_name":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","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":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1793686008","display_name":"A novel Multi-Agent Model with Adversarial Mobility Learning for Epidemic Simulation at the Community Level","funder_award_id":"22K11918","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1978661986","https://openalex.org/W2155529731","https://openalex.org/W2296218809","https://openalex.org/W2735137575","https://openalex.org/W2886010853","https://openalex.org/W2888117147","https://openalex.org/W2939939499","https://openalex.org/W2954383399","https://openalex.org/W2955973312","https://openalex.org/W2972926655","https://openalex.org/W3004042307","https://openalex.org/W3042565597","https://openalex.org/W3042713055","https://openalex.org/W3136013235","https://openalex.org/W4223926364","https://openalex.org/W4285805557","https://openalex.org/W4388139328","https://openalex.org/W6603572680"],"related_works":["https://openalex.org/W1517908938","https://openalex.org/W2112284452","https://openalex.org/W2281834912","https://openalex.org/W1489941249","https://openalex.org/W3123492739","https://openalex.org/W4320486059","https://openalex.org/W2494168571","https://openalex.org/W1602413278","https://openalex.org/W1528423264","https://openalex.org/W2139185130"],"abstract_inverted_index":{"We":[0,42,93,112],"introduce":[1],"Knowledge-Driven":[2],"Program":[3],"Synthesis":[4],"(KDPS)":[5],"as":[6,58,119,121],"a":[7,20,44,122,129,154],"variant":[8],"of":[9,22,68,149,156],"the":[10,16,28,34,39,52,66,73,84,106,114,147],"program":[11,23,158],"synthesis":[12,24,159],"task":[13,87],"that":[14],"requires":[15],"agent":[17,29],"to":[18,37,50,82],"solve":[19,38,51,83],"sequence":[21,155],"problems.":[25,160],"In":[26],"KDPS,":[27],"should":[30],"use":[31],"knowledge":[32,107],"from":[33,65],"earlier":[35],"problems":[36,71],"later":[40],"ones.":[41],"propose":[43],"novel":[45],"method":[46,62,77,96,116,123],"based":[47],"on":[48],"PushGP":[49],"KDPS":[53],"problem,":[54],"which":[55],"takes":[56],"subprograms":[57,64,81,125],"knowledge.":[59],"The":[60],"proposed":[61,115],"extracts":[63],"solution":[67],"previously":[69],"solved":[70],"by":[72,128],"Even":[74],"Partitioning":[75],"(EP)":[76],"and":[78,109,139],"uses":[79],"these":[80],"upcoming":[85],"programming":[86],"using":[88,124],"Adaptive":[89],"Replacement":[90],"Mutation":[91],"(ARM).":[92],"call":[94],"this":[95],"<tex>$\\text{PushGP}+\\text{EP}+\\text{ARM}$</tex>.":[97],"With":[98],"<tex>$\\text{PushGP}+\\text{EP}+\\text{ARM}$</tex>,":[99],"no":[100],"human":[101],"effort":[102],"is":[103],"required":[104],"in":[105],"extraction":[108],"utilization":[110],"processes.":[111],"compare":[113],"with":[117],"PushGP,":[118],"well":[120],"manually":[126],"extracted":[127],"human.":[130],"Our":[131],"<tex>$\\text{PushGP}+\\text{EP}+\\text{ARM}$</tex>":[132],"achieves":[133],"better":[134],"train":[135],"error,":[136],"success":[137],"count,":[138],"faster":[140],"convergence":[141],"than":[142],"PushGP.":[143],"Additionally,":[144],"we":[145],"demonstrate":[146],"superiority":[148],"PushGP+EP+ARM":[150],"when":[151],"consecutively":[152],"solving":[153],"six":[157]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}