D 2020

On 2D P Colonies and Grey Wolf Algortihm

VALENTA, Daniel and Miroslav LANGER

Basic information

Original name

On 2D P Colonies and Grey Wolf Algortihm

Authors

VALENTA, Daniel and Miroslav LANGER

Edition

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

Publisher

SGEM

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Bulgaria

Confidentiality degree

is not subject to a state or trade secret

Publication form

electronic version available online

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/20:A0000691

Organization unit

Faculty of Philosophy and Science in Opava

ISBN

978-619-7603-06-4

ISSN

Keywords in English

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

Tags

Tags

International impact, Reviewed

Links

LQ1602, research and development project.
Changed: 4/1/2021 11:49, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

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.

Files attached

valenta_langer_2dpcol-gw.pdf
Request the author's version of the file