Название проекта




Скачать 57.04 Kb.
НазваниеНазвание проекта
Дата публикации24.06.2013
Размер57.04 Kb.
ТипДокументы
vbibl.ru > Информатика > Документы
Заявка на участие в конкурсе «The Big Bang - 2»
Название проекта:

Ant Automaton Generator – метод построения конечных автоматов на основе муравьиного алгоритма


Направление (выделить нужное):

  • информационно-коммуникационные технологии

  • электроника и приборостроение

  • фотоника и оптика

  • биотехнологии и пищевые технологии

  • нанотехнологии и материаловедение

  • терморегулирование и холодильные технологии

Краткое описание с указанием следующей информации (общий объем не более 3000 символов):

научно-техническая сущность проекта (научно-техническая новизна):

Сущность проекта заключается в разработке нового метода построения конечных автоматов. Основными компонентами предлагаемого метода являются представление пространства поиска в виде ориентированного графа специального вида и применение муравьиного алгоритма нового типа для поиска решений в этом графе.

основные области применения технологии, конечного продукта или услуги:

Предлагаемый в проекте метод может применяться совместно с автоматным программированием для генерации конечных автоматов для автоматных программ. При этом снижается влияние человеческого фактора на разработку автоматных программ, что ведет к повышению качества программного обеспечения.

уникальность/сравнение с аналогами:

Уникальность проекта состоит в том, что для построения конечных автоматов впервые применяется один из методов роевого интеллекта – муравьиный алгоритм.

Одним из преимуществ разрабатываемого метода является более высокая, по сравнению с аналогами, скорость работы. Проведенные экспериментальные исследования показали, что для некоторых задач предлагаемый метод позволяет строить конечные автоматы существенно быстрее, чем традиционные методы, такие, как генетические алгоритмы и эволюционные стратегии.

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

список публикаций по теме проекта

  1. Chivilikhin D., Ulyantsev V. Learning Finite-State Machines with Ant Colony Optimization // Lecture Notes in Computer Science, 2012, Volume 7461/2012, pp. 268-275

  2. Chivilikhin D., Ulyantsev V., Tsarev F. Test-Based Extended Finite-State Machines Induction with Evolutionary Algorithms and Ant Colony Optimization // Proceedings of the 2012 GECCO Conference Companion on Genetic and Evolutionary Computation. NY.: ACM. 2012, pp. 603–606

  3. Чивилихин Д.С., Ульянцев В.И. Метод построения управляющих автоматов на основе муравьиных алгоритмов // Научно-технический вестник информационных технологий, механики и оптики. 2012. №6(82), с. 72-76

  4. Чивилихин Д.С., Ульянцев В.И. Применение муравьиных алгоритмов для построения конечных автоматов / Труды XIX Всероссийской научно-методической конференции Телематика'2012. Том 1. СПб: Университетские телекоммуникации, 2012. с. 145

  5. Чивилихин Д. С., Ульянцев В. И. Применение муравьиных алгоритмов для построения конечных автоматов // Всероссийская научная конференция по проблемам информатики (СПИСОК-2012). СПб.: ВВМ. СПбГУ. 2012, с. 409-410

  6. Чивилихин Д.С., Ульянцев В.И. Применение муравьиных алгоритмов для построения конечных автоматов // Сборник тезисов докладов конгресса молодых ученых, Выпуск 1. Труды молодых ученых. СПб: НИУ ИТМО. 2012. с. 227-228

срок реализации проекта:

2 года

ресурсы, требуемые для развития проекта:

Тип ресурса

Название ресурса/Потребность

Для решения каких задач необходим ресурс

Финансовые ресурсы

На первый год – 600 000 руб. + 30,2% (начисления на заработную плату) = 781 200 руб.

Оплата труда участников проекта

Материальные (оборудование, расходные материалы и др.)

Дополнительное оборудование приобретать не требуется




Человеческие

Привлечение дополнительных человеческих ресурсов не требуется






