НИЦ 2. «Технологии программирования и искусственного интеллекта»

Цели и задачи

Деятельность НИЦ «Технологии программирования и искусственного интеллекта»» будет способствовать развитию научных исследований и повышению качества подготовки кадров в области передовых технологий программирования, информационных технологий, систем искусственного интеллекта. 

Основными направлениями исследований НИЦ являются следующие:

  • Автоматное программирование;
  • Технология генетического программирования для построения автоматов управления системами со сложным поведением;
  • Технология верификации автоматных программ;
  • Разработка методов машинного обучения на основе генетических алгоритмов для построения автоматов управления системами со сложным поведением;
  • Методы повышения качества при разработке автоматных программ с использованием функциональных и объектно-ориентированных языков программирования.

Руководитель

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

Тел: 233-42-98
E-mail: parfenov@mail.ifmo.ru

 

Перспективы развития

Деятельность НИЦ «Технологии программирования и искусственного интеллекта» будет способствовать развитию научных исследований и повышению качества подготовки кадров в области передовых технологий программирования, информационных технологий, систем искусственного интеллекта.
 

Текущие разработки

В 2009 году НИЦ как победитель конкурсов получил право заключить госконтракты на выполнение следующих работ:

  • НИР «Разработка методов совместного применения генетического и автоматного программирования для построения систем управления беспилотными летательными аппаратами» (Федеральная целевая программа «Научные и научно-педагогические кадры инновационной России» на 2009-2013 гг., в рамках реализации мероприятия № 1.3.1 Проведение научных исследований молодыми учеными - кандидатами наук);
  • НИР «Разработка методов машинного обучения на основе генетических алгоритмов для построения управляющих конечных автоматов» (Федеральная целевая программ «Научные и научно-педагогические кадры инновационной России» на 2009-2013 гг., в рамках реализации мероприятия № 1.3.2 Проведение научных исследований целевыми аспирантами);
  • НИР «Применение методов искусственного интеллекта в разработке управляющих программных систем» (Федеральная целевая программа «Научные и научно-педагогические кадры инновационной России» на 2009-2013 гг., в рамках реализации мероприятия № 1.2.1 Проведение научных исследований научными группами под руководством докторов наук);
  • НИР «Методы повышения качества при разработке автоматных программ с использованием функциональных и объектно-ориентированных языков программирования» (Федеральная целевая программ «Научные и научно-педагогические кадры инновационной России» на 2009-2013 гг., в рамках реализации мероприятия № 1.2.2 Проведение научных исследований научными группами под руководством кандидатов наук);


Ранее в рамках федеральных целевых программ и грантов РФФИ коллективом НИЦ были выполнены работы:

  • В 2000–2007 гг. в рамках программы фундаментальных исследований Министерства образования и науки Российской Федерации была выполнена научно-исследовательская работа по теме «Разработка технологии создания программного обеспечения систем управления на основе автоматного подхода».
  • В 2002–2003 гг. были выполнены работы по гранту РФФИ для проведения исследования по теме «Разработка технологии автоматного программирования», а в 2005–2006 гг. – по теме «Разработка технологии объектно-ориентированного программирования с явным выделением состояний».
  • В 2005–2006 гг. были выполнены работы по государственному контракту «Технология автоматного программирования: применение и инструментальные средства», который победил в конкурсе проектов, проводимом Федеральным агентством по науке и инновациям в рамках Федеральной целевой научно-технической программы «Исследования и разработки по приоритетным направлениям развития науки и техники» на 2002–2006 годы по приоритетному направлению «Информационно-телекоммуникационные системы и электроника». Проект был отобран в числе 15 наиболее инновационно-перспективных и социально-значимых проектов, выполняемых по указанной программе.
  • В 2007–2008 гг. были выполнены работы по государственным контрактам «Технология генетического программирования для генерации автоматов управления системами со сложным поведением» и «Разработка технологии верификации управляющих программ со сложным поведением, построенных на основе автоматного подхода», выполняемым в рамках Федеральной целевой программы «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007–2012 годы» по приоритетному направлению «Информационно-телекоммуникационные системы».

Планируемые разработки/направления деятельности:

Методы верификации программного обеспечения, методы применения искусственного интеллекта в программировании, автоматное программирование, методы повышения качества при разработке программного обеспечения.
 

