{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:25:18Z","timestamp":1781105118696,"version":"3.54.1"},"reference-count":24,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p>The density classification task (DCT for short) is one of the most studied benchmark problems for analyzing emergent computations performed by cellular automata. Starting from the observation that the performance of the best known solutions is not stable towards initial configurations size; we propose in this paper, some new evolutionary mechanisms for designing new solutions with similar conceptual properties to the best known ones. The approach is based on varying the size of initial configurations which allows making comparisons and analysis between the different solutions. We show then through a set of numerical results that the proposed mechanism allows collecting solutions for the DCT more efficiently and with reduced efforts. Also, we show that the collected solutions are affected by configurations size variations, where only few of them are scalable.<\/jats:p>","DOI":"10.4018\/jitr.2017040104","type":"journal-article","created":{"date-parts":[[2017,3,8]],"date-time":"2017-03-08T11:17:06Z","timestamp":1488971826000},"page":"60-76","source":"Crossref","is-referenced-by-count":4,"title":["Scalability Property in Solving the Density Classification Task"],"prefix":"10.4018","volume":"10","author":[{"given":"Laboudi","family":"Zakaria","sequence":"first","affiliation":[{"name":"MISC Laboratory, Constantine2 University, Constantine, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chikhi","family":"Salim","sequence":"additional","affiliation":[{"name":"MISC Laboratory, Constantine2 University, Constantine, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lakhdari","family":"Saliha","sequence":"additional","affiliation":[{"name":"University of Oum El-Bouaghi, RELA(CS)2 Laboratory, Oum El Bouaghi, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"JITR.2017040104-0","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.800880"},{"key":"JITR.2017040104-1","first-page":"3","article-title":"Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem.","author":"D.Andre","year":"1996","journal-title":"Proceedings of the 1st annual conference on genetic programming"},{"key":"JITR.2017040104-2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58484-6_278"},{"key":"JITR.2017040104-3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40867-0_1"},{"key":"JITR.2017040104-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2006.07.003"},{"issue":"2","key":"JITR.2017040104-5","first-page":"87","article-title":"Gene expression programming: A new adaptive algorithm for solving problems.","volume":"13","author":"C.Ferreira","year":"2001","journal-title":"Complex Systems"},{"issue":"3","key":"JITR.2017040104-6","first-page":"92","article-title":"One-dimensional uniform arrays that wash out finite islands.","volume":"14","author":"P.G\u00e1cs","year":"1978","journal-title":"Problemy Peredachi Informatsii"},{"key":"JITR.2017040104-7","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.804320"},{"key":"JITR.2017040104-8","unstructured":"Han, K. H., & Kim, J. H. (2003, December). On setting the parameters of quantum-inspired evolutionary algorithm for practical application. Proceedings of the 2003 Congress on Evolutionary Computation CEC'03 (Vol. 1, pp. 178-194). IEEE."},{"key":"JITR.2017040104-9","author":"A. G.Hoekstra","year":"2010","journal-title":"Simulating complex systems by cellular automata. Understanding complex Systems"},{"key":"JITR.2017040104-10","unstructured":"Juille, H., & Pollack, J. B. (1998). Coevolving the ideal trainer: Application to the discovery of cellular automata rules. Proceedings of the Third Annual Conference, San Francisco. Morgan Kauffmann."},{"issue":"1-4","key":"JITR.2017040104-11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.3233\/FI-2012-675","article-title":"Modified traffic cellular automaton for the density classification task.","volume":"116","author":"J.Kari","year":"2012","journal-title":"Fundamenta Informaticae"},{"key":"JITR.2017040104-12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.5148"},{"key":"JITR.2017040104-13","author":"B.Le Gloannec","year":"2009","journal-title":"Around Kari\u2019s traffic cellular automaton for the density classification. Project report"},{"key":"JITR.2017040104-14","article-title":"Conceptual Representations: What do they have to say about the Density Classification Task by Cellular Automata?","author":"M.M\u00e1rques","year":"2006","journal-title":"Computational Mechanics"},{"key":"JITR.2017040104-15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85194-3_13"},{"key":"JITR.2017040104-16","first-page":"390","author":"M.Marques-Pita","year":"2008","journal-title":"Conceptual Structure in Cellular Automata-The Density Classification Task"},{"key":"JITR.2017040104-17","doi-asserted-by":"crossref","unstructured":"Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs (3rd rev. and ext. ed.). Springer-Verlag.","DOI":"10.1007\/978-3-662-03315-9"},{"key":"JITR.2017040104-18","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(94)90293-3"},{"key":"JITR.2017040104-19","first-page":"89","article-title":"Revisiting the edge of chaos: Evolving cellular automata to perform computations","volume":"7","author":"M.Mitchell","year":"1993","journal-title":"Complex Systems"},{"key":"JITR.2017040104-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2009.09.018"},{"key":"JITR.2017040104-21","unstructured":"Packard, N. H. (1988). Adaptation toward the edge of chaos. In J.A.S. Kelso, A.J. Mandell & M.F. Shlesinger (Eds.), Dynamic Patterns in Complex Systems (pp. 293-301). Singapore: World Scientific."},{"key":"JITR.2017040104-22","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631156"},{"issue":"4","key":"JITR.2017040104-23","article-title":"Very Effective Evolutionary Techniques for Searching Cellular Automata Rule Spaces.","volume":"3","author":"D.Wolz","year":"2008","journal-title":"Journal of Cellular Automata"}],"container-title":["Journal of Information Technology Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=178574","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T04:06:38Z","timestamp":1651809998000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/JITR.2017040104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":24,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/jitr.2017040104","relation":{},"ISSN":["1938-7857","1938-7865"],"issn-type":[{"value":"1938-7857","type":"print"},{"value":"1938-7865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4]]}}}