Эксπир
Регистрация / Вход

Разработка генератора автоматов, основанного на использовании генетических алгоритмов

Стадии проекта
Предложение принято
Конкурс завершен
Проект закончен
Проект
02.514.11.4047
Организация
ВСГУТУ
Руководитель работ
Найханов Виталий Владимирович
Продолжительность работ
2007 - 2008, 17 мес.
Бюджетные средства
6 млн
Внебюджетные средства
1 млн

Упрощение и удешевление разработки программного обеспечения со сложным поведением за счет применения предметно-ориентированных языков, технологий или инструментальных средств

Предложения

Программно ориентированные технологии проектирования мехатронных объектов
Тема
Программно ориентированные технологии проектирования мехатронных объектов
Входящий номер
1820
Организация
МГУПИ
Руководитель организации-инициатора
Соколов Виктор Васильевич
Технология автоматного программирования: разработка текстового языка автоматного программирования
Тема
Технология автоматного программирования: разработка текстового языка автоматного программирования
Входящий номер
1678
Организация
Университет ИТМО
Руководитель организации-инициатора
Васильев Владимир Николаевич
 Показать еще 2 предложения
 Скрыть другие предложения

Этапы проекта

1
18.05.2007 - 30.09.2007
Основные результаты: определены структура автоматов и их типизация, универсальная структура хромосомы и способ ее формирования в зависимости от типа модели автомата; разработаны генетический алгоритм, позволяющий генерировать модели автоматов заданного типа, модель механизма сопряжения со средой UniMod и модель генератора автоматов для обработки слабоформализованных продукционных правил на естественном языке.
Технологии генетического и автоматного программирования впервые применены для формирования библиотеки методов естественно-языковой обработки научных текстов.
Развернуть
2
01.10.2007 - 07.12.2007
Краткое описание выполненных работ.
1. Выполнена спецификация предметной области прикладной задачи с использованием аппарата автоматного программирования.
2. Построена программная модель генератора автоматического преобразователя продукционных систем по методологии RUP.
3. Разработаны прототипы программных средств пользовательского интерфейса, генетического алгоритма и механизма сопряжения с инструментальной системой UniMod.
4. Проведены вычислительные эксперименты, подтверждающие основные положения генетического алгоритма и программной модели генератора в целом.
5. Написаны методические рекомендации по разработке подобных генераторов.
6. Проведен патентный поиск исследований в области автоматного и генетического программирования для решения задачи генерации преобразователя естественно-языкового представления ядра продукции в формальное. Результаты поиска показали, что теоретические исследования второго этапа НИР являются новыми;
7. Определены исходные данные для проведения исследований следующего этапа: необходимо выполнить программную реализацию и апробирование разработанной программной модели генератора и апробировать его на конкретных прикладных задачах.
Развернуть
3
01.01.2008 - 31.05.2008
АННОТАЦИЯ
работ, выполненных на третьем этапе
научно-исследовательской работы
«Разработка генератора автоматов, основанного
на использовании генетических алгоритмов»
Шифр 2007-4-1.4-18-01-037

Работа посвящена разработке модели генератора автоматов для управления системами со сложным поведением в области естественно-языковой обработки научных текстов.
Целью работы является разработка технологических средств генетического программирования для генерации автоматического конечного преобразователя продукционных правил.
Основные результаты: Разработаны методы автоматического решения задач естественно-языковой обработки монологического научного текста на основе применения технологий генетического и автоматного программирования. Были проведены вычислительные эксперименты с генератором преобразователя продукционных правил, которые позволили усовершенствовать стратегию генетического алгоритма, разработать специализированные генетические операторы и при создании популяций использовать комбинацию операторов по их типам, что позволило значительно улучшить эволюционную стратегию. Написана программная документация к основным программным компонентам.
Проведенные исследования и результаты, полученные на данном этапе, позволили определить основные методы и средства технологии решения естественно-языковой обработки научного текста с целью построения онтологии предметной области. Технология отличается почти полной автоматической обработкой, основные эксперименты по ней будут представлены в отчете следующего этапа.

Руководитель НИР,
проректор по ИНТО В.В. Найханов
Развернуть
4
01.06.2008 - 31.10.2008
1. Выполнен анализ и обобщение результатов работ, полученных на предыдущих этапах выполнения НИР.
2. Разработана модель генератора систем продукций на основе генетического программирования.
3. Разработана автоматная модель аппарата активации продукций, предназначенная для управления продукционными знаниями и отличающаяся использованием сочетания классического и нечеткого логического вывода.
Выполнена корректировка программной документации по результатам проведенных экспериментов по генерации систем продукций и проверке их корректности на основе применения линейного резолютивного вывода. Корректировка программной документации заключалась в добавлении программной документации на программные компоненты «Генератор базового множества ядер продукционных правил для формирования библиотеки методов естественно-языковой обработки данных» и «Эволюционный генератор конечных автоматов для задач резолютивного вывода».
Развернуть

Программа

Программа "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2013 годы"

Программное мероприятие

1.4 Проведение проблемно-ориентированных поисковых исследований и создание научно-технического задела по перспективным технологиям в области информационно-телекоммуникационных систем
Продолжительность работ
2007 - 2008, 17 мес.
Бюджетные средства
6 млн
Организация
Университет ИТМО
профинансировано
Продолжительность работ
2007 - 2008, 17 мес.
Бюджетные средства
6 млн
Организация
СПИИРАН
профинансировано
Тема
Разработки в области языков программирования и моделирования программного обеспечения, технологий и инструментальных средств проектирования программ
Продолжительность работ
2007 - 2008, 17 мес.
Бюджетные средства
24 млн
Количество заявок
8
Тема
Разработка и развитие инновационных методов и алгоритмов моделирования, основанных на применении решеточных методов и методов клеточных автоматов, предназначенных для численного исследования мультифизических систем.
Продолжительность работ
2011 - 2012, 14 мес.
Бюджетные средства
13 млн
Количество заявок
2
Тема
Работы по проведению проблемно-ориентированных поисковых исследований в области инструментальных и приборных средств и технологий их применения для жизнеобеспечения и защиты человека и животных.
Продолжительность работ
2008, 3 мес.
Бюджетные средства
2,35 млн
Количество заявок
12
Тема
Работы по проведению проблемно-ориентированных поисковых исследований и созданию научно-технического задела в области инструментальных и приборных средств и технологий их применения для жизнеобеспечения и защиты человека и животных.
Продолжительность работ
2008 - 2009, 7 мес.
Бюджетные средства
2,82 млн
Количество заявок
13
Тема
Технология автоматного программирования: применение и инструментальные средства
Продолжительность работ
2005 - 2006, 23 мес.
Бюджетные средства
15 млн
Количество заявок
2