Лабораторная работа №6
Тема: Генетические алгоритмы
ЗАДАНИЕ
Составить программу с графическим интерфейсом (среда Qt Creator, язык С++), реализующую
- ввод исходных данных,
- соответствующий алгоритм,
- вывод результатов,
- анализ алгоритма (количество операций, время решения, объем используемой оперативной памяти),
- диагностику ошибок.
Подготовить и сдать отчет.
При разработке генетического алгоритма использовать следующие частные алгоритмы по вариантам.
Задача оптимизации:
1) найти максимум функции y= x2sin(x),
2) найти минимум функции y=x2cos(x),
3) задача коммивояжера,
4) задача о назначениях,
5) задача о рюкзаке.
Создание исходной популяции:
1) генерация случайным образом,
2) генерация путем ввода с клавиатуры.
Оператор отбора:
1) стратегия “выживает сильнейший”,
2) случайный равновероятный отбор,
3) пропорционально значению целевой функции.
Оператор скрещивания:
1)одноточечный,
2) двухточечный,
3) концепция скрещивания в локальной области,
4) концеция островов.
Оператор мутации:
1) вероятностная мутация,
2) стратегия разнообразия.
Оператор редукции:
1) стратегия “выживает сильнейший”,
2) случайное равновероятное удаление,
3) удаление, обратно пропорциональное значению целевой функции.
4) удаление к-наихудших (к-размер популяции),
5) поколенческий ( удаление особей через несколько поколений).
Критерий останова:
1) сформировано заданное число поколений,
2) достигнут некоторый уровень сходимости.
|
Вариант |
Номера алгоритмов |
Вариант |
Номера алгоритмов |
|
1 |
1,2,1,2,1,4,1 |
15 |
2,1,3,2,1,2,1 |
|
2 |
1,2,2,1,2,3,2 |
16 |
2,1,1,1,2,1,2 |
|
3 |
1,2,3,2,1,2,1 |
17 |
1,2,2,2,1,4,1 |
|
4 |
1,2,1,1,2,1,2 |
18 |
2,2,3,1,2,3,2 |
|
5 |
2,1,2,2,1,4,1 |
19 |
1,2,1,2,1,2,1 |
|
6 |
2,1,3,1,2,3,2 |
20* |
3,2,2,1,2,5,2 |
|
7 |
2,1,1,2,1,2,1 |
21* |
4,1,3,4,1,4,1 |
|
8 |
2,1,2,1,2,1,2 |
22* |
5,1,1,3,2,3,2 |
|
9 |
1,2,3,2,1,4,1 |
23* |
3,1,2,2,1,2,1 |
|
10 |
1,2,1,1,2,3,2 |
24* |
4,1,3,1,2,5,2 |
|
11 |
1,2,2,2,1,2,1 |
25* |
5,2,1,4,1,4,1 |
|
12 |
1,2,3,1,2,1,2 |
26* |
3,2,2,3,2,3,2 |
|
13 |
2,1,1,2,1,4,1 |
27* |
4,2,3,2,1,5,1 |
|
14 |
2,1,2,1,2,3,2 |
28* |
5,2,1,1,2,4,2 |
Лабораторная работа №7
Тема:
Варианты
Лабораторная работа №8
Тема:
Варианты