1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(118)'2014
  5. Аналіз методів розв’язку задачі складання розкладу занять

Аналіз методів розв’язку задачі складання розкладу занять

С.В. Алексєєв, В.О. Мартовицький
Системи обробки інформації. — 2014. — № 2(118). — С. 84-88.
УДК 004.023:004.421.2
Мова статті: українська
Анотації на мовах:

У статті наведено результати аналізу основних методів розв’язку задачі складання розкладу: метод імітації відпалу, метод гілок та меж, генетичні алгоритми, мурашиний алгоритм. Показано, що для розв’язку задач складання розкладу навчальних занять доцільно використати модифікації генетичного алгоритму, які за рахунок можливості виконання заданої кількості ітерацій дозволять отримати наближене до оптимального або допустиме рішення.
Ключові слова: розклад занять, метод імітації відпалу, метод гілок та меж, генетичний алгоритми, мурашиний алгоритм
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Алексєєв С. В. Аналіз методів розв’язку задачі складання розкладу занять / С.В. Алексєєв, В.О. Мартовицький  // Системи обробки інформації. — 2014. — № 2. — С. 84-88.