{"id":"https://openalex.org/W2048638918","doi":"https://doi.org/10.1145/2739480.2754797","title":"A Local Search Approach to Genetic Programming for Binary Classification","display_name":"A Local Search Approach to Genetic Programming for Binary Classification","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2048638918","doi":"https://doi.org/10.1145/2739480.2754797","mag":"2048638918"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754797","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"preprint","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/A5045341240","display_name":"Emigdio Z-Flores","orcid":"https://orcid.org/0000-0002-1442-5320"},"institutions":[{"id":"https://openalex.org/I4210118730","display_name":"Instituto Tecnol\u00f3gico de Tijuana","ror":"https://ror.org/03dga7879","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210118730"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Emigdio Z-Flores","raw_affiliation_strings":["Instituto Tecnol\u00f3gico de Tijuana, Tijuana, Mexico","Instituto Tecnol\u00f3gico de Tijuana = Tijuana Institute of Technology [Tijuana] ( Calzada del Tecnol\u00f3gico S/N, Tomas Aquino, 22414 Tijuana, B.C. - Mexico)"],"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Tijuana, Tijuana, Mexico","institution_ids":["https://openalex.org/I4210118730"]},{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Tijuana = Tijuana Institute of Technology [Tijuana] ( Calzada del Tecnol\u00f3gico S/N, Tomas Aquino, 22414 Tijuana, B.C. - Mexico)","institution_ids":["https://openalex.org/I4210118730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030475199","display_name":"Leonardo Trujillo","orcid":"https://orcid.org/0000-0003-1812-5736"},"institutions":[{"id":"https://openalex.org/I4210118730","display_name":"Instituto Tecnol\u00f3gico de Tijuana","ror":"https://ror.org/03dga7879","country_code":"MX","type":"education","lineage":["https://openalex.org/I4210118730"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Leonardo Trujillo","raw_affiliation_strings":["Instituto Tecnol\u00f3gico de Tijuana, Tijuana, Mexico","Instituto Tecnol\u00f3gico de Tijuana = Tijuana Institute of Technology [Tijuana] ( Calzada del Tecnol\u00f3gico S/N, Tomas Aquino, 22414 Tijuana, B.C. - Mexico)"],"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Tijuana, Tijuana, Mexico","institution_ids":["https://openalex.org/I4210118730"]},{"raw_affiliation_string":"Instituto Tecnol\u00f3gico de Tijuana = Tijuana Institute of Technology [Tijuana] ( Calzada del Tecnol\u00f3gico S/N, Tomas Aquino, 22414 Tijuana, B.C. - Mexico)","institution_ids":["https://openalex.org/I4210118730"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050431536","display_name":"Oliver Sch\u00fctze","orcid":"https://orcid.org/0000-0002-8867-6878"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]},{"id":"https://openalex.org/I68368234","display_name":"Center for Research and Advanced Studies of the National Polytechnic Institute","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Oliver Sch\u00fctze","raw_affiliation_strings":["CINVESTAV-IPN, Mexico City, Mexico","CINVESTAV - Centro de Investigacion y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional (Avenida Polit\u00e9cnico Nacional 2508 Mexico-D.F. 07360 - Mexico)"],"affiliations":[{"raw_affiliation_string":"CINVESTAV-IPN, Mexico City, Mexico","institution_ids":["https://openalex.org/I68368234"]},{"raw_affiliation_string":"CINVESTAV - Centro de Investigacion y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional (Avenida Polit\u00e9cnico Nacional 2508 Mexico-D.F. 07360 - Mexico)","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009857677","display_name":"Pierrick Legrand","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierrick Legrand","raw_affiliation_strings":["Universit\u00e9 of Bordeaux, CQFD Team, INRIA Bordeaux, Bordeaux, France","CQFD - Quality control and dynamic reliability (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)","IMB - Institut de Math\u00e9matiques de Bordeaux (351 cours de la Lib\u00e9ration 33405 TALENCE CEDEX - France)","UB - Universit\u00e9 de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 of Bordeaux, CQFD Team, INRIA Bordeaux, Bordeaux, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"CQFD - Quality control and dynamic reliability (200, avenue de la Vieille Tour \r\n33405 Talence cedex - France)","institution_ids":[]},{"raw_affiliation_string":"IMB - Institut de Math\u00e9matiques de Bordeaux (351 cours de la Lib\u00e9ration 33405 TALENCE CEDEX - France)","institution_ids":["https://openalex.org/I4210166017"]},{"raw_affiliation_string":"UB - Universit\u00e9 de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)","institution_ids":["https://openalex.org/I15057530"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045341240"],"corresponding_institution_ids":["https://openalex.org/I4210118730"],"apc_list":null,"apc_paid":null,"fwci":5.8061,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.96134117,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1151","last_page":"1158"},"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.9980000257492065,"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.9926999807357788,"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/genetic-programming","display_name":"Genetic programming","score":0.7063886523246765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6664620041847229},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6212642788887024},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5663577318191528},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.4773573875427246},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.46051159501075745},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4420831799507141},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.43818220496177673},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4253208339214325},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4154886305332184},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39242303371429443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33774685859680176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31050240993499756},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.30161669850349426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19242343306541443}],"concepts":[{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.7063886523246765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664620041847229},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6212642788887024},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5663577318191528},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4773573875427246},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.46051159501075745},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4420831799507141},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.43818220496177673},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4253208339214325},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4154886305332184},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39242303371429443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33774685859680176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31050240993499756},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30161669850349426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19242343306541443},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2739480.2754797","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01207504v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01207504","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15, 2015, Madrid, Spain. ⟨10.1145/2739480.2754797⟩","raw_type":"Conference papers"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/114042","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/114042","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication dans un congr\u00e8s avec actes"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/194307","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/194307","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication dans un congr\u00e8s"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3850102630","display_name":null,"funder_award_id":"178323","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"}],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W98833183","https://openalex.org/W121066256","https://openalex.org/W122024610","https://openalex.org/W158805453","https://openalex.org/W170632194","https://openalex.org/W333120556","https://openalex.org/W1482521338","https://openalex.org/W1519072852","https://openalex.org/W1542525373","https://openalex.org/W1571170674","https://openalex.org/W1576818901","https://openalex.org/W1795093649","https://openalex.org/W1815731809","https://openalex.org/W1965788850","https://openalex.org/W1974805999","https://openalex.org/W1975580029","https://openalex.org/W1979205968","https://openalex.org/W1979263106","https://openalex.org/W1994275013","https://openalex.org/W1999927946","https://openalex.org/W2003240725","https://openalex.org/W2005025163","https://openalex.org/W2009379438","https://openalex.org/W2021525441","https://openalex.org/W2025512130","https://openalex.org/W2050577387","https://openalex.org/W2055795257","https://openalex.org/W2059396387","https://openalex.org/W2071467620","https://openalex.org/W2075184363","https://openalex.org/W2075665712","https://openalex.org/W2104274529","https://openalex.org/W2112671768","https://openalex.org/W2144525515","https://openalex.org/W2146565186","https://openalex.org/W2326114631","https://openalex.org/W3105728206","https://openalex.org/W3120740533","https://openalex.org/W4230796330","https://openalex.org/W4300372123"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W1778024729","https://openalex.org/W2042716007","https://openalex.org/W1521720388","https://openalex.org/W2794473043","https://openalex.org/W4312928368"],"abstract_inverted_index":{"In":[0,76],"standard":[1],"genetic":[2],"programming":[3],"(GP),":[4],"a":[5,10,26,31,39,68,83,89,98,110],"search":[6,59,112,133],"is":[7,86,93,107,134],"performed":[8],"over":[9],"syntax":[11,63],"space":[12],"defined":[13],"by":[14,88,121,125],"the":[15,21,46,62,77,103,126,131],"set":[16],"of":[17,49],"primitives,":[18],"looking":[19],"for":[20,72],"best":[22],"expressions":[23],"that":[24,117,140],"minimize":[25],"cost":[27],"function":[28,101],"based":[29],"on":[30,56,146],"training":[32],"set.":[33],"However,":[34],"most":[35],"GP":[36,54,84,122],"systems":[37],"lack":[38],"numerical":[40],"optimization":[41],"method":[42],"to":[43],"fine":[44],"tune":[45],"implicit":[47],"parameters":[48],"each":[50,80],"candidate":[51],"solution.":[52],"Instead,":[53],"relies":[55],"more":[57],"exploratory":[58],"operators":[60],"at":[61],"level.":[64],"This":[65],"work":[66],"proposes":[67],"memetic":[69],"GP,":[70],"tailored":[71],"binary":[73],"classification":[74],"problems.":[75],"proposed":[78],"method,":[79],"node":[81],"in":[82],"tree":[85],"weighted":[87],"real-valued":[90],"parameter,":[91],"which":[92],"then":[94],"numerically":[95],"optimized":[96],"using":[97],"continuous":[99],"transfer":[100],"and":[102,129],"Trust":[104],"Region":[105],"algorithm":[106],"used":[108],"as":[109],"local":[111,127],"method.":[113],"Experimental":[114],"results":[115],"show":[116],"potential":[118],"classifiers":[119],"produced":[120],"are":[123,141],"improved":[124,135],"searcher,":[128],"hence":[130],"overall":[132],"achieving":[136],"significant":[137],"performance":[138],"gains,":[139],"competitive":[142],"with":[143],"state-of-the-art":[144],"methods":[145],"well-known":[147],"benchmarks.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}