{"id":"https://openalex.org/W4385210586","doi":"https://doi.org/10.1145/3583133.3596402","title":"Evolving Graphs with Cartesian Genetic Programming with Lexicase Selection","display_name":"Evolving Graphs with Cartesian Genetic Programming with Lexicase Selection","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385210586","doi":"https://doi.org/10.1145/3583133.3596402"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3596402","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3583133.3596402","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596402?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596402?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084337559","display_name":"Yuri Lavinas","orcid":"https://orcid.org/0000-0003-2712-5340"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Yuri Lavinas","raw_affiliation_strings":["IRIT - CNRS UMR5505, University of Toulouse, Toulouse, France","IRIT-REVA - Real Expression Artificial Life (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 - France)","IRIT - Institut de recherche en informatique de Toulouse (118 Route de Narbonne, F-31062 Toulouse Cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"IRIT - CNRS UMR5505, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT-REVA - Real Expression Artificial Life (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"IRIT - Institut de recherche en informatique de Toulouse (118 Route de Narbonne, F-31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014449284","display_name":"K\u00e9vin Cortacero","orcid":"https://orcid.org/0000-0003-3685-7658"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kevin Cortacero","raw_affiliation_strings":["IRIT - CNRS UMR5505, University of Toulouse, Toulouse, France"],"affiliations":[{"raw_affiliation_string":"IRIT - CNRS UMR5505, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I4210119061"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011627812","display_name":"Sylvain Cussat\u2010Blanc","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Cussat-Blanc","raw_affiliation_strings":["IRIT - CNRS UMR5505, University of Toulouse, Toulouse, France","IRIT - Institut de recherche en informatique de Toulouse (118 Route de Narbonne, F-31062 Toulouse Cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"IRIT - CNRS UMR5505, University of Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210160189","https://openalex.org/I4210152422","https://openalex.org/I1294671590","https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT - Institut de recherche en informatique de Toulouse (118 Route de Narbonne, F-31062 Toulouse Cedex 9 - France)","institution_ids":["https://openalex.org/I4210152422","https://openalex.org/I134560555","https://openalex.org/I4210119061","https://openalex.org/I3131550300","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084337559"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"],"apc_list":null,"apc_paid":null,"fwci":0.8641,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78612674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9872000217437744,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.983299970626831,"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/selection","display_name":"Selection (genetic algorithm)","score":0.6693916320800781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6686928868293762},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.6578263640403748},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.4175238013267517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3844442069530487},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32373976707458496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23936030268669128},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07101702690124512}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6693916320800781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6686928868293762},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.6578263640403748},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.4175238013267517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3844442069530487},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32373976707458496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23936030268669128},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07101702690124512}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583133.3596402","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3583133.3596402","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596402?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04793565v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04793565","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Jul 2024, Lisbon Portugal, France. pp.1920-1924, ⟨10.1145/3583133.3596402⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1145/3583133.3596402","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3583133.3596402","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3596402?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3879958799","display_name":null,"funder_award_id":"19-PI3A-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G602161992","display_name":null,"funder_award_id":"ANR-19-PI3A-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G746701943","display_name":null,"funder_award_id":"ANR11-LABX","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385210586.pdf","grobid_xml":"https://content.openalex.org/works/W4385210586.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W191183683","https://openalex.org/W1887763260","https://openalex.org/W2022373470","https://openalex.org/W2034068348","https://openalex.org/W2072473332","https://openalex.org/W2108870824","https://openalex.org/W2484166844","https://openalex.org/W2558709060","https://openalex.org/W2962766617","https://openalex.org/W2963773324","https://openalex.org/W3026904903","https://openalex.org/W3208607030","https://openalex.org/W4224994449","https://openalex.org/W4284967583"],"related_works":["https://openalex.org/W2352472571","https://openalex.org/W1020620338","https://openalex.org/W2968285896","https://openalex.org/W206299888","https://openalex.org/W2102997898","https://openalex.org/W2039329986","https://openalex.org/W1996592923","https://openalex.org/W2486990811","https://openalex.org/W2355290017","https://openalex.org/W2549153708"],"abstract_inverted_index":{"The":[0],"automatic":[1],"construction":[2],"of":[3,64,74,127,147,190],"an":[4],"image":[5,50],"filter":[6,51,67],"is":[7,45,87,176],"a":[8,35,58,83,153],"difficult":[9],"task":[10],"for":[11,39,157],"which":[12],"many":[13],"recent":[14],"machine-learning":[15],"methods":[16],"have":[17],"been":[18,25],"proposed.":[19],"Cartesian":[20,154],"Genetic":[21,155],"Programming":[22,156],"(CGP)":[23],"has":[24],"effectively":[26],"used":[27],"in":[28,167],"image-processing":[29],"tasks":[30],"by":[31,134],"evolving":[32],"programs":[33,68,129],"with":[34,173],"function":[36],"set":[37],"specialized":[38],"computer":[40,158],"vision.":[41],"Although":[42],"standard":[43,184],"CGP":[44,136,172,185],"able":[46,177],"to":[47,60,90,104,123,137,161,178,182],"construct":[48],"understandable":[49],"programs,":[52],"we":[53,115],"hypothesize":[54],"that":[55,171],"explicitly":[56],"using":[57],"mechanism":[59,122],"control":[61,124],"the":[62,65,72,75,92,117,121,125,128,131,145,183,188,191],"size":[63,73,94,126,146,189],"generated":[66],"would":[69],"help":[70],"reduce":[71],"final":[76],"solution":[77],"while":[78,186],"keeping":[79,187],"comparable":[80],"efficacy":[81],"on":[82,141,144],"given":[84],"task.":[85],"It":[86],"indeed":[88],"central":[89],"keep":[91],"graph":[93],"as":[95,97,99,120],"contained":[96],"possible":[98],"it":[100],"improves":[101],"our":[102,163,168],"ability":[103],"understand":[105],"them":[106],"and":[107,143],"explain":[108],"their":[109],"inner":[110],"functioning.":[111],"In":[112],"this":[113],"work,":[114],"use":[116],"Lexicase":[118,174],"selection":[119,175],"during":[130],"evolutionary":[132],"process,":[133],"allowing":[135],"evolve":[138],"solutions":[139,192],"based":[140],"performance":[142,181],"such":[148],"solutions.":[149],"We":[150,165],"extend":[151],"Kartezio,":[152],"vision":[159],"tasks,":[160],"generate":[162],"programs.":[164],"found":[166],"preliminary":[169],"experiment":[170],"achieve":[179],"similar":[180],"smaller.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}