{"id":"https://openalex.org/W2838863282","doi":"https://doi.org/10.1145/3205651.3208218","title":"A comparison of semantic-based initialization methods for genetic programming","display_name":"A comparison of semantic-based initialization methods for genetic programming","publication_year":2018,"publication_date":"2018-07-06","ids":{"openalex":"https://openalex.org/W2838863282","doi":"https://doi.org/10.1145/3205651.3208218","mag":"2838863282"},"language":"en","primary_location":{"id":"doi:10.1145/3205651.3208218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3208218","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":"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/A5067974759","display_name":"Hammad Ahmad","orcid":"https://orcid.org/0000-0002-0434-6194"},"institutions":[{"id":"https://openalex.org/I184889055","display_name":"Washington and Lee University","ror":"https://ror.org/05r9xgf14","country_code":"US","type":"education","lineage":["https://openalex.org/I184889055"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hammad Ahmad","raw_affiliation_strings":["Washington and Lee University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington and Lee University","institution_ids":["https://openalex.org/I184889055"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083108240","display_name":"Thomas Helmuth","orcid":"https://orcid.org/0000-0002-2330-6809"},"institutions":[{"id":"https://openalex.org/I188592606","display_name":"Hamilton College","ror":"https://ror.org/05709zb94","country_code":"US","type":"education","lineage":["https://openalex.org/I188592606"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Helmuth","raw_affiliation_strings":["Hamilton College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hamilton College","institution_ids":["https://openalex.org/I188592606"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3395,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.59781736,"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":"1878","last_page":"1881"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":1.0,"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":1.0,"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.9948999881744385,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9857000112533569,"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/initialization","display_name":"Initialization","score":0.9616554975509644},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.7328214049339294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7073186635971069},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6922924518585205},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6630553603172302},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5742586255073547},{"id":"https://openalex.org/keywords/seeding","display_name":"Seeding","score":0.5583584904670715},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4016144871711731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3825177848339081},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3674132823944092},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2138204276561737},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09837225079536438}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.9616554975509644},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7328214049339294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7073186635971069},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6922924518585205},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6630553603172302},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5742586255073547},{"id":"https://openalex.org/C36248471","wikidata":"https://www.wikidata.org/wiki/Q7445669","display_name":"Seeding","level":2,"score":0.5583584904670715},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4016144871711731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3825177848339081},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3674132823944092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2138204276561737},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09837225079536438},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205651.3208218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3208218","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W86586912","https://openalex.org/W1576818901","https://openalex.org/W1603994895","https://openalex.org/W1978661986","https://openalex.org/W1980900887","https://openalex.org/W2072473332","https://openalex.org/W2089931041","https://openalex.org/W2167706908","https://openalex.org/W2481686130","https://openalex.org/W2494723633","https://openalex.org/W2561490710","https://openalex.org/W2604556510","https://openalex.org/W2898348225","https://openalex.org/W3004042307"],"related_works":["https://openalex.org/W2352942191","https://openalex.org/W2390371481","https://openalex.org/W2373196487","https://openalex.org/W1987103269","https://openalex.org/W2515349569","https://openalex.org/W2315981300","https://openalex.org/W2389665570","https://openalex.org/W2366106936","https://openalex.org/W4386821099","https://openalex.org/W2724513197"],"abstract_inverted_index":{"During":[0],"the":[1,19,38,61,67,76,80,85,93,97,102,105,141],"initialization":[2,50,115,142,182],"step,":[3],"a":[4,11,125],"genetic":[5],"programming":[6],"(GP)":[7],"system":[8],"traditionally":[9],"creates":[10],"population":[12,77,152],"of":[13,30,75,96,104,140,164,169,181],"completely":[14],"random":[15],"programs":[16,23,55,90],"to":[17,53,60,79,100,124,166,174],"populate":[18],"initial":[20,68,94],"population.":[21],"These":[22],"almost":[24],"always":[25],"perform":[26],"poorly":[27],"in":[28,145,148],"terms":[29],"their":[31],"total":[32],"error---some":[33],"might":[34],"not":[35],"even":[36],"output":[37],"correct":[39],"data":[40],"type.":[41],"In":[42],"this":[43,162],"paper,":[44],"we":[45,109,136],"present":[46,110],"new":[47],"methods":[48,143],"for":[49,114],"that":[51,56,138],"attempt":[52],"generate":[54],"are":[57],"somewhat":[58],"relevant":[59],"problem":[62],"being":[63],"solved":[64],"and/or":[65],"increase":[66],"diversity":[69,95,153],"(both":[70],"error":[71],"and":[72,91,118,121,131],"behavioral":[73],"diversity)":[74],"prior":[78],"GP":[81,106],"run.":[82],"By":[83],"seeding":[84],"population---and":[86],"thereby":[87],"eliminating":[88],"worthless":[89],"increasing":[92],"population---we":[98],"hope":[99],"improve":[101],"performance":[103,150],"system.":[107],"Here,":[108],"two":[111],"novel":[112],"techniques":[113],"(Lexicase":[116],"Seeding":[117],"Pareto":[119],"Seeding)":[120],"compare":[122],"them":[123],"previous":[126],"method":[127],"(Enforced":[128],"Diverse":[129],"Populations)":[130],"traditional,":[132],"non-seeded":[133],"initialization.":[134],"Surprisingly,":[135],"found":[137],"none":[139],"result":[144],"significant":[146],"differences":[147],"problem-solving":[149],"or":[151],"across":[154],"five":[155],"program":[156],"synthesis":[157],"benchmark":[158],"problems.":[159],"We":[160],"attribute":[161],"lack":[163],"difference":[165],"our":[167],"use":[168],"lexicase":[170],"selection,":[171],"which":[172],"seems":[173],"rapidly":[175],"converge":[176],"on":[177],"similar":[178],"populations":[179],"regardless":[180],"method.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}