Original title:
Heuristické řešení plánovacích problémů
Translated title:
Heuristic Solving of Planning Problems
Authors:
Novotná, Kateřina ; Křena, Bohuslav (referee) ; Letko, Zdeněk (advisor) Document type: Master’s theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá metaheuristickými algoritmy a jejich implementací do nástroje Drools Planner. Drools Planner je open source nástroj pro řešení optimalizačních problémů. V této práci je popsán návrh a implementace Optimalizace pomocí mravenčí kolonie. Vyhodnocení algoritmu je provedeno pomocí Drools Planner benchmarku pro různé optimalizační problémy.
This thesis deals with the implementation of the metaheuristic algorithms into the Drools Planner. The Drools Planner is an open source tool for solving optimization problems. This work describes design and implementation of Ant colony optimization metaheuristics in the Drools Planner. Evaluation of the algorithm results is done by Drools Planner benchmark with different kinds of optimization problems.
Keywords:
Ant colony system; Ant system; Drools Planner; Metaheuristic algorithms; Optimalization; Ant colony system; Ant system; Drools Planner; Metaheuristické algoritmy; Optimalizace
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53478