Evoluční algoritmy s využitím metody Novelty search

Abstract

Cílem této diplomové práce je provést výzkum na téma možnosti implementace novelty search do evolučních algoritmů. První část se zabývá teoretickým popisem problematiky, vysvětlením základních pojmů a motivací k tématu. Čtenář je nejprve uveden do problematiky širšího spektra, které je postupně zužováno až k samotnému novelty search. Problematika jinak velmi abstraktní vědy je v teoretické části práce vysvětlována pomocí různých analogií. V závěru teoretické části práce jsou zvoleny a popsány konkrétní evoluční algoritmy, které budou podrobeny implementaci novelty search. V praktické části práce jsou tyto algoritmy naprogramovány, je navržena a popsána metodika evaluace novelty search a tato metodika je využita pro implementaci novelty search do zvolených evolučních algoritmů. V praktické části práce je představeno několik možných implementací, které jsou podrobně popsány a vyhodnoceny pomocí statistických metod. Závěrem práce je zhodnocení výsledků jednotlivých implementací této inovativní a doposud málo probádané metodiky.