next up previous contents
Next: Implementace učení RBF sítí Up: Systém BANG2 Previous: Implementace agenta   Obsah


Genetické algoritmy

Bang2 obsahuje agenta Genetix (jménem George), který zajišťuje obecný genetický algoritmus, nezávislý na právě řešeném problému.

Na konkrétním problému závisí především struktura a kódování jedinců. Proto Genetix realizuje pouze jádro genetického algoritmu nezávislé na struktuře jedinců. Všechny specializované operace, jako jsou genetické operátory nebo ohodnocení účelovou funkcí, zadává jiným agentům. Tito agenti už znají strukturu jedinců pro konkrétní úlohu.

Obrázek 6.1: Implementace genetického algoritmu
\begin{figure}
\leavevmode
\centering\epsfxsize =7cm
\epsfbox {genetika.eps}\end{figure}

Obrázek 6.1 znázorňuje agenty spolupracující na genetickém algoritmu. V centru je agent Genetix, který výpočet řídí a synchronizuje. Při vytváření nové populace požádá agenta specializovaného na selekci o výběr jedinců. Tyto jedince pak předá agentovi realizujícímu genetické operátory a dostane zpět nové jedince. Ty pak předá dalšímu agentovi, který je dokáže ohodnotit účelovou funkcí.

Také je možné připojit agenta, který bude určovat pravděpodobnosti genetických operátorů.

Chceme-li tedy aplikovat genetický algoritmus na náš vlastní problém, stačí naprogramovat agenty realizující výpočet účelové funkce, generování nových jedinců a genetické operátory nad našimi jedinci. Poté můžeme použít připraveného agenta Genetix.


next up previous contents
Next: Implementace učení RBF sítí Up: Systém BANG2 Previous: Implementace agenta   Obsah
Petra Kudova
2001-04-19