Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Úvod
Prostredie
L-systém
Komunikácia
Mechanizmus šírenia ohňa
Výsledky



Ostatné kapitoly
Lindenmayerove systémy
Modelovanie ekosystémov
Dawkinsove biomorfy
Reakčno-difúzne modely
Difúzne ohraničené zhlukovanie
Voronoiove diagramy
Časticové systémy
Fibbonaciho čísla a zlatý rez


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Úvod

Cieľom tohto výskumu bolo vyvinúť systém šírenia ohňa, ktorý bol založený na L-systém a ktorý by umožnil simuláciu ohňa vnútri uzavretých budov, napr. vo fabrikách (Zaniewski & Bangay, 2003). Simulácia umožňuje zistiť, kam sa oheň najpravdepodobnejšie bude šíriť a ako rýchlo. Táto simulácia je zameraná na uzavreté budovy, čo má jednoznačne praktický prínos. Vďaka tomu to systému je možné podľa šírenia ohňa určiť, ktoré miesto budovy je najbezpečnejšie.

Tento systém sa sústreďuje na správne správanie sa ohňa a na jeho správne šírenie sa. Pre šírenie ohňa sa použili L-systémy. L-systémy sú totiž vhodným prostriedkom pre simuláciu interakcie s prostredím. To sa pre tento model hodí, pretože oheň sa rozširuje podľa toho, aké sú podmienky v okolitom prostredí. L-systémy sa taktiež rozširujú z veľmi malej štruktúry do veľmi zložitej za krátky čas, pričom vlastne to isté platí aj pre šírenie sa ohňa, keďže sa z malého miesta môže rozšíriť do napr. celej budovy alebo lesa.

Prehľad systému

Obrázok znázorňuje základnú štruktúru tohto systému. Základné tri komponenty sú: L-systém, prostredie a zobrazovací systém.

Štruktúra systému simulácie ohňa

Hore
Kontakt: Marek Bundzel