2020
On 2D P Colonies and Grey Wolf Algortihm
VALENTA, Daniel and Miroslav LANGERBasic 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
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.