Удосконалення методу комбінаторної оптимізації на базі мурашиної колонії

Abstract

У роботі проаналізовано задачу комівояжера. Вдосконалено метаевристику, яка базується на використанні поведінкової моделі колонії мурашок, за допомогою зміни установки значень феромону та ймовірнісного вибору наступного вузла з використанням «жадібних» програмних агентів, що дозволило зменшити час розв’язання задачі комівояжера.

In this work has been analyzed the travelling salesman problem. Metaheuristic, which is based on the usage of the behavior of the ant colony, is improved by changing the setting of pheromone values and probabilistic selection of the next node using "greedy" software agents, which reduced the time to solve the salesman's task.