{"id":"https://openalex.org/W2735404687","doi":"https://doi.org/10.1145/3067695.3076057","title":"An effective diversity promotion mechanism in grammatical evolution","display_name":"An effective diversity promotion mechanism in grammatical evolution","publication_year":2017,"publication_date":"2017-07-11","ids":{"openalex":"https://openalex.org/W2735404687","doi":"https://doi.org/10.1145/3067695.3076057","mag":"2735404687"},"language":"en","primary_location":{"id":"doi:10.1145/3067695.3076057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3067695.3076057","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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/A5074055647","display_name":"Eric Medvet","orcid":"https://orcid.org/0000-0001-5652-2113"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Eric Medvet","raw_affiliation_strings":["DIA - Universit\u00e0 di Trieste, Trieste, Italy"],"affiliations":[{"raw_affiliation_string":"DIA - Universit\u00e0 di Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019727872","display_name":"Alberto Bartoli","orcid":"https://orcid.org/0000-0003-4132-416X"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Bartoli","raw_affiliation_strings":["DIA - Universit\u00e0 di Trieste, Trieste, Italy"],"affiliations":[{"raw_affiliation_string":"DIA - Universit\u00e0 di Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024501121","display_name":"Giovanni Squillero","orcid":"https://orcid.org/0000-0001-5784-6435"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Squillero","raw_affiliation_strings":["Politecnico di Torino, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Torino, Torino, Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074055647"],"corresponding_institution_ids":["https://openalex.org/I142444530"],"apc_list":null,"apc_paid":null,"fwci":0.6972,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78807627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"247","last_page":"248"},"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.9976000189781189,"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.9580000042915344,"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/grammatical-evolution","display_name":"Grammatical evolution","score":0.8726280927658081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6431662440299988},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.5849992632865906},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5744192600250244},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5363491773605347},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4954284429550171},{"id":"https://openalex.org/keywords/diversity","display_name":"Diversity (politics)","score":0.47797247767448425},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.43740808963775635},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43057963252067566},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.43046367168426514},{"id":"https://openalex.org/keywords/promotion","display_name":"Promotion (chess)","score":0.42323291301727295},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4220600426197052},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4065936803817749},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3795616626739502},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37017449736595154},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2480916976928711},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23787924647331238},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.21816113591194153},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15482348203659058},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.1392194628715515},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.10549050569534302},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08434072136878967},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.07355108857154846}],"concepts":[{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.8726280927658081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6431662440299988},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.5849992632865906},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5744192600250244},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5363491773605347},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4954284429550171},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.47797247767448425},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.43740808963775635},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43057963252067566},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.43046367168426514},{"id":"https://openalex.org/C98147612","wikidata":"https://www.wikidata.org/wiki/Q215599","display_name":"Promotion (chess)","level":3,"score":0.42323291301727295},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4220600426197052},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4065936803817749},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3795616626739502},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37017449736595154},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2480916976928711},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23787924647331238},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.21816113591194153},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15482348203659058},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.1392194628715515},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.10549050569534302},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08434072136878967},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.07355108857154846},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3067695.3076057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3067695.3076057","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:arts.units.it:11368/2907646","is_oa":false,"landing_page_url":"http://hdl.handle.net/11368/2907646","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"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":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:porto.polito.it:2677693","is_oa":false,"landing_page_url":"http://porto.polito.it/2677693/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402038","display_name":"PORTO Publications Open Repository TOrino (Politecnico di Torino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177477856","host_organization_name":"Politecnico di Torino","host_organization_lineage":["https://openalex.org/I177477856"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6499999761581421,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1491304194","https://openalex.org/W1585335425","https://openalex.org/W1593481303","https://openalex.org/W2006799226","https://openalex.org/W2142619464","https://openalex.org/W2184379877","https://openalex.org/W2294721796","https://openalex.org/W2295856939","https://openalex.org/W2296218809","https://openalex.org/W2517779691","https://openalex.org/W2604415631"],"related_works":["https://openalex.org/W1586728173","https://openalex.org/W2590752495","https://openalex.org/W1559197046","https://openalex.org/W2575109650","https://openalex.org/W1998264267","https://openalex.org/W2550292406","https://openalex.org/W1606502848","https://openalex.org/W2090696186","https://openalex.org/W2590464722","https://openalex.org/W2107742397"],"abstract_inverted_index":{"Grammatical":[0],"Evolution":[1],"is":[2,24,53,94],"an":[3],"Evolutionary":[4],"Algorithm":[5],"which":[6],"can":[7],"evolve":[8],"programs":[9],"in":[10,127,150],"any":[11],"language":[12,31],"described":[13],"by":[14,34,50],"a":[15,27,37,43,75,128],"context-free":[16],"grammar.":[17],"A":[18],"sequence":[19],"of":[20,29,36,67,109,131,137,146],"bits":[21],"(the":[22,32],"genotype)":[23],"transformed":[25],"into":[26,42],"string":[28],"the":[30,47,51,65,68,100,110,143,147],"phenotype)":[33],"means":[35],"mapping":[38,52],"function,":[39],"and":[40,62,90,105,119,133],"eventually":[41],"fitness":[44],"value.":[45],"Unfortunately":[46],"flexibility":[48],"brought":[49],"also":[54,141],"likely":[55],"to":[56,82],"introduce":[57],"non-locality":[58],"phenomena,":[59],"reduce":[60],"diversity,":[61,80],"consequently":[63],"hamper":[64],"effectiveness":[66],"algorithm.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"propose":[74],"novel":[76],"technique":[77,93],"for":[78],"promoting":[79],"able":[81],"operate":[83],"on":[84],"three":[85],"different":[86,135],"levels:":[87],"genotype,":[88],"phenotype,":[89],"fitness.":[91],"The":[92,139],"quite":[95],"general,":[96],"independent":[97],"both":[98],"from":[99,106,134],"specific":[101],"problem":[102],"being":[103],"tackled":[104],"other":[107],"components":[108],"evolutionary":[111],"algorithm,":[112],"such":[113],"as":[114],"genotype-phenotype":[115],"mapping,":[116],"selection":[117],"criteria,":[118],"genetic":[120],"operators.":[121],"We":[122],"experimentally":[123],"demonstrate":[124],"its":[125],"efficacy":[126],"wide":[129],"range":[130],"conditions":[132],"points":[136],"view.":[138],"results":[140],"confirm":[142],"preponderant":[144],"importance":[145],"phenotype-level":[148],"analyses":[149],"diversity":[151],"promotion.":[152]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}