dc.contributor.author | Панасюк, А. О. | uk |
dc.contributor.author | Іванов, Ю. Ю. | uk |
dc.date.accessioned | 2018-05-25T11:21:25Z | |
dc.date.available | 2018-05-25T11:21:25Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Панасюк А. О. Удосконалення методу комбінаторної оптимізації на базі мурашиної колонії [Електронний ресурс] / А. О. Панасюк, Ю. Ю. Іванов // Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р. – Електрон. текст. дані. – 2018. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2018/paper/view/3919. | uk |
dc.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/20774 | |
dc.description.abstract | У роботі проаналізовано задачу комівояжера. Вдосконалено метаевристику, яка базується на використанні поведінкової моделі колонії мурашок, за допомогою зміни установки значень феромону та ймовірнісного вибору наступного вузла з використанням «жадібних» програмних агентів, що дозволило зменшити час розв’язання задачі комівояжера. | uk |
dc.description.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. | en |
dc.language.iso | uk_UA | uk_UA |
dc.publisher | ВНТУ | uk |
dc.relation.ispartof | Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р. | uk |
dc.relation.uri | https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2018/paper/view/3919 | |
dc.subject | комбінаторна оптимізація | uk |
dc.subject | метрична задача комівояжера | uk |
dc.subject | еволюційні алгоритми | uk |
dc.subject | методоптимізації мурашиною колонією | uk |
dc.subject | агент | uk |
dc.subject | феромон | uk |
dc.subject | combinatorial optimization | en |
dc.subject | euclid travelling salesman problem | en |
dc.subject | evolution algorithms | en |
dc.subject | ant colonyoptimization | en |
dc.subject | agent | en |
dc.subject | pheromone | en |
dc.title | Удосконалення методу комбінаторної оптимізації на базі мурашиної колонії | uk |
dc.type | Thesis | |
dc.identifier.udc | 004.89 | |