Міністерство освіти і науки Російської Федерації
Федеральне агентство з освіти
Державна освітня установа
вищої професійної освіти
Московський державний технічний університет імені Н.Е. Баумана (МДТУ ім. Н.Е. Баумана)
Факультет «Робототехніка і комплексна автоматизація» (РК)
Кафедра Системи автоматизованого проектування (РК - 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)
Тут - чис...
