Эволюционные методы

1.

Учебно-исследовательский комплекс
"Метаэвристические методы оптимизации".
Эволюционные методы.
Работу выполнил:
Студент гр. 435-1
Лаптев Владислав Витальевич
Научный руководитель:
доцент каф. АСУ ТУСУР, к.т.н.
Шелестов Александр Андреевич

2.

Постановка целей и задач
Целью данной БР является создание учебно-исследовательского комплекса
«Метаэвристические методы оптимизации», для помощи в обучении студентов ТУСУР по
дисциплине «Методы оптимизации».
Для выполнения заданной цели поставлены следующие задачи:
1.
Изучить предметную область.
2.
Спроектировать программный комплекс.
3.
Реализовать выбранные методы оптимизации.
4.
Реализовать и протестировать программный комплекс.
2

3.

Метаэвристические стратегии и алгоритмы
3

4.

Классификация метаэвристических методов
оптимизации
4

5.

Эволюционные методы.
Генетический алгоритм
Шаг 1. Создать начальную популяцию из N хромосом.
Шаг 2. Оценить степень приспособленности каждой особи.
Шаг 3. Выбрать N родителей из популяции при помощи
метода селекции.
Шаг 4. Выбрать из родительского пула пару родителей для
репродукции. При помощи оператора кроссинговера
получить потомка.
Шаг 5. Подвергнуть потомков оператору мутации.
Шаг 6. Сформировать новое поколение особей.
Шаг 7. Оценить степень приспособленности каждой особи
в новой популяции.
Шаг 8. Перейти к шагу 3, если количество поколений не
превышает допустимого.
5

6.

Эволюционные методы.
Метод рассеивания
Шаг 1. Генерация базового множества особей А.
Выделение s подынтервалов одинаковой длины.
Шаг 2. Для каждого отрезка