{"id":"https://openalex.org/W2094195667","doi":"https://doi.org/10.1145/1569901.1570198","title":"A population scheme using cellular automata, cambrian explosions and massive extinctions","display_name":"A population scheme using cellular automata, cambrian explosions and massive extinctions","publication_year":2009,"publication_date":"2009-07-08","ids":{"openalex":"https://openalex.org/W2094195667","doi":"https://doi.org/10.1145/1569901.1570198","mag":"2094195667"},"language":"en","primary_location":{"id":"doi:10.1145/1569901.1570198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1569901.1570198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual 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/A5102916435","display_name":"Jonatan G\u00f3mez","orcid":"https://orcid.org/0000-0002-0777-9438"},"institutions":[{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"education","lineage":["https://openalex.org/I36243813"]}],"countries":["CO"],"is_corresponding":true,"raw_author_name":"Jonatan G\u00f3mez","raw_affiliation_strings":["Universidad Nacional de Colombia, Bogota, Colombia"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de Colombia, Bogota, Colombia","institution_ids":["https://openalex.org/I36243813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049076128","display_name":"Giovanni Cantor","orcid":null},"institutions":[{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"education","lineage":["https://openalex.org/I36243813"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Giovanni Cantor","raw_affiliation_strings":["Universidad Nacional de Colombia, Bogota, Colombia"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de Colombia, Bogota, Colombia","institution_ids":["https://openalex.org/I36243813"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102916435"],"corresponding_institution_ids":["https://openalex.org/I36243813"],"apc_list":null,"apc_paid":null,"fwci":1.0283,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77265411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1849","last_page":"1850"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9218999743461609,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.8013327121734619},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6410340070724487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5976150035858154},{"id":"https://openalex.org/keywords/extinction","display_name":"Extinction (optical mineralogy)","score":0.5047043561935425},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.4584786891937256},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4325731694698334},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3244245648384094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23215916752815247},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1984539031982422},{"id":"https://openalex.org/keywords/paleontology","display_name":"Paleontology","score":0.07355958223342896}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8013327121734619},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6410340070724487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5976150035858154},{"id":"https://openalex.org/C101991246","wikidata":"https://www.wikidata.org/wiki/Q5422078","display_name":"Extinction (optical mineralogy)","level":2,"score":0.5047043561935425},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.4584786891937256},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4325731694698334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3244245648384094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23215916752815247},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1984539031982422},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.07355958223342896},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1569901.1570198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1569901.1570198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1543258308","https://openalex.org/W1587009118","https://openalex.org/W2144432458"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W3003320923","https://openalex.org/W2106140982","https://openalex.org/W2152313554","https://openalex.org/W2064303750","https://openalex.org/W1509300825","https://openalex.org/W3092582874","https://openalex.org/W2141069492","https://openalex.org/W1986870597"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"an":[3,181],"evolutionary":[4,72],"algorithm":[5,152],"(EA)":[6],"which":[7],"combines":[8],"cellular":[9,39,51,62],"automata,":[10],"Cambrian":[11,108,145],"explosions":[12],"and":[13,22,42,88,155,175],"massive":[14,112,134],"extinction":[15,113,135],"ideas":[16],"in":[17,34,117,180],"order":[18],"to":[19,49,60,79,172],"maintain":[20,173],"diversity":[21,174],"automatically":[23],"determine":[24],"the":[25,29,50,61,71,85,101,122,129,167],"population's":[26],"size":[27],"of":[28,70,84,104,124,131,184],"EA.":[30],"Individuals":[31],"are":[32,43,77,97],"organized":[33],"a":[35,107,111,118,133],"two-dimensional":[36],"grid":[37],"(2-dimensional":[38],"automaton":[40,52,63],"surface)":[41],"considered":[44],"active":[45,75,92,105,125],"or":[46,110],"inactive":[47],"according":[48,59],"state.":[53],"The":[54],"individual":[55],"state":[56,64],"is":[57,115,142,170],"updated":[58],"rules":[65],"at":[66],"each":[67],"step":[68],"(iteration)":[69],"process.":[73],"Only":[74],"individuals":[76,126],"subject":[78],"evolution":[80],"by":[81],"applying":[82,132],"one":[83],"genetic":[86,151],"operators":[87],"considering":[89],"just":[90],"their":[91],"neighbors":[93],"(when":[94],"multiple":[95],"parents":[96],"required).":[98],"Depending":[99],"on":[100,148,156],"total":[102],"number":[103,123,183],"individuals,":[106],"explosion":[109],"operation":[114],"applied,":[116],"random":[119],"fashion.":[120],"When":[121],"increases":[127,136],"(decreases)":[128,137],"probability":[130],"respectively.":[138],"A":[139],"symmetric":[140],"rule":[141],"used":[143],"for":[144],"explosions.":[146],"Experiments":[147],"well":[149],"known":[150],"testbed":[153],"functions":[154],"standard":[157],"traveling":[158],"salesman":[159],"problems":[160],"were":[161],"conducted.":[162],"Our":[163],"experiments":[164],"show":[165],"that":[166],"proposed":[168],"scheme":[169],"able":[171],"find":[176],"near":[177],"optimal":[178],"solutions":[179],"appropriated":[182],"fitness":[185],"evaluations.":[186]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}