Skudru algoritms un tā pielietojums optimizāciju metodēs

2018

Darbā tiek aplūkots skudru algoritms, kas ir viens no jaunākajiem optimizācijas metožu algoritmiem. Teorijā ir aprakstīti algoritma pārejas varbūtības, feromona atjaunošanas formulas un algoritma konstruēšanas soļi. Pielietojumā tiek aplūkota algoritma izmantošana ceļojošā pārdevējā problēmas atrisināšanai gan 5 mezglu gadījumā, gan daudzu mezglu gadījumam. Daudzu mezglu gadījuma īstenošanai izveidots kods datorprogrammā MATLAB (R2018a versija). Ar programmas palīdzību tiek analizēta optimālo parametru izvēle veiksmīgākajam rezultātam.