Využití genetických algoritmů při řešení problémů silniční dopravy

Abstract

POSPĚCH, L. Využití genetických algoritmů při řešení problémů silniční dopravy: diplomová práce. Ostrava: VŠB-Technická univerzita Ostrava, Fakulta strojní, Institut dopravy, 2012, 81 str. Vedoucí práce: Teichmann, D. Diplomová práce se zabývá využitím genetických algoritmů při řešení problémů silniční dopravy. V úvodních částech diplomové práce jsou uvedeny základní informace týkající se genetických algoritmů. Pro vybrané typy úloh jsou následně sestaveny matematické modely, jejichž řešení je provedeno v optimalizačním softwaru Xpress-IVE a dále v softwaru Matlab, kde jsou úlohy vyřešeny pomocí genetických algoritmů . V závěru diplomové práce jsou výsledky úloh získané pomocí genetických algoritmů porovnány s výsledky získanými exaktní metodou.

POSPĚCH, L. Genetical Algorithm for Road Transport Problems Applications: Master thesis. Ostrava: VSB-Technical University Ostrava, Faculty of Engineering, Institute of Transport, 2012, 81 pp. Thesis head: Teichmann, D. This Master thesis deals with the use of genetic algorithms to solve problems of road transport. In the early parts of the thesis provides basic information on genetic algorithms. For selected types of tasks are then grouped together mathematical models, the solution is done in the optimization software Xpress-IVE and software in Matlab, where the tasks are solved using genetic algorithms. At the end of the thesis are the results obtained with the task of genetic algorithms compared with those obtained by exact method.