Density classification based on agents under majority rule: Connectivity influence on performance
Tipo
Artigo de evento
Data de publicação
2020
Periódico
Advances in Intelligent Systems and Computing
Citações (Scopus)
3
Autores
Abilhoa W.D.
de Oliveira P.P.B.
de Oliveira P.P.B.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
© Springer Nature Switzerland AG 2020.The density classification task is a prototypical consensus problem of distributed solution, usually addressed in the field of cellular automata. In short, this problem consists of finding the most frequent state in a binary sequence, necessarily through a non-global process on which the automaton reaches uniform consensus about such state. In this regard, we formulate the task as an agent-based model, in which agents set up a connectivity pattern, here corresponding to a circulant graph, and update their internal states according to the majority rule. The performance of the model corresponds to the number of correctly classified densities, given a set of binary sequences. Therefore, our goal is to analyze the sensibility of the model’s performance in terms of the connectivity pattern associated with it, configured as a circulant graph, under different orders, average degrees and connectivity arrangements.
Descrição
Palavras-chave
Assuntos Scopus
Agent-based model , Circulant graphs , Density classifications , Distributed problem solving , Emergent computation , Majority rule