Welcome to the InfoSci Platform
Reference Hub4
Scalability Property in Solving the Density Classification Task

Scalability Property in Solving the Density Classification Task

Laboudi Zakaria, Chikhi Salim, Lakhdari Saliha
Copyright: © 2017 |Volume: 10 |Issue: 2 |Pages: 17
ISSN: 1938-7857|EISSN: 1938-7865|EISBN13: 9781522511885|DOI: 10.4018/JITR.2017040104
Cite Article Cite Article

MLA

Zakaria, Laboudi, et al. "Scalability Property in Solving the Density Classification Task." JITR vol.10, no.2 2017: pp.60-76. http://doi.org/10.4018/JITR.2017040104

APA

Zakaria, L., Salim, C., & Saliha, L. (2017). Scalability Property in Solving the Density Classification Task. Journal of Information Technology Research (JITR), 10(2), 60-76. http://doi.org/10.4018/JITR.2017040104

Chicago

Zakaria, Laboudi, Chikhi Salim, and Lakhdari Saliha. "Scalability Property in Solving the Density Classification Task," Journal of Information Technology Research (JITR) 10, no.2: 60-76. http://doi.org/10.4018/JITR.2017040104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.