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

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





чах. p align="justify"> Як приклад розглянемо два способи представлення перестановок при вирішенні оптимізаційних завдань. У першому випадку будемо використовувати одного батька, і отримувати нащадка. У другому операторі ми використовуємо двох батьків, випадково виберемо точку перестановки і для утворення нащадка візьмемо перший сегмент у першого батька, а другий сегмент - у другого. Перший оператор схожий на безстатеве розмноження, а другий оператор - на статеве розмноження. Варто відзначити, що якщо перший оператор завжди генерує реальне вирішення, то другий може генерувати неприпустимі рішення. Але це не заважає нам його використовувати, просто потрібно В«відновлюватиВ» рішення перед їх оцінкою. Наприклад, можна використовувати заміщення. Як тільки це зроблено для кожного повторюваного рішення, нащадок буде відновлюватися, і буде відповідати реальному вирішенню. p align="justify"> На третьому з розглянутих етапів задаються правила виживання рішень для створення потомства. Так само як і з випадковими операторами, існує безліч способів проведення селекції. Найпростіше правило - це виживання найсильніших, тобто коли тільки кращі рішення виживають, а всі інші усуваються. Однак таке правило часто виявляється малоефективною при вирішенні складних проблем, коли кращі рішення можуть відбуватися від гірших, а не тільки від найкращих. Однак логічно використовувати принцип, що ймовірність виживання гарного рішення повинна бути вище. p align="justify"> Останній попередній етап полягає у створенні початкової популяції. Якщо у нас недостатньо знань про проблему, то рішення можуть випадковим чином вибиратися з усього безлічі можливих. Це означає генерацію випадкових перестановок, де кожна перестановка являє собою певне рішення. З іншого боку, можна використовувати деякі знання про задачу при створенні початкової популяції, наприклад, ці дані можуть бути отримані з досвіду вирішення цієї ж задачі іншими алгоритмами. Якщо ці рішення дійсно цінні, то вони виживуть і вироблять потомство, якщо ж ні, то вони загинуть разом з іншими слабкими індивідами [1,5]. br/>

2. Математичний базис винахідницької фізики


Для переходу від фізики винахідницьких завдань до математичних моделей запропоновано використовувати кінематичну систему фізичних величин Р. Бартіні, представлену в таблице1.


Таблиця 1 - Кінематична система величин Бартіні

DL -1 L 0 < span align = "justify"> L 1 L 2 L 3 L 4 L 5 T -5 ...


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





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

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