Е) Перевірка умов закінчення пошуку

Критерії зупинення ГА можуть бути наступні:

критерій максимальної вартості;

критерій рівня ФП;

критерій мінімальної швидкості поліпшення рішення.

Застосовуючи критерій максимальної вартості, припускаємо, що якщо вартість обчислень (обчислювальні витрати) алгоритму будуть більше, ніж прийняте максимальне значення К_тах, то алго­ритм закінчує роботу. Значення К_тах визначається на основі спе­цифіки застосування ГА в прикладних задачах, наприклад при оп­тимізації управління, коли всі операції управління повинні бути завершені у точно визначений момент часу, пов'язаний з початком чергового циклу управління. Різновид цього критерію – критерій зупинення, за яким обчислювальний процес закінчується після за­даної кількості епох.

Критерій рівня ФП вважається виконаним, якщо ГА знайде таке рішення, для якого значення ФП задовольняє заздалегідь визначеному користувачем значенню, тобто виконується нерів­ність

,

де – визначене користувачем (необхідне) значення ФП; – найкраще значення ФП, що відповідає найкра­щій хромосомі (особині), отриманій при розгляді популяції на момент часу t. За цим критерієм зупинення ГА може працювати досить довго, тому додатково необхідно визначити максимальну припустиму вартість пошуку рішень (обчислювальних витрат).

Критерій мінімальної швидкості поліпшення рішення заснова­ний на спостереженні швидкості змін ФП рішень, одержуваних за допомогою ГА. Параметри алгоритму зупинення – величини n і e. Зупинення ГА відбувається в тому випадку, якщо в чергових n генераціях рішення не поліпшилось більш ніж на e, тобто викону­ється нерівність:

Дата добавления: 2014-01-04