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