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

Abstract

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.

This paper describes one of the latest optimization method – ant colony optimization algorithm. Within the theoretical part there is a description of probabilistic choice, pheromone’s updating formulas and overall algorithm construction steps. The application part shows algorithm usage for solving traveling salesman problem with five and more nodes. To solve traveling salesman problem with multiple nodes a script is developed within MATLAB computing environment (version R2018a). Based on script the analysis of most optimal parameters is done to achieve the most successful results.