6533b856fe1ef96bd12b2a9a

RESEARCH PRODUCT

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

Aļona Tarasova

subject

optimālais ceļa garumsMatemātikaoptimizāciju metodesskudru algoritmsceļojošā pārdevēja problēma

description

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.

https://dspace.lu.lv/dspace/handle/7/38923