{"id":"https://openalex.org/W1854072689","doi":"https://doi.org/10.1109/cec.2004.1331120","title":"Program induction: building a wall","display_name":"Program induction: building a wall","publication_year":2005,"publication_date":"2005-01-17","ids":{"openalex":"https://openalex.org/W1854072689","doi":"https://doi.org/10.1109/cec.2004.1331120","mag":"1854072689"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2004.1331120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2004.1331120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","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/A5108360962","display_name":"Dan Ashlock","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. Ashlock","raw_affiliation_strings":["Mathematics Department, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Mathematics Department, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001352332","display_name":"James I. Lathrop","orcid":"https://orcid.org/0000-0002-5467-5818"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Lathrop","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108360962"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":0.4388,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7213832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1844","last_page":"1850"},"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.9937000274658203,"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.9905999898910522,"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.7717069387435913},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.7260898351669312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6916029453277588},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6800192594528198},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6258376836776733},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5454495549201965},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5447176694869995},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5269278287887573},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.504855215549469},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.48551487922668457},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4741867482662201},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.46468591690063477},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4243994355201721},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2273465096950531},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15112078189849854},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11734935641288757},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.10496047139167786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10026973485946655}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7717069387435913},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7260898351669312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6916029453277588},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6800192594528198},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6258376836776733},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5454495549201965},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5447176694869995},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5269278287887573},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.504855215549469},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.48551487922668457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4741867482662201},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.46468591690063477},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4243994355201721},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2273465096950531},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15112078189849854},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11734935641288757},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.10496047139167786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10026973485946655},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2004.1331120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2004.1331120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W179648542","https://openalex.org/W1513434371","https://openalex.org/W1639032689","https://openalex.org/W2029874061","https://openalex.org/W2097571405","https://openalex.org/W2155802383","https://openalex.org/W2284148283","https://openalex.org/W2418011578","https://openalex.org/W3023540311","https://openalex.org/W6607273925"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W1985458517","https://openalex.org/W2355833770","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745","https://openalex.org/W2378903222"],"abstract_inverted_index":{"Evolutionary":[0,110],"programming":[1],"of":[2,28,39,79,99,132,151,167],"many":[3],"systems":[4],"has":[5],"been":[6],"demonstrated":[7],"in":[8,33,61,158],"the":[9,66,72,80,87,91,102,122,130,152,165,168,175,188,196,213],"literature.":[10],"In":[11,126,193],"This":[12],"work":[13],"we":[14],"use":[15],"these":[16,141],"techniques":[17],"to":[18,23,76,89,121,128,139,195],"program":[19,46,145,218],"a":[20,25,37,59,62,182,200],"virtual":[21,133,169,183],"robot":[22,69,189],"build":[24,90],"wall":[26,123,153],"out":[27],"blocks":[29,54,88,186],"that":[30,178],"impede":[31],"progress":[32],"one":[34,57],"direction":[35],"across":[36],"grid":[38],"squares.":[40],"Specifically,":[41],"two":[42,142,149],"methods":[43],"for":[44,101,106,144,202,212],"automatic":[45],"induction":[47,219],"are":[48,55,118,161],"compared":[49],"on":[50,65,97,113,181],"this":[51,136],"task.":[52,125],"Virtual":[53],"presented":[56,74,211],"at":[58,164],"time":[60],"fixed":[63],"location":[64],"grid.":[67],"The":[68,156],"must":[70],"move":[71],"currently":[73],"block":[75,82],"enable":[77],"presentation":[78],"next":[81],"as":[83,85],"well":[84],"using":[86],"wall.":[92],"An":[93],"evolutionary":[94,204],"algorithm":[95],"operating":[96,112],"strings":[98],"actions":[100],"task":[103],"is":[104,171,210],"used":[105],"baseline":[107,215],"performance":[108],"measurement.":[109],"algorithms":[111],"GP-Automata":[114],"and":[115,187,216],"ISAc":[116],"lists":[117],"then":[119],"applied":[120],"building":[124,154],"addition":[127,194],"broadening":[129],"palette":[131],"robotics":[134],"task,":[135],"permits":[137],"us":[138],"compare":[140],"representations":[143],"induction.":[146],"We":[147],"study":[148],"versions":[150],"problem.":[155],"first,":[157],"which":[159],"there":[160],"impenetrable":[162],"walls":[163],"boundary":[166],"world,":[170],"much":[172],"easier":[173],"than":[174],"second":[176],"method":[177],"takes":[179],"place":[180],"table-top":[184],"where":[185],"may":[190],"fall":[191],"off.":[192],"usual":[197],"randomized":[198],"initialization,":[199],"technique":[201],"initializing":[203],"runs":[205],"with":[206],"already":[207],"evolved":[208],"solutions":[209],"string":[214],"both":[217],"representations.":[220]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}