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

Лабораторная работа №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