Степень готовности/стадия проекта (выделить нужное):

  • НИР

  • ОКР

  • прототип

  • коммерческий продукт/услуга


Дополнительная информация по проекту (в данном разделе предлагается описать существенную, но не указанную ранее информацию о Вашем проекте, но не более 2000 знаков):

Доклады по теме проекта были приняты на международные конференции, которые пройдут летом 2013 года:

    • Chivilikhin D., Ulyantsev V. MuACOsm - A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines // To appear in Proceedings of the 2013 Genetic and Evolutionary Computation Conference, Amsterdam, Netherlands

    • Chivilikhin D., Ulyantsev V., Shalyto A. Solving Five Instances of the Artificial Ant Problem with Ant Colony Optimization // To appear in Proceedings of the 2013 IFAC Conference on Manufacturing Modelling, Management and Control, Saint-Petersburg, Russia

В ходе дальнейших работ по проекту предполагается проведение дополнительных экспериментальных исследований, в том числе для задачи построения системы управления вертолетом.

По итогам выполнения проекта планируется подготовка статьи для публикации в реферируемом зарубежном журнале, а также выступления на всероссийских и международных конференциях.





^ Команда проекта:
1й участник (Менеджер проекта)

ФИО (полностью):

Чивилихин Даниил Сергеевич

Факультет, кафедра:

Факультет информационных технологий и программирования (ИТиП), кафедра компьютерных технологий (КТ)

Курс:

6

Телефон:

+79119687044

Email:

chivilikhin.daniil@gmail.com


2й участник

ФИО (полностью):

Ульянцев Владимир Игоревич

Факультет, кафедра:

Факультет информационных технологий и программирования (ИТиП), кафедра компьютерных технологий (КТ)

Курс:

6

Телефон:

+79046466402

Email:

vl.ulyantsev@gmail.com


2й участник

ФИО (полностью)

Бужинский Игорь Петрович

Факультет, кафедра:

Факультет информационных технологий и программирования (ИТиП), кафедра компьютерных технологий (КТ)

Курс:

6

Телефон:

+79217426095

Email:

igorbuz@gmail.com

^ Научный руководитель

ФИО (полностью):

Царев Федор Николаевич

Должность и место работы:

Ассистент кафедры «Программная инженерия и верификация программ», руководитель лаборатории «Алгоритмы сборки геномных последовательностей», НИУ ИТМО

Ученая степень:

Кандидат технических наук

Телефон:

+79214237231

Email:

fedor.tsarev@gmail.com

Добавить документ в свой блог или на сайт

Похожие:

Название проекта iconНазвание проекта
...

Название проекта iconНазвание проекта
Краткое описание (аннотация) проекта (не более 1 стр., отразить основные цели и суть проекта, его уникальность, конкретное при­менение...

Название проекта iconНазвание проекта
Описание позитивных изменений, которые произойдут в результате реализации проекта по его завершению и в долгосрочной перспективе

Название проекта iconНазвание проекта
Данный документ предназначен для детального описания содержания проекта «Создание университета мирового уровня», определения целей,...

Название проекта iconНазвание проекта
Суть предлагаемого проекта: Создать предприятие, предоставляющие услуги большим и малым предприятиям мебельной промышленности по...

Название проекта iconНазвание проекта

Название проекта iconНазвание проекта: «Будущее своими руками»
Основной целью проекта является патриотическое воспитание молодежи посредством привлечения к общественно-полезному труду путем создания...

Название проекта icon1. Информация о компании Название компании (или название проекта, для которого делается сайт)
Магазин азиатской кухни, суши, ролы, японская еда с собой и с доставкой на дом. А так же продукты для приготовления суши дома

Название проекта iconПроекта
«мыши» на название появляется ниспадающее меню, содержащее ссылки на подразделы

Название проекта iconНазвание проекта
Система автоматизации процесса охлаждения хлебобулочных изделий различного ассортимента

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
vbibl.ru
Главная страница