Natural ComputingPub Date : 2022-12-07DOI: 10.1007/s11047-022-09929-8
Jarkko Kari, Victor H. Lutfalla
{"title":"Planar Rosa: a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry","authors":"Jarkko Kari, Victor H. Lutfalla","doi":"10.1007/s11047-022-09929-8","DOIUrl":"https://doi.org/10.1007/s11047-022-09929-8","url":null,"abstract":"<p>We present Planar Rosa, a family of rhombus tilings with a 2<i>n</i>-fold rotational symmetry that are generated by a primitive substitution and that are also discrete plane tilings, meaning that they are obtained as a projection of a higher dimensional discrete plane. The discrete plane condition is a relaxed version of the cut-and-project condition. We also prove that the Sub Rosa substitution tilings with 2<i>n</i>-fold rotational symmetry defined by Kari and Rissanen do not satisfy even the weaker discrete plane condition. We prove these results for all even <span>(ngeqslant 4)</span>. This completes our previously published results for odd values of <i>n</i>.</p>","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"9 3","pages":""},"PeriodicalIF":2.1,"publicationDate":"2022-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138513863","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Natural ComputingPub Date : 2022-11-26DOI: 10.1007/s11047-022-09930-1
Luca Mariot
{"title":"Enumeration of maximal cycles generated by orthogonal cellular automata","authors":"Luca Mariot","doi":"10.1007/s11047-022-09930-1","DOIUrl":"https://doi.org/10.1007/s11047-022-09930-1","url":null,"abstract":"<p>Cellular automata (CA) are an interesting computational model for designing pseudorandom number generators (PRNG), due to the complex dynamical behavior they can exhibit depending on the underlying local rule. Most of the CA-based PRNGs proposed in the literature, however, suffer from poor diffusion since a change in a single cell can propagate only within its neighborhood during a single time step. This might pose a problem especially when such PRNGs are used for cryptographic purposes. In this paper, we consider an alternative approach to generate pseudorandom sequences through <i>orthogonal CA</i> (OCA), which guarantees a better amount of diffusion. After defining the related PRNG, we perform an empirical investigation of the maximal cycles in OCA pairs up to diameter <span>(d=8)</span>. Next, we focus on OCA induced by linear rules, giving a characterization of their cycle structure based on the rational canonical form of the associated Sylvester matrix. Finally, we devise an algorithm to enumerate all linear OCA pairs characterized by a single maximal cycle, and apply it up to diameter <span>(d=16)</span> and <span>(d=13)</span> for OCA respectively over the binary and ternary alphabets.</p>","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"8 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2022-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138542849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Natural ComputingPub Date : 2022-11-09DOI: 10.1007/s11047-022-09925-y
Péter Battyányi
{"title":"On the power of boundary rule application in membrane computing","authors":"Péter Battyányi","doi":"10.1007/s11047-022-09925-y","DOIUrl":"https://doi.org/10.1007/s11047-022-09925-y","url":null,"abstract":"","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"22 1","pages":"13 - 25"},"PeriodicalIF":2.1,"publicationDate":"2022-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46394528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Natural ComputingPub Date : 2022-10-19DOI: 10.1007/s11047-022-09924-z
David Orellana-Martín, Luis Valencia-Cabrera, Bosheng Song, L. Pan, M. Pérez-Jiménez
{"title":"Tissue P systems with evolutional communication rules with two objects in the left-hand side","authors":"David Orellana-Martín, Luis Valencia-Cabrera, Bosheng Song, L. Pan, M. Pérez-Jiménez","doi":"10.1007/s11047-022-09924-z","DOIUrl":"https://doi.org/10.1007/s11047-022-09924-z","url":null,"abstract":"","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"22 1","pages":"119 - 132"},"PeriodicalIF":2.1,"publicationDate":"2022-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47729140","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Natural ComputingPub Date : 2022-09-08DOI: 10.1007/s11047-022-09920-3
Marios Thymianis, Alexandros Tzanetos
{"title":"Is integration of mechanisms a way to enhance a nature-inspired algorithm?","authors":"Marios Thymianis, Alexandros Tzanetos","doi":"10.1007/s11047-022-09920-3","DOIUrl":"https://doi.org/10.1007/s11047-022-09920-3","url":null,"abstract":"","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"1 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2022-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42048389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Natural ComputingPub Date : 2022-09-08DOI: 10.1007/s11047-022-09921-2
Mahrokh Javadi, Sanaz Mostaghim
{"title":"Analysis of inter and intra-front operations in multi-modal multi-objective optimization problems","authors":"Mahrokh Javadi, Sanaz Mostaghim","doi":"10.1007/s11047-022-09921-2","DOIUrl":"https://doi.org/10.1007/s11047-022-09921-2","url":null,"abstract":"","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"22 1","pages":"341 - 356"},"PeriodicalIF":2.1,"publicationDate":"2022-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48710411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Natural ComputingPub Date : 2022-09-06DOI: 10.1007/s11047-022-09913-2
Josu Ceberio, A. Mendiburu, J. A. Lozano
{"title":"A roadmap for solving optimization problems with estimation of distribution algorithms","authors":"Josu Ceberio, A. Mendiburu, J. A. Lozano","doi":"10.1007/s11047-022-09913-2","DOIUrl":"https://doi.org/10.1007/s11047-022-09913-2","url":null,"abstract":"","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":" ","pages":""},"PeriodicalIF":2.1,"publicationDate":"2022-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45002087","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}