Аннотация по магистерской диссертации



Дата08.07.2013
Размер32.8 Kb.
ТипКраткое содержание
Санкт-Петербургский государственный университет

информационных технологий механики и оптики

АННОТАЦИЯ

ПО МАГИСТЕРСКОЙ ДИССЕРТАЦИИ
Студента Буздалов М. В.

Факультет информационных технологий и программирования

Кафедра компьютерных технологий Группа 6539

Направление Прикладная математика и информатика

Академическая степень Магистр прикладной математики и информатики

Наименование темы: Генерация тестов для олимпиадных задач по теории графов с использованием эволюционных алгоритмов

Научный руководитель Шалыто А. А., доктор технических наук. профессор, заведующий кафедрой «Технологии программирования» СПбГУ ИТМО
КРАТКОЕ СОДЕРЖАНИЕ МАГИСТЕРСКОЙ ДИССЕРТАЦИИ

И ОСНОВНЫЕ ВЫВОДЫ
объем 59 стр., графический материал стр., библиография 30 наим.

Направление и задача исследований

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

Проектная или исследовательская часть (с указанием основных методов исследований, расчетов и результатов)

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

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

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

Новизна полученных результатов

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

Является ли работа продолжением курсовых проектов (работ), есть ли публикации

Диссертация является продолжением бакалаврской работы. По итогам работы в печати вышла одна статья в журнале из перечня ВАК: Буздалов М.В. Генерация тестов для олимпиадных задач по программированию с использованием генетических алгоритмов // Научно-технический вестник СПбГУ ИТМО. Выпуск 2 (72). 2011. с. 72–77.

Практическая ценность работы. Рекомендации по внедрению

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


Выпускник
Научный руководитель
июня 2011 г.

Похожие:

Аннотация по магистерской диссертации iconК магистерской диссертации Автор магистерской диссертации: Свечникова Виктория Игоревна Тема магистерской диссертации: Ценообразование на мировом рынке меди как фактор развития экономики России
Иностроении, автомобилестроении и др. В связи с тем, что потребление меди способствует росту национальной экономики, актуальным является...
Аннотация по магистерской диссертации iconМагистерской диссертации Слюсаренко Ольги Михайловны «Поэтика драматургии Николая Коляды»
В магистерской диссертации рассматриваются особенности поэтики драматургии Николая Коляды — современного екатеринбургского драматурга,...
Аннотация по магистерской диссертации iconРезюме магистерской диссертации Вдовиной Марии Сергеевны «социальная проблематика в телевизионном документальном кино»
Ключевые слова диссертации – вич, эпидемия, социальная журналистика, документальное кино, дискриминация, стигматизация, просвещение,...
Аннотация по магистерской диссертации iconО магистерской диссертации
Переводческие приемы, обеспечивающие "укладку" текста в киновидеопереводе с английского на русский язык"
Аннотация по магистерской диссертации iconАннотация магистерской программы
Математическая физика и математическое моделирование (руководитель чл корр. Ран ю. П. Попов)
Аннотация по магистерской диссертации iconМагистерской диссертации Андреевой Н. Ю
«Возможности реализации эстетических принципов сюрреализма в современной визуальной культуре на примере графического сопровождения...
Аннотация по магистерской диссертации iconРезюме к магистерской диссертации: Лю Энь ю «Технологии формирования имиджа политика
Актуальность: Дипломная работа посвящена анализу современного состояния и тенденций развития политического pr на Тайване
Аннотация по магистерской диссертации iconОформление дипломного проекта специалиста, выпускной квалификационной работы бакалавра, магистерской диссертации методическое пособие
Параллельно выясняется подготовленность студентов к самостоятельной работе в современных условиях
Аннотация по магистерской диссертации iconРезюме к магистерской диссертации Ибрагимовой Сабигат Андреевны «Тема ислама во франкоязычной прессе Западной Европы»
Научный руководитель – Рыкованов Петр Яковлевич, кандидат исторических наук, доцент
Аннотация по магистерской диссертации iconРазвернутая аннотация магистерской программы Название программы Фотохимия
Руководитель программы Майер Георгий Владимирович, доктор физико-математических наук, профессор
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org