Удосконалення методу оптимізації на основі алгоритму зграї вовків

Анотація

Проблема, яка вирішується в дослідженні, є підвищення оперативності прийняття рішення в задачах управління при забезпеченні заданої достовірності незалежно від ієрархічності об’єкту. Об’єктом дослідження є системи підтримки прийняття рішень. Предметом дослідження є процес прийняття рішення в задачах управління за допомогою удосконаленого алгоритму зграї вовків. Гіпотезою дослідження є підвищення оперативності прийняття рішення при заданій достовірності оцінювання. В ході дослідження запропоновано удосконалений метод оптимізації на основі удосконаленого алгоритму зграї вовків. В ході проведеного дослідження використовувалися загальні положення теорії штучного інтелекту – для вирішення задачі аналізу стану об’єктів та послідуючого параметричного управління в інтелектуальних системах підтримки прийняття рішень. В основу дослідження покладено основні процедури алгоритму зграї вовків та генетичного алгоритму.

Сутність удосконалення полягає в використанні наступних процедур, які удосконалюють обидві базові процедури алгоритму зграї вовків, а саме пошуку та погоні:

– врахування типу невизначеності вихідних даних при побудові метрики шляху зграї вовків;

– пошуку рішення у декількох напрямках з використанням особин з зграї вовків;

– початкового виставлення особин зі зграї вовків;

– удосконаленою процедурою пристосування зграї вовків;

– врахуванням наявних обчислювальних ресурсів при виборі кількості ватажків у зграї вовків.

Проведений приклад використання запропонованого методу на прикладі оцінки стану оперативної обстановки угруповання війсь (сил). Зазначений приклад показав підвищення ефективності оперативності обробки даних на рівні 23–30 % за рахунок використання додаткових удосконалених процедур