Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Генетичні алгоритми в винахідницьких завданнях

Реферат Генетичні алгоритми в винахідницьких завданнях





="justify"> ГА дає ряд переваг при вирішенні практичних завдань. Одне з таких переваг - це адаптація до змінного навколишнього середовищі. У реальному житті проблема, яка була поставлена ​​для вирішення спочатку, може зазнати величезні зміни в процесі свого рішення. При використанні традиційних методів всі обчислення доводиться починати заново, що призводить до великих витрат машинного часу. При еволюційному підході популяцією служить БЗ, яку можна аналізувати, доповнювати і видозмінювати стосовно до змінних умов. Для цього не потрібен повний перебір. Інша перевага ЕМ для вирішення завдань полягає в здатності швидкої генерації достатньо хороших рішень. p align="justify"> При вирішенні практичних завдань з використанням ЕМ, необхідно виконати наступні чотири попередніх етапи:

1. вибрати спосіб представлення рішення;

2. розробити оператори випадкових змін;

. визначити закони виживання рішення;

. створити початкову популяцію.

Розглянемо деякі особливості виконання цих етапів.

Для представлення рішення у вигляді, зручному для реалізації на ЕОМ, потрібно така структура, яка дозволить кодувати будь-яке можливе рішення і виробляти його оцінку. Математично доведено, що не існує ідеальної структури представлення, так що для створення гарної структури потрібно аналіз, перебір і евристичні підходи. Можливий варіант подання повинен дозволяти проведення різних перестановок в хромосомах. Необхідно також визначити спосіб обчислення ЦФ для оцінки рішень. p align="justify"> Досить складним є етап вибору випадкового оператора (або операторів) для генерації нащадків. Їх існує величезна кількість. У ЄС використовуються два основні типи розмноження: статеве ібесполое. При статевому розмноженні два батьки обмінюються генетичним матеріалом, який використовується при створенні нащадка. Безстатеве розмноження - це фактично клонування, при якому відбуваються різні мутації пріпередачі інформації від батька до нащадка. Ці оператори дуже важливі при ЕМ, проте в загальному випадку для інтелектуальної ІС можна застосувати і операції, які не існують в ЄС. Наприклад, використовувати матеріал від трьох або більше батьків, проводити голосування при виборі батьків. Фактично немає меж у використанні різних операторів і немає нікого сенсу тільки сліпо копіювати закони природи і обмежуватися ними. p align="justify"> Успіх ЕМ багато в чому залежить від того, наскільки добре взаємодіють між собою схема подання, оператори випадкових змін і спосіб визначення ЦФ. Тому для певного класу задач більш доцільно використовувати спеціальні визначені для цих завдань оператори. Те ж можна сказати і про представлення, так як не існує універсального кодування, яке можна використовувати у всіх оптимізаційних зада...


Назад | сторінка 5 з 28 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення практичних завдань, що стосуються оподаткування
  • Реферат на тему: Рішення оптимізаційних управлінських завдань на основі методів і моделей лі ...
  • Реферат на тему: Немає нічого більш складного і тому більш цінного, ніж мати можливість прий ...
  • Реферат на тему: Теорія рішення винахідницьких завдань, Удосконалювання технічної системи
  • Реферат на тему: Розробка програмних засобів аналізу графіка функції і рішення оптимізаційни ...