{"id":"https://openalex.org/W3165234590","doi":"https://doi.org/10.1007/s10710-021-09415-7","title":"Evolutionary algorithms for designing reversible cellular automata","display_name":"Evolutionary algorithms for designing reversible cellular automata","publication_year":2021,"publication_date":"2021-09-29","ids":{"openalex":"https://openalex.org/W3165234590","doi":"https://doi.org/10.1007/s10710-021-09415-7","mag":"3165234590"},"language":"en","primary_location":{"id":"doi:10.1007/s10710-021-09415-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10710-021-09415-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10710-021-09415-7.pdf","source":{"id":"https://openalex.org/S47930974","display_name":"Genetic Programming and Evolvable Machines","issn_l":"1389-2576","issn":["1389-2576","1573-7632"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic Programming and Evolvable Machines","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10710-021-09415-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069577574","display_name":"Luca Mariot","orcid":"https://orcid.org/0000-0003-3089-6517"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Luca Mariot","raw_affiliation_strings":["Cyber Security Research Group, Delft University of Technology, Mekelweg 2, Delft, The Netherlands","[Cyber Security Research Group, Delft University of Technology, Delft, The Netherlands]"],"affiliations":[{"raw_affiliation_string":"Cyber Security Research Group, Delft University of Technology, Mekelweg 2, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"[Cyber Security Research Group, Delft University of Technology, Delft, The Netherlands]","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024072796","display_name":"Stjepan Picek","orcid":"https://orcid.org/0000-0001-7509-4337"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stjepan Picek","raw_affiliation_strings":["Cyber Security Research Group, Delft University of Technology, Mekelweg 2, Delft, The Netherlands","[Cyber Security Research Group, Delft University of Technology, Delft, The Netherlands]"],"affiliations":[{"raw_affiliation_string":"Cyber Security Research Group, Delft University of Technology, Mekelweg 2, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"[Cyber Security Research Group, Delft University of Technology, Delft, The Netherlands]","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029689278","display_name":"Domagoj Jakobovi\u0107","orcid":"https://orcid.org/0000-0002-9201-2994"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Domagoj Jakobovic","raw_affiliation_strings":["Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, Zagreb, Croatia","[Faculty of Electrical Engineering and Computing University of Zagreb, Zagreb, Croatia]"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"[Faculty of Electrical Engineering and Computing University of Zagreb, Zagreb, Croatia]","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083297323","display_name":"Alberto Leporati","orcid":"https://orcid.org/0000-0002-8105-4371"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Leporati","raw_affiliation_strings":["DISCo, Universit\u00e0 degli Studi di Milano-Bicocca, Viale Sarca 336/14, Milano, Italy","DISCo, Universit\u00e1 degli Studi di Milano\u2013Bicocca, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"DISCo, Universit\u00e0 degli Studi di Milano-Bicocca, Viale Sarca 336/14, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]},{"raw_affiliation_string":"DISCo, Universit\u00e1 degli Studi di Milano\u2013Bicocca, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069577574"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10043027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"4","first_page":"429","last_page":"461"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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":1.0,"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/T12029","display_name":"DNA and Biological Computing","score":0.9965000152587891,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9958000183105469,"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/cellular-automaton","display_name":"Cellular automaton","score":0.6614247560501099},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.659071147441864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6447862386703491},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6130906343460083},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.49351751804351807},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4681817591190338},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4161277711391449},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41071566939353943},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.41001877188682556},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40473100543022156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2792835831642151},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20240703225135803},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1216890811920166}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6614247560501099},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.659071147441864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6447862386703491},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6130906343460083},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.49351751804351807},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4681817591190338},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4161277711391449},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41071566939353943},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.41001877188682556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40473100543022156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2792835831642151},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20240703225135803},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1216890811920166},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10710-021-09415-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10710-021-09415-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10710-021-09415-7.pdf","source":{"id":"https://openalex.org/S47930974","display_name":"Genetic Programming and Evolvable Machines","issn_l":"1389-2576","issn":["1389-2576","1573-7632"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic Programming and Evolvable Machines","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2105.12039","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.12039","pdf_url":"https://arxiv.org/pdf/2105.12039","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3165234590","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2105.12039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:tudelft.nl:uuid:975cb37b-f149-426d-80a7-3b47e8d5b30f","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:975cb37b-f149-426d-80a7-3b47e8d5b30f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},{"id":"doi:10.48550/arxiv.2105.12039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.12039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10710-021-09415-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10710-021-09415-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10710-021-09415-7.pdf","source":{"id":"https://openalex.org/S47930974","display_name":"Genetic Programming and Evolvable Machines","issn_l":"1389-2576","issn":["1389-2576","1573-7632"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Genetic Programming and Evolvable Machines","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3165234590.pdf","grobid_xml":"https://content.openalex.org/works/W3165234590.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W27579709","https://openalex.org/W66521670","https://openalex.org/W200293372","https://openalex.org/W1483736078","https://openalex.org/W1520880648","https://openalex.org/W1565611252","https://openalex.org/W1569140503","https://openalex.org/W1605815326","https://openalex.org/W1606115489","https://openalex.org/W1971593855","https://openalex.org/W1972978214","https://openalex.org/W1974973001","https://openalex.org/W1975673941","https://openalex.org/W1985779652","https://openalex.org/W1998633086","https://openalex.org/W2000270556","https://openalex.org/W2011059145","https://openalex.org/W2012054690","https://openalex.org/W2025512130","https://openalex.org/W2036424138","https://openalex.org/W2039585018","https://openalex.org/W2041282815","https://openalex.org/W2045856952","https://openalex.org/W2056141163","https://openalex.org/W2061554433","https://openalex.org/W2068967633","https://openalex.org/W2126105956","https://openalex.org/W2133187798","https://openalex.org/W2142467107","https://openalex.org/W2164866963","https://openalex.org/W2341093327","https://openalex.org/W2499930225","https://openalex.org/W2621604689","https://openalex.org/W2730010362","https://openalex.org/W2735654934","https://openalex.org/W2761535305","https://openalex.org/W2804804260","https://openalex.org/W2811406273","https://openalex.org/W2888628089","https://openalex.org/W2935945920","https://openalex.org/W2980460578","https://openalex.org/W3015370118","https://openalex.org/W3020944523","https://openalex.org/W3093954335","https://openalex.org/W3139661298","https://openalex.org/W4211250540","https://openalex.org/W4233798822"],"related_works":["https://openalex.org/W3203972327","https://openalex.org/W1543156432","https://openalex.org/W1586026471","https://openalex.org/W2593449396","https://openalex.org/W2049309379","https://openalex.org/W2103021092","https://openalex.org/W84336305","https://openalex.org/W2121338531","https://openalex.org/W2099344619","https://openalex.org/W1864349921","https://openalex.org/W3009254217","https://openalex.org/W197089227","https://openalex.org/W1979263574","https://openalex.org/W1975437086","https://openalex.org/W3040456051","https://openalex.org/W3134802103","https://openalex.org/W2475916053","https://openalex.org/W66623845","https://openalex.org/W2048465336","https://openalex.org/W2514438939"],"abstract_inverted_index":{"Abstract":[0],"Reversible":[1],"Cellular":[2],"Automata":[3],"(RCA)":[4],"are":[5,54,121],"a":[6,42,90,92,95,133,171],"particular":[7],"kind":[8],"of":[9,17,27,41,45,129,180],"shift-invariant":[10],"transformations":[11],"characterized":[12],"by":[13,56],"dynamics":[14],"composed":[15],"only":[16,126],"disjoint":[18],"cycles.":[19],"They":[20],"have":[21],"many":[22],"applications":[23],"in":[24,112,162,194],"the":[25,39,99,113,127,146,151,163,174,177],"simulation":[26],"physical":[28],"systems,":[29],"cryptography,":[30],"and":[31,71,94,132,155,165,176,184],"reversible":[32],"computing.":[33],"In":[34,75,98],"this":[35],"work,":[36],"we":[37,87,102],"formulate":[38],"search":[40],"specific":[43],"class":[44],"RCA":[46],"\u2013":[47,59],"namely,":[48],"those":[49],"whose":[50],"local":[51,147],"update":[52,148],"rules":[53],"defined":[55],"conserved":[57,181,188],"landscapes":[58],"as":[60],"an":[61,109],"optimization":[62],"problem":[63],"to":[64,138,158,168],"be":[65,159,192],"tackled":[66],"with":[67],"Genetic":[68,72],"Algorithms":[69],"(GA)":[70],"Programming":[73],"(GP).":[74],"particular,":[76],"our":[77],"experimental":[78],"investigation":[79],"revolves":[80],"around":[81],"three":[82],"different":[83],"research":[84],"questions,":[85],"which":[86],"address":[88],"through":[89],"single-objective,":[91],"multi-objective,":[93],"lexicographic":[96,166],"approach.":[97],"single-objective":[100],"approach,":[101],"observe":[103,186],"that":[104,118,144,187],"GP":[105,156],"can":[106],"already":[107],"find":[108],"optimal":[110],"solution":[111],"initial":[114],"population.":[115],"This":[116],"indicates":[117],"evolutionary":[119],"algorithms":[120],"not":[122],"needed":[123],"when":[124],"evolving":[125],"reversibility":[128,175],"such":[130],"CA,":[131],"more":[134],"efficient":[135],"method":[136],"is":[137,205],"generate":[139],"at":[140],"random":[141],"syntactic":[142],"trees":[143],"define":[145],"rule.":[149],"On":[150],"other":[152],"hand,":[153],"GA":[154],"proved":[157],"quite":[160],"effective":[161],"multi-objective":[164],"approach":[167],"(1)":[169],"discover":[170],"trade-off":[172],"between":[173],"Hamming":[178,199],"weight":[179,200],"landscape":[182,189],"rules,":[183],"(2)":[185],"CA":[190],"cannot":[191],"used":[193],"symmetric":[195],"cryptography":[196],"because":[197],"their":[198,203],"(and":[201],"thus":[202],"nonlinearity)":[204],"too":[206],"low.":[207]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}