Стаття Наукова стаття

Modification of ant colonies algorithm for solving the problem of automation scheduling

ID елемента: 8836
1 Медіафайлів
2021/01/11
Skakalina_tez_engl_2020
Skakalina_tez_engl_2020
Властивості
Тип
Українська
Thesis
Назва
Англійська
Modification of ant colonies algorithm for solving the problem of automation scheduling
Українська
Модифікація алгоритму колоній мурашок для вирішення проблеми автоматизації планування
Автор
Українська
Скакаліна, О.В.
Опис
Англійська
Discrete optimization problems arise in various branches of science and industry. In their general formulations, most of these problems are difficult to solve, and many of them are NP - complex. This means that today there are no exact algorithms of polynomial complexity for solving such problems, and the existing exact algorithms are somehow reduced to a complete list of options. Thus, it is important and actual to develop effective approaches to find approximate solutions to such problems, taking into account the level of software development and the ideology of parallel computing.
Українська
Проблеми дискретної оптимізації виникають у різних галузях науки та промисловості. У загальних формулюваннях більшість цих проблем важко вирішити, і багато з них є НП - складними. Це означає, що сьогодні не існує точних алгоритмів поліноміальної складності для вирішення таких задач, а існуючі точні алгоритми якимось чином зводяться до повного списку варіантів. Таким чином, важливо і актуально розробити ефективні підходи для пошуку наближених рішень таких проблем з урахуванням рівня розробки програмного забезпечення та ідеології паралельних обчислень.
Мова
English
Дата випуску
2020-10
Ключові слова
Англійська
ant colonies algorithm
Українська
алгоритм колоній мурашок
Видавництво
Українська
Вінницький національний технічний університет
Бібліографічний опис
Українська
Skakalina E.V. Modification of ant colonies algorithm for solving the problem of automation scheduling [Електронний ресурс] / E.V. Skakalina // Матеріали XV мiжнародної конференцiї "Контроль i управлiння в складних системах (КУСС-2020)", м. Вiнниця, 8-10 жовтня 2020 р. – Електрон. текст. дані. – Вінниця : ВНТУ, 2020. – Режим доступу: http://ir.lib.vntu.edu.ua//handle/123456789/30669.
УДК
004.023:519.854.2
Набори елементів 1
Кафедра комп'ютерних та інформаційних технологій і систем
18 1249 items
Медіафайли
Skakalina_tez_engl_2020
Skakalina_tez_engl_2020
Інформація про метадані
Створено
2021-1-11 14:09
Остання зміна
2026-3-5 07:15
(Оновлено 1878 днів після створення)
Дата видачі (DC)
2020-10
ID елемента
#8836
Клас ресурсів
Стаття
Шаблон ресурсу
Наукова стаття