Индивидуальное
задание
Примерная структура отчета
•Введение
•Постановка задачи
•Реализация
–Представление автомата – описываете способ представления автомата и как производите кодирование, описание сопровождаете примерами
–Фитнесс-функция – даете описание фитнесс-функции
–Генетические операторы – описание генетических операторов, используемых в Вашей работе
–Генетический алгоритм – схема ГА и описание алгоритма, реализованного в Вашей работе
•Результаты работы генетического алгоритма
–Приводите описание полученных результатов тестирования разработанного Вами и запрограммированного генетического алгоритма, выполните анализ ГА на сходимость, на эффективность, качество работы, приведите графики, наглядно демонстрирующие это
•Выводы по работе
Способы представления автомата
–Особь – автомат
–Логика работы автомата может быть представлена:
•полной таблицей переходов
•сокращенной таблицей переходов
•деревьями решений
Полная таблица переходов автомата
Входные воздействия:
F – перед муравьем есть еда
N – перед муравьем нет еды
Выходные воздействия L - поворот налево R – поворот направо M – идти вперед
Кодирование
•Входные и выходные воздействия нумеруются:
•F – 1 N – 0
•Элементы таблицы переписываются в двойки <новое состояние, действие>
–1L 0M 1R 3M 0L 2R 2L 3M
Кодирование
Входные и выходные воздействия нумеруются: F – 1 N – 0
M- 1 L – 2 R - 3
Текуще |
Вход |
Новое состояние |
Действие |
|||||
е |
|
|
|
|
|
|
|
|
состоян |
|
|
|
|
|
|
|
|
ие |
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
1 |
2 |
3 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
2 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
3 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
3 |
|
0 |
|
0 |
|
1 |
0 |
0 |
0012 0101 |
1013 1131 |
2002 2123 3022 3131 |
||||||