Реализованные проекты

  • Коммуникатор, способный работать в сетях GSM и Mobile WiMAX, – HTC MAX 4G
    (http://www.yota.ru/ru/htc_max_4g/main/).
  • В ЗАО «Морские навигационные системы» (http://www.mns.spb.ru) использовано автоматное программирование при разработке программного обеспечения для автоматизации:
    • электроэнергетической системы (управление дизель-генераторами и их параллельной работой), компрессоров системы кондиционирования и вспомогательного котла для пассажирских теплоходов проекта 301 (первое судно – «Константин Федин»);
    • параллельной работы генераторов для корабля проекта 12322.
  • Программный комплекс PCMS2, используемый для проведения соревнований по информатике и программированию:
    • командной олимпиады школьников Санкт-Петербурга по программированию;
    • Всероссийской командной олимпиаде школьников по программированию;
    • Всероссийской олимпиаде школьников по информатике;
    • командных интернет-олимпиад для школьников;
    • личных интернет-олимпиад для школьников;
    • школьных учебно-тренировочных сборов по информатике;
    • четвертьфинальных и полуфинальных соревнованиях студенческого командного чемпионата мира по программированию;
    • студенческих тренировок СПбГУ ИТМО и других соревнований.
  • UniMod – программный пакет для разработке объектно-ориентированных приложений на основе автоматного подхода (http://unimod.sourceforge.net/).
  • Визуализаторы алгоритмов дискретной математики (http://rain.ifmo.ru/cat/view.php/vis).

Достижения

  • Выпускники кафедр «Компьютерные технологии» и «Технологии программирования» НИУ ИТМО разработали первый в мире коммуникатор, способный работать в сетях GSM и Mobile WiMAX, - HTC MAX 4G.
  • Президент РФ Дмитрий Анатольевич Медведев вручил главный приз года молодежи – Гран-при «Открытие» первой молодежной национальной премии «Прорыв» выпускникам НИУ ИТМО Евгению Южакову, Федору Цареву и Александру Штучкину за разработку первого в мире коммуникатора 4G WiMax «Yota».
  • Федор и Михаил Царевы – лауреаты премии Правительства Санкт-Петербурга на лучший инновационный проект «Программирование и футбол для молодежи» (в номинации «Для обеспечения интересов молодежи»).
  • Станкевич Андрей, доцент кафедры компьютерных технологий – лауреат Молодежной премии Санкт-Петербурга 2009 года в области информационных технологий.
  • В 2008 году премии Правительства Российской Федерации в области образования удостоились:
    • Васильев Владимир Николаевич, ректор Санкт-Петербургского государственного университета информационных технологий, механики и оптики, заведующий кафедрой «Компьютерные технологии»;
    • Парфенов Владимир Глебович, доктор технических наук, профессор, декан факультета «Информационных технологий и программирования»;
    • Шалыто Анатолий Абрамович, доктор технических наук, профессор, заведующий кафедрой «Технологии программирования»;
    • Корнеев Георгий Александрович, кандидат технических наук, доцент;
    • Казаков Матвей Алексеевич, ассистент кафедры

Студенты и выпускники кафедры «Компьютерные технологии» имеют крупные успехи на соревнованиях по программированию:

  • Чемпионат мира ACM ICPC (ACM ICPC – Международная студенческая командная олимпиада по программированию, проводящаяся под эгидой международной ассоциации Association for Computing Machinery)
    • 2012 год, Михаил Кевер, Нияз Нигматуллин, Евгений Капун – 1-е место, золотая медаль, чемпионы мира и Европы;
    • 2009 год, Максим Буздалов, Владислав Исенбаев, Евгений Капун – 1-е место, золотая медаль, чемпионы мира и Европы;
    • 2008 год, Дмитрий Абдрашитов, Дмитрий Паращенко, Федор Царев – 1-е место, золотая медаль, чемпионы мира и Европы;
    • 2007 год, Искандер Акишев, Михаил Дворкин, Роман Сатюков – 3-е место, золотая медаль;
    • 2005 год, Павел Маврин, Сергей Оршанский, Дмитрий Павлов – 3-е место, золотая медаль;
    • 2004 год, Павел Маврин, Сергей Оршанский, Дмитрий Павлов – 1-е место, золотая медаль, чемпионы мира и Европы;
    • 2003 год, Тимофей Бородин, Александр Штучкин, Евгений Южаков – 3-е место, золотая медаль;
    • 2001 год, Георгий Корнеев, Денис Кузнецов, Андрей Станкевич – 3-е место, золотая медаль;
    • 2000 год, Георгий Корнеев, Денис Кузнецов, Андрей Станкевич – 4-е место, серебряная медаль;
    • 1999 год, Александр Волков, Матвей Казаков, Владимир Левкин – 3-е место, золотая медаль.
  • Чемпионат России
    • 2012 год, Михаил Кевер, Нияз Нигматуллин, Геннадий Короткевич — 1-е место;
    • 2010 год, Антон Ахи, Антон Банных, Сергей Поромов – 3-е место;
    • 2009 год, Максим Буздалов, Владислав Исенбаев, Евгений Капун – 4-е место;
    • 2007 год, Дмитрий Абдрашитов, Дмитрий Паращенко, Федор Царев – 1-е место, чемпионы России;
    • 2006 год, Искандер Акишев, Михаил Дворкин, Роман Сатюков – 2-е место;
    • 2005 год, Искандер Акишев, Михаил Дворкин, Роман Сатюков – 2-е место;
    • 2004 год, Павел Маврин, Сергей Оршанский, Дмитрий Павлов – 1-е место, чемпионы России;
    • 2003 год, Павел Маврин, Сергей Оршанский, Дмитрий Павлов – 1-е место, чемпионы России;
    • 2001 год, Тимофей Бородин, Александр Штучкин, Евгений Южаков – 1-е место, чемпионы России;
    • 2001 год, Олег Пестов, Андрей Пестов, Иван Прокушкин – 3-е место;
    • 2000 год, Георгий Корнеев, Денис Кузнецов, Андрей Станкевич – 2-е место;
    • 1998 год, Александр Волков, Матвей Казаков, Владимир Левкин – 4-е место;
    • 1997 год, Александр Волков, Матвей Казаков, Марк Сандлер – 5-е место;
    • 1996 год, Роман Елизаров, Денис Кисловский, Марк Сандлер – 1-е место, чемпионы России;
  • Imagine Cup – международный технологический студенческий конкурс, проводимый при поддержке компании Microsoft.
    • 2008 год, категория «Программные проекты», Анатолий Никитин (СПбГУ ИТМО), Роман Белов (СПбГУ) и Дарья Элькина (СПб ЛЭТИ) – победители Всероссийского этапа, награда «The Engineering Excellence Achievement Award» (награда за выдающееся инженерное решение) на финальном этапе в Париже.
  • TopCoder Open – открытый чемпионат для участников старше 18 лет, фактически чемпионат мира по программированию в индивидуальном зачете.
    • 2009 год, Владислав Исенбаев – 2 место, Андрей Станкевич и Павел Маврин участвовали в финале в номинации «Алгоритмы». Дмитрий Трофимов – 4 место в номинации «Марафон».
    • 2008 год, Андрей Станкевич – 6–9-е место.
    • 2007 год, Михаил Дворкин – 8-е место.
    • 2006 год, Андрей Станкевич – 6-е место.

Сотрудники

  • Парфенов Владимир Глебович, доктор технических наук, профессор, НИУ ИТМО, декан факультета «Информационные технологии и программирование», руководитель НИЦ «Технологии программирования и искусственного интеллекта», лауреат премии Президента 2003 года в области образования, лауреат премии Правительства РФ 2008 года в области образования;
  • Шалыто Анатолий Абрамович, доктор технических наук, профессор, НИУ ИТМО, заведующий кафедрой «Технологии программирования», лауреат Премии Правительства РФ 2008 года в области образования, распоряжением Президента РФ на 2006–2008 гг. назначена стипендия за выдающиеся заслуги в области техники, в 2005 и 2006 гг. член программного комитета международной конференции «IEEE International Conference on Computational Intelligence for Measurement Systems and Applications» (CIMSA 2005, CIMSA 2006. Италия, Испания), в 2007 г. член программного комитета международной конференции «The Second AIS SIGSAND European Symposium on Systems Analysis and Design» (Польша), в 2007 и 2008 гг. член программного комитета международной конференции «TOOLS-EUROPE» (ETH. Швейцария);
  • Станкевич Андрей Сергеевич, доцент, лауреат Премии Президента Российской Федерации в области образования, лауреат премии 2004 ACM-ICPC Founder’s Award, лауреат специальной премии корпорации IBM, присуждаемой за успехи в тренерской работе, лауреат Молодежной премии Санкт-Петербурга в области информационных технологий за 2009 год, тренер студенческих команд – чемпионов мира по программированию;
  • Корнеев Георгий Александрович, доцент, кандидат технических наук, лауреат Премии Правительства РФ 2008 года в области образования;
  • Гуров Вадим Сергеевич, доцент, кандидат технических наук;
  • Шопырин Данил Геннадьевич, доцент, кандидат технических наук;
  • Маврин Павел Юрьевич, аспирант, чемпион мира по программированию, лауреат Молодежной премии Санкт-Петербурга в области информационных технологий, победитель конкурса грантов для студентов и аспирантов вузов Санкт-Петербурга;
  • Вельдер Сергей Эдуардович, аспирант;
  • Царев Федор Николаевич, аспирант, чемпион мира по программированию, лауреат Молодежной премии Санкт-Петербурга 2007 года в области информационных технологий, лауреат первой молодежной национальной премии «Прорыв», лауреат премии Правительства Санкт-Петербурга за лучший инновационный проект 2009 года, победитель конкурсов грантов 2007 и 2009 гг. для студентов вузов Санкт-Петербурга;
  • Царев Михаил Николаевич, магистрант, лауреат премии Правительства Санкт-Петербурга за лучший инновационный проект;
  • Буздалов Максим Викторович, магистрант, чемпион мира по программированию;
  • Федотов Павел Валерьевич, магистрант;
  • Малаховски Ян Михайлович, магистрант.