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

Анотація

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

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

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

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

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

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

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

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

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