{"id":"https://openalex.org/W4385188509","doi":"https://doi.org/10.1145/3583133.3590680","title":"Leap Mapping: Improving Grammatical Evolution for Modularity Problems","display_name":"Leap Mapping: Improving Grammatical Evolution for Modularity Problems","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385188509","doi":"https://doi.org/10.1145/3583133.3590680"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590680","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085741506","display_name":"Allan de Lima","orcid":"https://orcid.org/0000-0002-1040-1321"},"institutions":[{"id":"https://openalex.org/I230495080","display_name":"University of Limerick","ror":"https://ror.org/00a0n9e72","country_code":"IE","type":"education","lineage":["https://openalex.org/I230495080"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Allan De Lima","raw_affiliation_strings":["University of Limerick, Limerick, Ireland"],"affiliations":[{"raw_affiliation_string":"University of Limerick, Limerick, Ireland","institution_ids":["https://openalex.org/I230495080"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082400955","display_name":"Samuel Carvalho","orcid":"https://orcid.org/0000-0003-3088-4823"},"institutions":[{"id":"https://openalex.org/I4210095504","display_name":"Shannon Applied Biotechnology Centre","ror":"https://ror.org/00rve9x39","country_code":"IE","type":"facility","lineage":["https://openalex.org/I4210095504"]},{"id":"https://openalex.org/I4387152804","display_name":"Technological University of the Shannon: Midlands Midwest","ror":"https://ror.org/04efm0253","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152804"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Samuel Carvalho","raw_affiliation_strings":["Technological University of the Shannon: Midlands Midwest, Limerick, Ireland"],"affiliations":[{"raw_affiliation_string":"Technological University of the Shannon: Midlands Midwest, Limerick, Ireland","institution_ids":["https://openalex.org/I4210095504","https://openalex.org/I4387152804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063772137","display_name":"Douglas Mota Dias","orcid":"https://orcid.org/0000-0002-1783-6352"},"institutions":[{"id":"https://openalex.org/I230495080","display_name":"University of Limerick","ror":"https://ror.org/00a0n9e72","country_code":"IE","type":"education","lineage":["https://openalex.org/I230495080"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Douglas Dias","raw_affiliation_strings":["Universidade do Estado do Rio de Janeiro, Limerick, Ireland","University of Limerick, Limerick, Ireland","University of Limerick, Limerick, Ireland Universidade do Estado do Rio de Janeiro, Limerick, Ireland"],"affiliations":[{"raw_affiliation_string":"Universidade do Estado do Rio de Janeiro, Limerick, Ireland","institution_ids":["https://openalex.org/I230495080"]},{"raw_affiliation_string":"University of Limerick, Limerick, Ireland","institution_ids":["https://openalex.org/I230495080"]},{"raw_affiliation_string":"University of Limerick, Limerick, Ireland Universidade do Estado do Rio de Janeiro, Limerick, Ireland","institution_ids":["https://openalex.org/I230495080"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009011509","display_name":"Joe Sullivan","orcid":"https://orcid.org/0000-0003-0010-3715"},"institutions":[{"id":"https://openalex.org/I4210095504","display_name":"Shannon Applied Biotechnology Centre","ror":"https://ror.org/00rve9x39","country_code":"IE","type":"facility","lineage":["https://openalex.org/I4210095504"]},{"id":"https://openalex.org/I4387152804","display_name":"Technological University of the Shannon: Midlands Midwest","ror":"https://ror.org/04efm0253","country_code":null,"type":"education","lineage":["https://openalex.org/I4387152804"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Joseph Sullivan","raw_affiliation_strings":["Technological University of the Shannon: Midlands Midwest, Limerick, Ireland"],"affiliations":[{"raw_affiliation_string":"Technological University of the Shannon: Midlands Midwest, Limerick, Ireland","institution_ids":["https://openalex.org/I4210095504","https://openalex.org/I4387152804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082264857","display_name":"Conor Ryan","orcid":"https://orcid.org/0000-0002-7002-5815"},"institutions":[{"id":"https://openalex.org/I230495080","display_name":"University of Limerick","ror":"https://ror.org/00a0n9e72","country_code":"IE","type":"education","lineage":["https://openalex.org/I230495080"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Conor Ryan","raw_affiliation_strings":["University of Limerick, Limerick, Ireland"],"affiliations":[{"raw_affiliation_string":"University of Limerick, Limerick, Ireland","institution_ids":["https://openalex.org/I230495080"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085741506"],"corresponding_institution_ids":["https://openalex.org/I230495080"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0796832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"555","last_page":"558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9984999895095825,"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.9984999895095825,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.993399977684021,"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"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9927999973297119,"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/computer-science","display_name":"Computer science","score":0.6146718859672546},{"id":"https://openalex.org/keywords/grammatical-evolution","display_name":"Grammatical evolution","score":0.5939069390296936},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5231301188468933},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5082933306694031},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.5013852119445801},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.47558319568634033},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.43040499091148376},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.42024824023246765},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.41060903668403625},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34189099073410034},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3206966519355774},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.24062520265579224},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1602897346019745},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1311957836151123},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.1270112693309784},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11771386861801147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6146718859672546},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.5939069390296936},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5231301188468933},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5082933306694031},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.5013852119445801},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.47558319568634033},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.43040499091148376},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.42024824023246765},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.41060903668403625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34189099073410034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3206966519355774},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.24062520265579224},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1602897346019745},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1311957836151123},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.1270112693309784},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11771386861801147},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3590680","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590680","pdf_url":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G1225096374","display_name":null,"funder_award_id":"Finance Code 00","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G1900038399","display_name":null,"funder_award_id":"54382","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G2475848412","display_name":null,"funder_award_id":"Finance Code 001,","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3457165266","display_name":null,"funder_award_id":"Brazil","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G3883789297","display_name":null,"funder_award_id":"Code 00","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3938906640","display_name":null,"funder_award_id":"(CAPES)","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G4175758497","display_name":null,"funder_award_id":"CAPES","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G4332196409","display_name":null,"funder_award_id":"Finance_Code_001","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5139334624","display_name":null,"funder_award_id":"Coordena\u00e7\u00e3o","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5696276328","display_name":null,"funder_award_id":"Finance","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5859020988","display_name":null,"funder_award_id":"001","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G6160365333","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G6515092298","display_name":null,"funder_award_id":"Finance Code 001","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G692611148","display_name":null,"funder_award_id":"Brazil","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G7490553925","display_name":null,"funder_award_id":"Finance Code 001","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G8550327858","display_name":null,"funder_award_id":"16/IA/4605","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"},{"id":"https://openalex.org/G8837013128","display_name":null,"funder_award_id":"Code 0","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G963174003","display_name":null,"funder_award_id":"de Aperfei\u00e7","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W47557113","https://openalex.org/W1517016597","https://openalex.org/W1586728173","https://openalex.org/W2107262494","https://openalex.org/W2296218809","https://openalex.org/W2604662548","https://openalex.org/W2607589993","https://openalex.org/W3004042307","https://openalex.org/W3162108968","https://openalex.org/W4284967583"],"related_works":["https://openalex.org/W1586512169","https://openalex.org/W1608554871","https://openalex.org/W1513518880","https://openalex.org/W2297768894","https://openalex.org/W2378076731","https://openalex.org/W3109014690","https://openalex.org/W2122405502","https://openalex.org/W2114254072","https://openalex.org/W2127721729","https://openalex.org/W2884798239"],"abstract_inverted_index":{"We":[0,128],"introduce":[1],"Leap":[2,54],"mapping,":[3],"a":[4,81,87,108,165],"new":[5,134],"mapping":[6,55,86,120,135,162],"process":[7,95],"for":[8,32,85],"Grammatical":[9],"Evolution":[10],"(GE),":[11],"which":[12,140],"spreads":[13],"introns":[14],"within":[15],"the":[16,20,25,47,57,65,70,76,92,100,119,125,130,151,157,160],"effective":[17],"length":[18],"of":[19,24,67,72,91,132,150],"genome":[21,26,58],"(the":[22],"part":[23],"consumed":[27],"while":[28],"mapping),":[29],"preserving":[30],"information":[31],"future":[33],"generations":[34],"and":[35,40,147,164],"performing":[36],"less":[37],"disruptive":[38],"crossover":[39],"mutation":[41],"operations":[42],"than":[43],"standard":[44,161],"GE.":[45],"Using":[46],"exact":[48],"same":[49],"genotypic":[50],"representation":[51],"as":[52],"GE,":[53],"reads":[56],"in":[59,75,136],"separate":[60],"parts":[61],"named":[62],"'frames',":[63],"where":[64],"size":[66],"each":[68],"is":[69,83],"number":[71],"production":[73,89,109],"rules":[74],"grammar.":[77,93],"Each":[78],"codon":[79],"inside":[80],"frame":[82,101],"responsible":[84],"different":[88],"rule":[90,110],"The":[94],"keeps":[96],"consuming":[97,122],"codons":[98,123],"from":[99,124],"until":[102],"it":[103],"needs":[104],"to":[105],"map":[106],"again":[107],"already":[111],"mapped":[112],"with":[113,159],"that":[114],"frame.":[115,127],"At":[116],"this":[117,133],"point,":[118],"starts":[121],"next":[126],"assessed":[129],"performance":[131],"some":[137],"benchmark":[138],"problems,":[139],"require":[141],"modular":[142],"solutions:":[143],"four":[144],"Boolean":[145],"problems":[146],"three":[148],"versions":[149],"Lawnmower":[152],"problem.":[153],"Moreover,":[154],"we":[155],"compared":[156],"results":[158],"procedure":[163],"multi-genome":[166],"version.":[167]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}