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

Abstract

В роботі запропнована схема генетичного алгоритму для розв’язання задач розподілу контрольних точок та вибору кратностей контролів. Новизною генетичного алгоритму є те, що навідміну від типового генетичного алгоритму, в якому ініціалізація початкової популяції здійснюється випадково, запропонований ініціалізує якісну початкову популяцію, що дозволяє прискорити швидкість оптимізації в 2 рази. Ініціалізація якісної початкової популяції вдалося досягти за рахунок нових моделей генерації генів, які використовують значення градієнтів контролю. Запропонована схема генетичного алгоритму може бути корисною при складних задач оптимізації в проектуванні надійнісних алгоритмів, в робототехніці, розстановки контрольних точок в ТП, діагностики дефектів в складних системах, оптимізації комп’ютерих мереж, в алгоритмах спем- фільтрації тощо.