k 2022

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

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

Základní údaje

Originální název

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

Název anglicky

Wolves and the pack algorithm in the world of membrane agents

Autoři

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

Vydání

Kognice a umělý život 2022, 2022

Další údaje

Jazyk

čeština

Typ výsledku

Prezentace na konferencích

Stát vydavatele

Česká republika

Utajení

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

Odkazy

Označené pro přenos do RIV

Ne

Organizace

Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repozitář

ISBN

978-80-01-07007-9

Klíčová slova česky

Algoritmy; Optimalizace algoritmů; Smečkové algoritmy; Memboránví agenti; Membránové systémy

Klíčová slova anglicky

Algortihms; Algorithm optimization; Pack algorithms; Membrane agents; Membrane systems
Změněno: 3. 1. 2023 03:56, Bc. Ivana Glabazňová

Anotace

V originále

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í.

Anglicky

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.

Přiložené soubory