Удосконалення методу комбінаторної оптимізації на базі мурашиної колонії
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Удосконалення методу комбінаторної оптимізації на базі мурашиної колонії
|
|
| Creator |
Панасюк, А.
Иванов, Ю. |
|
| Subject |
комбінаторна оптимізація
метрична задача комівояжера еволюційні алгоритми методоптимізації мурашиною колонією агент феромон combinatorial optimization euclid travelling salesman problem evolution algorithms ant colonyoptimization agent pheromone |
|
| Description |
У роботі проаналізовано задачу комівояжера. Вдосконалено метаевристику, яка базується на використанні поведінкової моделі колонії мурашок, за допомогою зміни установки значень феромону та ймовірнісного вибору наступного вузла з використанням «жадібних» програмних агентів, що дозволило зменшити час розв’язання задачі комівояжера.
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. |
|
| Date |
2018-05-25T11:21:25Z
2018-05-25T11:21:25Z 2018 |
|
| Type |
Thesis
|
|
| Identifier |
Панасюк А. Удосконалення методу комбінаторної оптимізації на базі мурашиної колонії [Електронний ресурс] / А. Панасюк, Ю. Иванов // Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р. – Електрон. текст. дані. – 2018. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2018/paper/view/3919.
http://ir.lib.vntu.edu.ua//handle/123456789/20774 004.89 |
|
| Language |
uk_UA
|
|
| Relation |
Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р.
https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2018/paper/view/3919 |
|
| Format |
application/pdf
|
|
| Publisher |
ВНТУ
|
|