{"id":"https://openalex.org/W3021291678","doi":"https://doi.org/10.1007/978-3-030-39958-0_5","title":"Symbolic Regression by Exhaustive Search: Reducing the Search Space Using Syntactical Constraints and Efficient Semantic Structure Deduplication","display_name":"Symbolic Regression by Exhaustive Search: Reducing the Search Space Using Syntactical Constraints and Efficient Semantic Structure Deduplication","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3021291678","doi":"https://doi.org/10.1007/978-3-030-39958-0_5","mag":"3021291678"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-39958-0_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-39958-0_5","pdf_url":null,"source":{"id":"https://openalex.org/S4210203257","display_name":"Genetic and evolutionary computation","issn_l":"1932-0167","issn":["1932-0167","1932-0175"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic and Evolutionary Computation","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.13895","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030128767","display_name":"Lukas Kammerer","orcid":"https://orcid.org/0000-0001-8236-4294"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]},{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Lukas Kammerer","raw_affiliation_strings":["Department of Computer Science, Johannes Kepler University, Linz, Austria","Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]},{"raw_affiliation_string":"Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019952173","display_name":"Gabriel Kronberger","orcid":"https://orcid.org/0000-0002-3012-3189"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Gabriel Kronberger","raw_affiliation_strings":["Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]},{"raw_affiliation_string":"Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071749418","display_name":"Bogdan Burlacu","orcid":"https://orcid.org/0000-0001-8785-2959"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Bogdan Burlacu","raw_affiliation_strings":["Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]},{"raw_affiliation_string":"Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036920760","display_name":"Stephan Winkler","orcid":"https://orcid.org/0000-0002-5196-4294"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]},{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stephan M. Winkler","raw_affiliation_strings":["Department of Computer Science, Johannes Kepler University, Linz, Austria","Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004674296","display_name":"Michael Kommenda","orcid":"https://orcid.org/0000-0003-2049-723X"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Kommenda","raw_affiliation_strings":["Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]},{"raw_affiliation_string":"Josef Ressel Center for Symbolic Regression, University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013367027","display_name":"Michael Affenzeller","orcid":"https://orcid.org/0000-0001-5692-5940"},"institutions":[{"id":"https://openalex.org/I4210136249","display_name":"University of Applied Sciences Upper Austria","ror":"https://ror.org/03jqp6d56","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210136249"]},{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Michael Affenzeller","raw_affiliation_strings":["Department of Computer Science, Johannes Kepler University, Linz, Austria","Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Heuristic and Evolutionary Algorithms Laboratory (HEAL), University of Applied Sciences Upper Austria, Hagenberg, Austria","institution_ids":["https://openalex.org/I4210136249"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030128767"],"corresponding_institution_ids":["https://openalex.org/I121883995","https://openalex.org/I4210136249"],"apc_list":null,"apc_paid":null,"fwci":2.1975,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89944572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"99"},"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.9965000152587891,"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/T11663","display_name":"Viral Infectious Diseases and Gene Expression in Insects","score":0.9707000255584717,"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/symbolic-regression","display_name":"Symbolic regression","score":0.8297423124313354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6417837142944336},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6022445559501648},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5070555210113525},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.4857821762561798},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.425301730632782},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3688727021217346},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3649968206882477},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36340922117233276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.353485107421875}],"concepts":[{"id":"https://openalex.org/C2776400721","wikidata":"https://www.wikidata.org/wiki/Q18171762","display_name":"Symbolic regression","level":3,"score":0.8297423124313354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6417837142944336},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6022445559501648},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5070555210113525},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.4857821762561798},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.425301730632782},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3688727021217346},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3649968206882477},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36340922117233276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.353485107421875},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-39958-0_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-39958-0_5","pdf_url":null,"source":{"id":"https://openalex.org/S4210203257","display_name":"Genetic and evolutionary computation","issn_l":"1932-0167","issn":["1932-0167","1932-0175"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic and Evolutionary Computation","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2109.13895","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.13895","pdf_url":"https://arxiv.org/pdf/2109.13895","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.13895","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.13895","pdf_url":"https://arxiv.org/pdf/2109.13895","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W5949222","https://openalex.org/W95412741","https://openalex.org/W112222302","https://openalex.org/W121066256","https://openalex.org/W158805453","https://openalex.org/W164465396","https://openalex.org/W199024138","https://openalex.org/W562802392","https://openalex.org/W1488666798","https://openalex.org/W1492803088","https://openalex.org/W1514538606","https://openalex.org/W1519072852","https://openalex.org/W1521513558","https://openalex.org/W1534069108","https://openalex.org/W1543488019","https://openalex.org/W1580918953","https://openalex.org/W1583797841","https://openalex.org/W1600255172","https://openalex.org/W1849579690","https://openalex.org/W1969186573","https://openalex.org/W1969483458","https://openalex.org/W1974805999","https://openalex.org/W1993273815","https://openalex.org/W1999927946","https://openalex.org/W2015150738","https://openalex.org/W2061011797","https://openalex.org/W2086292359","https://openalex.org/W2087070363","https://openalex.org/W2121162457","https://openalex.org/W2122825543","https://openalex.org/W2132304387","https://openalex.org/W2157723426","https://openalex.org/W2199551460","https://openalex.org/W2256578114","https://openalex.org/W2544959262","https://openalex.org/W2561559549","https://openalex.org/W2563881218","https://openalex.org/W2564812557","https://openalex.org/W2911327023","https://openalex.org/W2963860056","https://openalex.org/W3017023837","https://openalex.org/W3090811986","https://openalex.org/W3204212861"],"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/W2809283485","https://openalex.org/W4293768783","https://openalex.org/W2549153708","https://openalex.org/W2897801744","https://openalex.org/W2147355282"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}