Heuristické algoritmy v umělé inteligenci

Bc. Pavel BALCÁREK

Master's thesis

Heuristic algorithms in artificial intelligence

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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

Zverejniť od: 15. 1. 2013

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

• Vedúci: doc. RNDr. PaedDr. Eva Volná, Ph.D.

University of Ostrava

Faculty of Science

Master programme / odbor:
Information Science / Information Systems