Modification of ant colonies algorithm for solving the problem of automation scheduling = Модифікація алгоритму колоній мурашок для вирішення проблеми автоматизації планування

Abstract

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.

Проблеми дискретної оптимізації виникають у різних галузях науки та промисловості. У загальних формулюваннях більшість цих проблем важко вирішити, і багато з них є НП - складними. Це означає, що сьогодні не існує точних алгоритмів поліноміальної складності для вирішення таких задач, а існуючі точні алгоритми якимось чином зводяться до повного списку варіантів. Таким чином, важливо і актуально розробити ефективні підходи для пошуку наближених рішень таких проблем з урахуванням рівня розробки програмного забезпечення та ідеології паралельних обчислень.