Штучний інтелект

Анотація: Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на прикладі.

Ключові слова: метод гілок та меж, задача про призначення, оцінювання підмножин, оптимізація на перестановках

Посилання:

1. Сергиенко И.В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации /И.В. Сергиенко, М.Ф. Каспшицкая – К. : Наукова думка, 1981. – 288 с.
2. Муха В.С. Задача ученого расписания: постановка и решение / В.С. Муха // Проблемы управленияи информатики. – 2012 – № 6. – С. 125-135.
3. Стоян Ю.Г. Теорія і методи евклідової комбінаторної оптимізації [Електронний ресурс] /Ю.Г. Стоян, О.О. Ємець. – К. : Ін-т системн. досліджень освіти, 1993. – 188 с. – Режим доступу :http://dspace.uccu.org.ua/handle/123456789/487.
4. Ємець О.О. Транспортні задачі комбінаторного типу: властивості, розв’язування, узагальнення[Електронний ресурс] / О.О. Ємець, Т.О. Парфьонова. – Полтава : ПУЕТ, 2011. – 174 с. – Режимдоступу : http://dspace.uccu.org.ua/handle/123456789/353.
5. Ємець О.О. Розв’язування задач комбінаторної оптимізації на нечітких множинах [Електроннийресурс] / О.О. Ємець, Ол-ра О. Ємець. – Полтава : ПУЕТ, 2011. – 239 с. – Режим доступу :http://dspace.uccu.org.ua/handle/123456789/352.
6. Линейное и нелинейное программирование / И.Н. Ляшенко, Е.А. Карагодова, Н.В. Чернишова,Н.З. Шор ; [под общ. ред. И.Н. Ляшенко]. – Киев : Вища шк., 1975. – 372 с.