Слайд 2Метод сокращенных таблиц
для генерации автоматов
с большим числом входных воздействий
Генетическое
Программирование
Автоматное
Программирование
Слайд 3Проблема
Генетическое
Программирование
Автоматизация разработки
Низкий уровень
абстракции
+
-
Слайд 4Проблема
Автоматное
Программирование
Произвольный уровень абстракции
Отсутствие автоматизации
+
-
Слайд 5Проблема
Автоматизация разработки
Произвольный уровень абстракции
Генетическая генерация автоматов
Экспоненциальный рост хромосом
с увеличением числа
входных
Слайд 6Стандартное представление состояния: полная таблица
Хромосома состояния для двух входов
Слайд 7Стандартное представление состояния: полная таблица
Хромосома состояния для двух входов
22
Слайд 8Стандартное представление состояния: полная таблица
25
Хромосома состояния для пяти входов
Слайд 9Задача
Разработать эффективный метод
генерации автоматов
с большим числом входов
Слайд 10Предлагаемое представление состояния: сокращенная таблица
Хромосома состояния для двух из шести входов