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

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





), виражений у відсотках згідно з формулою:


(6)

(7)


причому-значення функції пристосованості особини -, а-ймовірність селекції особини.


Селекція особини може бути представлена ​​як результат повороту колеса рулетки, оскільки В«вигралаВ», тобто обрана особина відноситься до випав сектору цього колеса. Очевидно, що чим більше сектор, тим більше вірогідність В«перемогиВ» відповідної особини. Тому ймовірність вибору даної особини виявляється пропорційною значенню її функції пристосованості. Якщо всю окружність колеса рулетки представити у вигляді цифрового інтервалу [0, 100], то вибір особини можна ототожнити з вибором числа з інтервалу [а, b], де а і b позначають відповідно початок і закінчення фрагмента кола, відповідного цьому сектору колеса; очевидно , что0 <а Згідно описаному методу для кожної особини поточної популяції (у нашому випадку - вихідної популяції) отримуємо сектори колеса рулетки, виражені у відсотках (таблиця 3, четвертий стовпець). Наведемо приклад розрахунку сектора колеса рулетки? (Ch1) для першої особини популяції L3T-5. Обчислимо суму функцій пристосованості всіх особин популяції:


(8)


Далі розрахуємо ймовірність селекції першої особини за формулою (7). Сектор колеса рулетки, відповідний першої особини, за формулою (6) дорівнює: Аналогічний розрахунок робить для всіх інших особин популяції. Результати наведені в четвертому стовпці таблиці 3. Тобто ми послідовно відміряємо кожної особини її частину на колесі рулетки. Розподіл секторів по колесу рулетки наведено на малюнку 17, кожен сектор підписаний відповідним номером особини. p> Розіграш за допомогою колеса рулетки зводиться до випадкового вибору числа з інтервалу [0, 100], що вказує на відповідний сектор на колесі, тобто на конкретну особину. Виберемо з нашої популяції методом рулетки 34 пари особин. Пояснимо: нехай на рулетці випадає число 61, воно розташовується проміжку від 60,34 до 62,07, цьому проміжку відповідає особина L4T-1-фізична розмірність швидкості зсуву обсягу - це перша особина батьківської пари. Далі розігруємо рулетку знову, випадає число 56, що потрапляє в проміжок від 55,17 до 56,90, що відповідає особини L1T-1 - фізична розмірність лінійної швидкості - друга батьківська особина. Таким чином, отримали першу пару особин для схрещування. Виробляємо схрещування за формулою (3), де Lm1Tn1 і Lm2Tn2-батьки, Lm3Tn3-нащадок. p> Отримуємо нащадка: L5T-2 = L4T-1 В· L1T-1-фізична розмірність моменту інерції. У разі, якщо розмірність нащадка фізично не можна реалізувати, вибираємо випадковим чином як нащадка будь-яку особину з вихідної популяції з відповідною функцією пристосованості. p> Далі розрахуємо функцію пристосованості нащадка за формулою:

Де fп - функція...


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





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

  • Реферат на тему: Особини без Певного місця проживання
  • Реферат на тему: Фiзічнi особини як суб'єкти aдмiнiстрaтівнoгo прoцесу
  • Реферат на тему: Особливості допиту неповнолітньої та малолітньої особини
  • Реферат на тему: Фізична особа як суб'єкт Цивільного права. Особисті немайнові права фі ...
  • Реферат на тему: Захист прав особини пiд годину збройно конфлікту