Дослідження використання алгоритмів ройового інтелекту в задачах календарного планування

Abstract

Task scheduling is one of the most difficult optimization problems related to the class of NP-complex. In order to address are different metaheuristic algorithms, one of the most effective is a swarm intelligence algorithms. But the result depends on a set of components and factors that are restrictions domain.

Завдання календарного планування є одними з найбільш складних завдань оптимізації, відносяться до класу NP-складних. Для з вирішення застосовуються різні метаевристичні алгоритми, одними з найбільш ефективних є алгоритми ройового інтелекту. Але результат дуже залежить від набору компонент та коефіцієнтів які являють собою обмеження предметної області.