2022
Vlci a smečkový algoritmus ve světě membránových agentů
VALENTA, Daniel; Lucie CIENCIALOVÁ and Luděk CIENCIALABasic information
Original name
Vlci a smečkový algoritmus ve světě membránových agentů
Name (in English)
Wolves and the pack algorithm in the world of membrane agents
Authors
Edition
Kognice a umělý život 2022, 2022
Other information
Language
Czech
Type of outcome
Presentations at conferences
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Czech Republic
Confidentiality degree
is not subject to a state or trade secret
References:
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/22:A0001024
Organization unit
Faculty of Philosophy and Science in Opava
ISBN
978-80-01-07007-9
Keywords (in Czech)
Algoritmy; Optimalizace algoritmů; Smečkové algoritmy; Memboránví agenti; Membránové systémy
Keywords in English
Algortihms; Algorithm optimization; Pack algorithms; Membrane agents; Membrane systems
Tags
International impact, Reviewed
Changed: 2/1/2023 09:03, Mgr. Kamil Matula, Ph.D.
In the original language
Membránové systémy, zavedené v roce 1998 Gheorgem Paunem (2000). Od jejich uvedení vznikla celá řada různých variant membránových systémů, v závislosti na struktuře a používaných pravidlech. Model P kolonie, jeden z modelů patřících mezi membránové systémy, se skládá z jedno-membránových agentů sdílejících společné prostředí. Agenti mají omezený počet objektů a množinu programů určujících způsob vývoje objektů nebo výměnu objektů s prostředím. Přestože se jedná o jednoduchý model tvořený jedno-membránovými agenty, reprezentuací prostředí a chováním agentů přípomíná tradiční multiagentní systémy, které využívají algoritmy aplikované v praxi - například pro řešení optimalizačních úloh. Jedním z takových algortimů je tzv. smečkový algoritmus inspirovaný chováním vlků v přírodě, jejich hierarchií a způsobem lovu. V našem příspěvku představíme jeden z nových úhlů pohledu na chování P kolonií a algoritmů inspirovaných chováním vlků nazývaných smečkové algoritmy. Poukážeme na okolnosti související přávě se simulací a porovnáním těchto dvou proměrně odlišných biologicky inspirovaných systémů, a to diskrétně založeného systému a systému využívajícího spojitých funkcí.
In English
Membrane systems, introduced in 1998 by Gheorg Paun (2000). Since their introduction, a number of different variants of membrane systems have emerged, depending on the structure and rules used. The P-colony model, one of the models belonging to membrane systems, consists of single-membrane agents sharing a common environment. The agents have a limited number of objects and a set of programs that determine how the objects evolve or exchange objects with the environment. Although it is a simple model consisting of single-membrane agents, the representation of the environment and the behavior of the agents resembles traditional multi-agent systems that use algorithms applied in practice - for example, to solve optimization problems. One such algorithm is the so-called pack algorithm, inspired by the behavior of wolves in nature, their hierarchy and hunting method. In our paper, we introduce one of the new viewpoints on the behavior of P colonies and algorithms inspired by wolf behavior called pack algorithms. We will point out the circumstances involved in simulating and comparing these two proportionally different biologically inspired systems, namely a discrete-based system and a system using continuous functions.