k 2022

Vlci a smečkový algoritmus ve světě membránových agentů

VALENTA, Daniel; Lucie CIENCIALOVÁ and Luděk CIENCIALA

Basic 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

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

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.

Abstract

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.

Files attached