Heuristické algoritmy v umělé inteligenci

Bc. Pavel BALCÁREK

Diplomová práce

Heuristic algorithms in artificial intelligence

Anotace:

Diplomová práce se věnuje heuristickým algoritmům v umělé inteligenci. Zkoumáním a popisem jejich vlastností. Důraz je kladen na posouzení vlastností genetických algoritmů. V další části práce jsou vybrané algoritmy aplikovány na problém obchodního cestujícího. K řešení toho problému bylo vybráno více přístupů a nastavení parametrů genetických algoritmů. V rámci práce byla vytvořena aplikace pro implementaci genetického algoritmu v jazyce Visual Basic. Jako vývojové prostředí bylo použito Visual Studio 2010.

Abstract:

This thesis deals with heuristic algorithms in artificial intelligence. By exploring and describing their properties. Emphasis is put on assessment of the performance of genetic algorithms. In the next section, the selected algorithms were applied to the traveling salesman problem. To solve this problem, there was selected several approaches and the parameter settings of genetic algorithms. There was created an application of genetic algorithm implemented in Visual Basic. As the development environment has been chosen Visual Studio 2010.

Klíčová slova

Stavový prostor, minimum funkce, heuristika, algoritmus, složitost, operátory

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 1. 2013

Zveřejnit od: 15. 1. 2013

Obhajoba závěrečné práce

• Vedoucí: doc. RNDr. PaedDr. Eva Volná, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Magisterský studijní program / obor:
Informatika / Informační systémy