Simulation-Based Fitness Landscape Analysis and Optimisation of Complex Systems
2013
Vitālijs Boļšakovs

Aizstāvēšana
09.12.2013. 14:30, Datorzinātnes un informācijas tehnoloģijas fakultātē, Meža ielā 1/3, 202. auditorijā

Zinātniskais vadītājs
Gaļina Merkurjeva

Recenzenti
Zigurds Markovičs, Pēteris Grabusts, Stefan Wagner

Promocijas darbs ir veltīts metožu un algoritmu izstrādei sarežģīto sistēmu imitācijas modelēšanā sakņota piemērotības ainavas analīzei un optimizācijai. Pētījumā tiek izpētītas NP-sarežģītu optimizācijas problēmu metaheiristiskas risināšanas metodes un to pielietošana praksē. Tas ir motivēts ar šādu problēmu lielu izplātīšanu mūsdienās un to risināšanas metožu efektivitātes uzlabošanas aktualitāti. Pētījuma priekšmets ir metožu un algoritmu izstrāde imitācijas modelēšanā sakņotai piemērotības ainavas analīzei, kas nodrošinās sarežģītu sistēmu parametriskas optimizācijas metaheiristisku algoritmu izvēli un konfigurēšanu. Darbā ir apskatīta un izanalizēta piemērotības ainavas analīzes metožu pielietošana inženierijas jomā un imitācijas modelēšanā sakņotas optimizācijas uzdevumos. Pētījumā ir izstrādāta ar piemērotības ainavas analīzi uzlabotas imitācijas modelēšanā sakņotas optimizācijas formalizēta shēma. Balstoties uz etalonuzdevumu piemērotības ainavu analīzi ir izpētītas tas vājas un stipras puses, kā arī ir izanalizētas sakarības starp optimizācijas algoritmu efektivitāti un ainavas struktūras īpašībām. Balstoties uz piedāvātu shēmu, darbā ir izstrādātas metodes un algoritmi imitācijas modelēšanā sakņotas piemērotības ainavas analīzei, kā arī ir izstrādāts programmlīdzekļa prototips imitācijas modelēšanā sakņotu optimizācijas problēmu piemērotības ainavas analīzei. Pētījumā izstrādāto metožu aprobācija ir veikta, optimizējot transportlīdzekļu kustības grafika sarakstu un maršrutus preču piegādes plānošanas uzdevumā. Ir apskatīti vairāki šīs problēmas optimizācijas scenāriji ar piemērotības ainavas analīzes un metaheiristisku optimizācijas algoritmu pielietošanu. Darba apjoms - 135 lpp., 14 tabulas, 73 attēli un 2 pielikumi.


Atslēgas vārdi
simulation, optimisation, fitness landscape analysis, metaheuristic methods, vehicle scheduling

Boļšakovs, Vitālijs. Simulation-Based Fitness Landscape Analysis and Optimisation of Complex Systems. Promocijas darbs. Rīga: [RTU], 2013. 135 lpp.

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196