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

Item ID: 8836
1 Media file
2021/01/11
Набір елементів
Навчально-науковий інститут інформаційних технологій та робототехніки » Кафедра комп'ютерних та інформаційних технологій і систем
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 1345 items
Медіа
Skakalina_tez_engl_2020
Skakalina_tez_engl_2020
Metadata Information
Створено
2021-1-11 14:09
Last Modified
2021-1-11 14:09
Date Issued (DC)
2020-10
Item ID
#8836
Resource Template
Наукова стаття