|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Об алгоритмах адаптации интеллектуальных агентов в незнакомых средахдипломная работа (Бакалавр)
- Научный руководитель: Пантелеев П.А.
- Автор: Погосов Павел Александрович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2013
- Аннотация: В работе изучается проблема адаптации интеллектуальных агентов в незнакомых средах, рассматриваемая как частный случай задачи расшифровки черного ящика. В качестве черного ящика выступает неизвестный инициальный автомат Мура. Причем, экспериментатору не известна даже верхняя оценка на число состояний черного ящика. Модель проведения эксперимента несколько отличается от общепринятой в теории автоматов. Помимо возможности подавать входные слова на черный ящик и наблюдать за его реакциями, имеется оракул, на вход которого экспериментатор может подавать произвольный инициальный автомат Мура, выступающий в роли гипотезы. В случае эквивалентности данного автомата-гипотезы черному ящику оракул сообщает об этом экспериментатору, и эксперимент прекращается, а в случае неэквивалентности – оракул возвращает входное слово, которое отличает автомат-гипотезу от черного ящика, и эксперимент продолжается. Подобная схема проведения эксперимента изучалась в работах Д. Англуин для расшифровки регулярных языков. В дипломной работе предложен алгоритм, являющийся модификацией алгоритма Д. Англуин для класса автоматов Мура. Основной предмет изучения в работе – функция Шеннона сложности восстановления данным алгоритмом произвольного черного ящика с не более чем n состояниями. Для данной функции автором получены верхняя и нижняя оценки. Кроме того, предложенный алгоритм реализован на языке программирования C++.
- Добавил в систему: Гасанов Эльяр Эльдарович