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

Реферат Еволюційна стратегія





Міністерство освіти і науки Російської Федерації

Федеральне агентство з освіти

Державна освітня установа

вищої професійної освіти

Московський державний технічний університет імені Н.Е. Баумана (МДТУ ім. Н.Е. Баумана)

Факультет «Робототехніка і комплексна автоматизація» (РК)

Кафедра Системи автоматизованого проектування (РК - 6)






Реферат

з дисципліни: Методи оптимізації

Еволюційна стратегія





Виконав: Гавін М.В.

група РК6-91







Москва 2013


Анотація


У рефераті розглянуто алгоритм оптимізації - еволюційна стратегія, описані можливі стратегії. Наведено базова схема алгоритму. Представлена ??найбільш часто використовувана модифікація методу і застосування його разом з іншим методом.



Зміст


1. Постановка завдання

. Еволюційна стратегія

. Базовий метод еволюційної стратегії

. Самоадаптівний метод еволюційної стратегії

. Метод C-центроїдів з використанням еволюційної стратегії

Список використаних джерел



1. Постановка завдання


Вирішується задача глобальної оптимізації


,

,


де - минимизируемого (цільова) функція,

- N-мірний простір,

- N-мірний вектор,

обмеження знизу,

обмеження зверху,

- оптимальне значення вектора,

- безліч допустимих значень вектора.


2. Еволюційна стратегія


Еволюційна стратегія - евристичний метод оптимізації в розділі еволюційних алгоритмів, заснований на адаптації та еволюції. Метод розроблений в 1964 році німецьким вченим Інго Рехенберге і розвинений надалі Хансом Полом Швефелом та іншими.

Еволюційна стратегія оперує векторами дійсних чисел. При пошуку рішення в еволюційної стратегії спочатку відбувається мутація і схрещування цих векторів для отримання нащадків, потім відбувається детермінований відбір кращих векторів без повторень із загального покоління батьків і нащадків. В якості мутації часто використовується додавання нормально розподіленої випадкової величини до кожної компоненті вектора.


3. Базовий метод еволюційної стратегії


Алгоритм спрямований на поліпшення популяції NP параметричних векторів, де. Кожен вектор - кандидат у вирішення. Тут NP - чисельність популяції (рекомендується вибирати між 5N і 10N), G - номер покоління.

При виборі початкової популяції потрібно враховувати обмеження на розмір векторів. Наприклад, початкове значення j-ого параметра i-ого вектора в початковому поколінні (G=0) виходить за формулою


j=1, ..., N. (1)


Тут - чис...


сторінка 1 з 4 | Наступна сторінка





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

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