ак якщо традиційно розглядається одне, ключове, протиріччя, то в генетичному алгоритмі їх бере участі десятки і сотні, що дозволяє залучити в процес вирішення безліч чинників і ресурсів, наявних в задачі [2]. br/>
3. Генетичний алгоритм у винахідницькій задачі
Визначимо наступну послідовність вирішення винахідницьких задач, в якій використовуємо генетичний алгоритм.
. Опис винахідницької ситуації
. Синтез потокової інформаційно-енергетичної структурної схеми
. Вибір факторів системи, що впливають на споживчі характеристики завдання. p align="justify">. Кодування факторів за допомогою LT-таблиці Бартіні. p align="justify">. Створення вихідної популяції факторів. p align="justify">. Розрахунок функцій пристосованості факторів. p align="justify">. Перевірка умови завершення генетичного алгоритму. p align="justify"> Якщо умова не досягнуто, то продовжується селекція факторів, схрещування і мутація, а потім створення нової популяції.
Якщо умова досягнуто, то вибирається найкращий чинник для вирішення задачі і вихід з алгоритму.
. Перехід до кроку 6. p align="justify"> Генетичний алгоритм починається з кроку 4 - кодування факторів. Кодування факторів означає, що особинам (факторів) присвоюються фізичні розмірності з таблиці Бартіні. Крім того, для кожної особини повинна розраховуватися функція пристосованості, що дозволяє визначити, яка фізична розмірність більш-менш підходить для вирішення поставленого завдання. Функцію пристосованості вибираємо виходячи з умови конкретного завдання. Для прийняття рішення розрахуємо батьківський тренд, і по таблиці Бартіні знайдемо за допомогою генетичного алгоритму ту фізичну розмірність, яка знаходиться на батьківському тренді і має найбільшу серед особин цього тренда функцію пристосованості. p align="justify"> 3.1 Оператори генетичних алгоритмів
У кожній генерації хромосоми є результатом застосування деяких генетичних операторів. У простих ГА (ПГА) Д. Гольдберга існує три основних оператора (або функції, або кроку, або процесу): селекція (репродукція), кросинговер (схрещування) і мутація. p align="justify"> Розглянемо коротко ці основні оператори. Натуральна селекція - це процес, за допомогою якого хромосоми, що мають більш високе значення ЦФ (з сильними ознаками), отримують більшу можливість для репродукції, ніж слабкі хромосоми. Елементи, вибрані для репродукції, обмінюються генетичним матеріалом, створюючи аналогічні або різні нащадки. p align="justify"> Існує багато різних видів селекції, розглянемо основні з них.
Селекція на основі рулетки - це найпростіший і наибол її використовуваний в ПГА метод. При його використанні кожному елементу в популяції відповідає зона на колесі рулетки, пропорційно розмірна з величиною ЦФ. Тоді при повороті колеса рулетки кожен елемент ма...
