- •Цели и задачи
- •Лабораторный практикум лабораторная работа 1
- •1.1 Теоретические сведения. Основные понятия
- •1.2 Пример создания онтологии в системе Protégé
- •1.2.1 Постановка задачи
- •1.2.2 Создание онтологии в системе Protégé
- •Содержание работы
- •Лабораторная работа 2
- •2.1 Теоретические сведения. Основные понятия
- •2.2 Алгоритм обратного распространения ошибки
- •2.3 Построение нейронной сети в Deductor Studio 4.4
- •Содержание работы
- •Лабораторная работа 3
- •3.1 Теоретические сведения. Основные понятия
- •3.1.1 Операции над нечёткими множествами
- •Результатом вычитания, как и в случае отрицания, становится размерность множества, а не значения его координат.
- •3.1.2 Операции над нечёткими отношениями
- •3.2 Создание нечёткой экспертной системы в пакете CubiCalc
- •Содержание работы
- •Лабораторная работа 4
- •4.1 Теоретические сведения. Основные понятия
- •4.1.1 Программные средства реализации генетических алгоритмов
- •4.1.2 Задача о коммивояжере
- •4.2 Решение задачи о коммивояжере в GeneHunter
- •Содержание работы
- •Список рекомендуемой литературы
Содержание работы
1. Решите задачу о коммивояжере методом ГА согласно полученному варианту:
ТС |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
0 |
5 + а |
6 |
4 + c |
2 |
2+b |
2 |
4 + а |
0 |
7+b |
9 |
2 + c |
3 |
3 |
2 |
4 + b |
0 |
3 |
8 + а |
7 |
4 |
3 + c |
3 |
2 + а |
0 |
7 |
5+b |
5 |
1+b |
2 |
1 + а |
9 + c |
0 |
5 |
6 |
1 + а |
4 |
2+b |
5 + c |
7 |
0 |
Изучите работу программы GeneHunter, самостоятельно задав точки городов (карта по выбору пользователя); изучите вкладку «Статистика».
Номер варианта |
а |
b |
c |
1 |
1 |
1 |
1 |
2 |
1 |
1 |
2 |
3 |
1 |
1 |
3 |
4 |
1 |
1 |
4 |
5 |
1 |
1 |
5 |
6 |
1 |
2 |
1 |
7 |
1 |
2 |
2 |
8 |
1 |
2 |
3 |
9 |
1 |
2 |
4 |
10 |
1 |
2 |
5 |
11 |
2 |
1 |
1 |
12 |
2 |
1 |
2 |
13 |
2 |
1 |
3 |
14 |
2 |
1 |
4 |
15 |
2 |
1 |
5 |
16 |
3 |
1 |
1 |
17 |
3 |
1 |
2 |
18 |
3 |
1 |
3 |
19 |
3 |
1 |
4 |
20 |
3 |
1 |
5 |
21 |
4 |
1 |
1 |
22 |
4 |
1 |
2 |
23 |
4 |
1 |
3 |
24 |
4 |
1 |
4 |
25 |
4 |
1 |
5 |
26 |
5 |
2 |
1 |
27 |
5 |
3 |
3 |
28 |
5 |
4 |
3 |
29 |
5 |
5 |
4 |
30 |
5 |
2 |
1 |
Требования к отчету
Отчет о проделанной работе должен включать:
название работы, цель, последовательность выполнения;
решение задачи о коммивояжере в соответствии с полученным вариантом;
ответы на контрольные вопросы.
Контрольные вопросы
Что такое генетический алгоритм, оператор скрещивания, мутации, инверсии?
Поясните цель решения задачи о коммивояжере.
Сформулируйте правила, по которым определяется результат применения оператора скрещивания Грефенстета.
Что такое вероятность скрещивания, мутации, стратегия элитизма?