Сайты ТУСУРа

Эвристические методы оптимизации

Методические указания по выполнению лабораторных работ

В пособии приводится описание 5 лабораторныхработ по дисциплине «Эвристические методы оптимизации» (кодирование параметров в генетических алгоритмах, поиск минимума функции одной переменной на множестве целых чисел, поиск минимума функции одной переменной на множестве вещественных чисел с использованием кода Грэя, поиск минимума функции одной переменной с вещественным кодированием чисел, поиск минимума функции многих переменных с вещественным кодированием чисел), приводятся варианты и порядок выполнения работ. Приведены примеры программ в пакете Mathcad. В качестве индивидуального задания предусмотрено выполнение шестой лабораторной работы

Кафедра автоматизированных систем управления

Библиографическая запись:

Мицель, А. А. Эвристические методы оптимизации: Методические указания по выполнению лабораторных работ [Электронный ресурс] / А. А. Мицель. — Томск: ТУСУР, 2023. — 59 с. — Режим доступа: https://edu.tusur.ru/publications/10784
Автор:   Мицель А. А.
Год издания: 2023
Количество страниц: 59
Скачиваний: 48

Оглавление (содержание)

Лабораторная работа №1

КОДИРОВАНИЕ ПАРАМЕТРОВ ЗАДАЧИ В ГЕНЕТИЧЕСКИХ

АЛГОРИТМАХ

5

1.1 Бинарное кодирование 5

1.2. Вещественное кодирование 7

1.3 Практическое задание 7

Литература 9

Приложение к работе 1 10

Лабораторная работа №2

ПОИСК МИНИМУМА ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ НА

МНОЖЕСТВЕ ЦЕЛЫХ ЧИСЕЛ

15

2.1 Основные термины генетических алгоритмов 15

2.2 Общий алгоритм одномерной оптимизации на множестве целых

чисел

15

2.2.1 Алгоритм оптимизация с помощью двоичного кода 16

2.3 Практическое задание 22

2.4 Варианты заданий 23

Лабораторная работа №3

ПОИСК МИНИМУМА ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ НА

МНОЖЕСТВЕ ВЕЩЕСТВЕННЫХ ЧИСЕЛ С КОДИРОВАНИЕМ КОДОМ

ГРЭЯ

24

3.1 Бинарное кодирование вещественных чисел с помощью кода Грэя 24

3.2 Алгоритм одномерной оптимизации на множестве вещественных чисел 25

3.3 Практическое задание 33

3.4 Варианты заданий 33

Литература 34

Лабораторная работа №4

ПОИСК МИНИМУМА ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ С

ВЕЩЕСТВЕННЫМ КОДИРОВАНИЕМ ЧИСЕЛ

35

4.1 Алгоритм одномерной оптимизации 35

4.2 Практическое задание 35

4.1 Варианты заданий 41

Литература 42

Лабораторная работа №5

ПОИСК МИНИМУМА ФУНКЦИИ МНОГИХ

ПЕРЕМЕННЫХ С ВЕЩЕСТВЕННЫМ КОДИРОВАНИЕМ ЧИСЕЛ

43

5.1 Алгоритм многомерной оптимизации на множестве вещественных чисел 43

5.2 Практическое задание 49

4

5.1 Варианты заданий 50

Литература 51

Приложение 52