Development of a discrete optimization operation solution information technologies based on swarm intelligence

Abstract

Об'єктом даного дослідження є процедура побудови інформаційних технологій, функціонування яких базується на методах ройового інтелекту, для розв'язування задач дискретної оптимізації. Для розв'язування будьякої задачі оптимізації в множині ройових алгоритмів, напевно знайдеться хоча б один алгоритм, який дасть, як мінімум, задовільні результати. Однак, немає і не може бути алгоритму, який міг би забезпечити високу ефективність при вирішенні всіх задач оптимізації. Тому для кожного з ройових алгоритмів можуть бути виділені класи завдань, які він вирішує: краще за інші алгоритми; при близно як інші алгоритми; гірше інших алгоритмів. В ході дослідження використовувалися інформаційні технології розв'язування задач дискретної оптимізації на основі ройових алгоритмів. Отримано методи застосування різного класу алгоритмів ройового інтелекту для розв'язування задач дискретної оптимізації. Поєднано методи ройового інтелекту для розв'язування певного класу задач. Визначено оптимальні значення параметрів певних методів ройового інтелекту. Розроблено інформаційну технологію використання ройових алгоритмів у залежності від класу задачі дискретної оптимізації, який ґрунтується на характеристиках ройових алгоритмів (вид вхідних параме трів, окіл популяцій, тип формування популяцій, тип ітераційних процесів). Це дало змогу обирати реле вантний ройовий алгоритм для розв'язування прикладних задач та класифікувати ці задачі в залежності від характеристик ройових алгоритмів, який використовується для її розв'язання. Розроблено інформаційну технологію використання сукупності різних методів ройових алгоритмів для розв'язування певного класу задач, що, на відміну від інших підходів, базується на гібридному підході використання ройових алгоритмів в залежності від їх характеристик. Це дає змогу використати перевагу певного ройового алгоритму й тим самим підвищити ефективність розв'язування певних класів прикладних задач дискретної оптимізації. Ключові слова: дискретна оптимізація, ройовий інтелект, інформаційні технології, системи підтримки прийняття рішень.