6533b856fe1ef96bd12b2a9a
RESEARCH PRODUCT
Skudru algoritms un tā pielietojums optimizāciju metodēs
Aļona Tarasovasubject
optimālais ceļa garumsMatemātikaoptimizāciju metodesskudru algoritmsceļojošā pārdevēja problēmadescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2018-01-01 |