Evolutionary Algorithms in Transport Planning

Bc. Petr HRABAL

Diplomová práce

Abstract:

The thesis deals with the optimization and scheduling problems and does not focus on an arguing about how efficient search algorithms are from economy perspective, but to develop one. The result will be verified the idea of artificial intelligence, actually develop genetic algorithm and apply it on known problems related with this area such as Traveling Salesman Problem. Test the behavior of the genetic algorithm when an input variables are changed in permitted range. All simulations and tests were done by developed application.

Abstract:

The thesis deals with the optimization and scheduling problems and does not focus on an arguing about how efficient search algorithms are from economy perspective, but to develop one. The result will be verified the idea of artificial intelligence, actually develop genetic algorithm and apply it on known problems related with this area such as Traveling Salesman Problem. Test the behavior of the genetic algorithm when an input variables are changed in permitted range. All simulations and tests were done by developed application.

Keywords

Artificial Intelligence, Evolutionary Computation, Genetic Algorithm, Traveling Salesman Problem, Vehicle Routing Problem, Theory of Computation

Jazyk práce: angličtina

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

Zveřejnit od: 22. 5. 2013

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

• Vedoucí: Ing. Bc. Pavel Vařacha, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie