Development and Application of Multi-Objective Simulation-Based Optimisation Methods
2010
Liāna Napalkova

Aizstāvēšana
04.10.2010. 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
Jānis Osis, Irina Arhipova, Jerzy.W. Rozenblit

Promocijas darbs ir veltīts metožu, algoritmu un programmvides prototipa izstrādei imitācijas modelēšanā bāzētas daudzmērķu un nosacījumu stohastiskas optimizācijas problēmas risināšanai pie diskrētiem un nepārtrauktiem mainīgajiem. Izstrādātā imitācijas modelēšanā bāzētas hibrīdās optimizācijas metode apvieno sevī divposmu pārmeklēšanas un kompromisa programmēšanas metodes. Divposmu pārmeklēšanas metode ietver sevī evolucionārās skaitļošanas un atsauksmes virsmas metodoloģijas priekšrocības, apvienojot globālās un lokālās pārmeklēšanas pieejas. Pirmajā posmā ir pielietota globālā pārmeklēšana diskrēto un nepārtraukto mainīgo optimizēšanai, kamēr otrajā posmā ir izmantota nepārtraukto mainīgo lokālā uzlabošana. Šo pieeju secīgā pielietošana ļauj iegūt Pareto optimālus risinājumus, kas ir vienmērīgi sadalīti gar aproksimēto Pareto robežu, un nepieļaut dominējošo risinājumu zudumu. Kompromisa programmēšanas metode tiek pielietota, lai izvēlētos vienu risinājumu izmantošanai praksē. Balstoties uz morfoloģiskās analīzes rezultātiem, ir atklāta sakarība starp hibrīdo daudzmērķu evolucionāro algoritmu īpašībām un imitācijas modelēšanā bāzētas optimizācijas prasībām. Darbā ir izstrādāts imitācijas modelēšanā bāzēts daudzmērķu ģenētiskais algoritms, kas balstās uz modificēto bināro kodēšanas pieeju, vienmērīgās populācijas inicializēšanas pieeju, dominēšanā bāzētu apstāšanās kritēriju, nosacījumu apstrādes soda funkciju un heiristiku aprēķinu laika samazināšanai. Darbā izstrādāto metožu un algoritmu aprobācija ir veikta, optimizējot cikliskās plānošanas parametrus daudzešelonu piegādes ķēdēs. Par metožu un algoritmu efektivitāti liecina augstā aproksimācijas precizitāte un samazinātais optimizācijas iterāciju skaits. Ir izstrādāts optimizācijas programmvides prototips imitācijas modelēšanā bāzētas optimizācijas eksperimentu veikšanai, izmantojot programmlīdzekli “ServiceModel Professional 7.0”, tehnoloģiju “ProModel ActiveX Automation capability” un programmēšanas valodu “ Visual Basic for Applications”. Promocijas darba apjoms - 156 lpp., 14 tabulas, 65 attēli un 4 pielikumi.


Atslēgas vārdi
supply chain, multi-echelon cyclic planning, genetic algorithm, response surface-based linear search

Napalkova, Liāna. Development and Application of Multi-Objective Simulation-Based Optimisation Methods. Promocijas darbs. Rīga: [RTU], 2010. 156 lpp.

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