D 2020

On 2D P Colonies and Grey Wolf Algortihm

VALENTA, Daniel a Miroslav LANGER

Základní údaje

Originální název

On 2D P Colonies and Grey Wolf Algortihm

Autoři

VALENTA, Daniel a Miroslav LANGER

Vydání

Sofia, Bulgaria, 20th International Multidisciplinary Scientific GeoConference SGEM 2020, od s. 231-238, 8 s. 2020

Nakladatel

SGEM

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Bulharsko

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Odkazy

Informační stránka o příspěvku na stránkách vydavatele sborníku

Označené pro přenos do RIV

Ano

Kód RIV

RIV/47813059:19240/20:A0000691

Organizační jednotka

Filozoficko-přírodovědecká fakulta v Opavě

ISBN

978-619-7603-06-4

ISSN

DOI

https://doi.org/10.5593/sgem2020/2.1/s07.030

Klíčová slova anglicky

Pack algorithm; P systems; 2D P colonies; Optimization; Multi-agent systems; Blackboard

Štítky

SGS112019, ÚI

Příznaky

Mezinárodní význam, Recenzováno

Návaznosti

LQ1602, projekt VaV.
Změněno: 4. 1. 2021 11:49, Mgr. Kamil Matula, Ph.D.

Anotace

V originále

P colonies are a well-established version of the P systems, the computational device based on membrane computing. One branch of the research of the P-colonies focuses on the possibility to consider the two-dimensional environment, in which the agents act, and the 2D P colonies were introduced. 2D P colonies showed to be suitable for the simulations of various (not only) multi-agent systems, and natural phenomena, like the flash floods. The Grey wolf algorithm is the optimization-based algorithm inspired by social dynamics found in packs of grey wolves and by their ability to create dynamically hierarchies in which every member has a clearly defined role. The wolves' primary goal is to find and hunt down prey, which in our case equals finding the optimal solution to the given problem. The grey wolf algorithm displays positive results thanks to the principles of randomness and communication between wolves. In this paper, we propose a model of the 2D P colonies with the blackboard. The only communicating device in the case of the 2D P colony is the environment, what is not sufficient for some kinds of multi-agent systems. The blackboard is a communication device accessible for all the agents at the same time, and it allows to share all the necessary information. An agent can read and write on the blackboard using its communicating rules. Using the blackboard allows us to simulate the grey wolf algorithm using the 2D P colony, describe and formalize the behavior of the wolves and agents in the multi-agent system in general.
Zobrazeno: 18. 11. 2026 15:59