Дмитрий Волканов / Максим Черей, 5 курс, mod-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Дмитрий Волканов / Максим Черей, 5 курс, mod-sem

Сообщение Бычков Иван »

Тема работы:
Разработка средства анализа результатов моделирования на основе методов нечеткого поиска

Расшифровка темы:
Работа посвящена изучению существующих методов нечёткого поиска для массивов данных и построению алгоритма, позволяющего решать следующие задачи:
1. Автоматическое сравнение двух фрагментов некоторого массива данных
2. Поиск участка массива данных, наиболее близкого к эталону.
3. Поиск множества участков массива данных, достаточно близких к эталону.
В качестве массива данных выступают трассы имитационных моделей.

Актуальность задачи:
В рамках стенда ПНМ актуальна задача анализа выходныхданных и оценки схожести различных экспериментов. Текущие механизмы поиска слишком просты, чтобы полностью удовлетворить потребности исследователя. В тоже время существует множество алгоритмов нечёткого поиска для решения этих задач, но в программном средстве анализа трассы моделирования (vis) таких средств нет.

Цель работы:
Создать плагин для Визуализатора Временных Диаграмм (vis), позволяющий сравнивать степень схожести различных трасс и оценить эффективность этого программного средства для анализа свойств функциональных задач, выполняемых в СРВ .

План работы:
1. Разработка проекта плагина для Визуализатора Временных Диаграмм (vis).
2. Реализация, выбранных в прошлом учебном году алгоритмов нечёткого поиска в виде плагина для Визуализатора Временных Диаграмм (vis).
3. Формализация задач по анализу свойств функциональных задач, выполняемых в СРВ на примере проекта "Электроприбор".
4. Исследование эффективности алгоритмов нечёткого поиска с предобработкой и без предобработки на примере проекта "Электроприбор" с помощью разработанного плагина.

Ожидаемые результаты:
1. Плагин для Визуализатора Временных Диаграмм (причём планируется, что данный плагин можно будет применять при промышленном применении стенда).
2. Список задач по анализу свойств функциональных задач.
3. Оценка эффективности алгоритмов нечёткого поиска с предобработкой и без предобработки.
Черей Максим
Выпускник
Сообщения: 1
Зарегистрирован: 15 дек 2008 03:36 pm

Сообщение Черей Максим »

ОТЧЕТ О НАУЧНОЙ РАБОТЕ ЗА 9-й СЕМЕСТР ПО ДИПЛОМНОЙ РАБОТЕ ПО ТЕМЕ:

Разработка средств анализа результатов моделирования на основе методов нечёткого поиска.

СТУДЕНТА 522 ГРУППЫ
ЧЕРЕЯ МАКСИМА ВИТАЛЬЕВИЧА

НАУЧНЫЙ РУКОВОДИТЕЛЬ:
АССИСТЕНТ ВОЛКАНОВ ДМИТРИЙ ЮРЬЕВИЧ.

1.Постановка задачи

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

Для достижения поставленной цели необходимо:
- сформулировать задачи анализа выходных данных на примере трасс выполнения имитационных моделей;
- исследовать существующие методы нечёткого поиска на строках;
- провести формальное сведение задачи анализа трасс к задаче поиска в строке;
- выбрать алгоритмы нечёткого поиска на строках для последующей реализации;
- рассмотреть алгоритмы обработки временных рядов для совместного применения с алгоритмами нечёткого поиска;
- предложить и формально описать способы применения алгоритмов нечёткого сравнения строк к задаче анализа трасс выполнения имитационных моделей;
- разработать проект плагина для визуализатора временных диаграмм;
- в рамках разработанного проекта плагина для визуализатора временных диаграмм реализовать выбранные алгоритмы нечёткого поиска на строках;
- провести исследование разработанного инструмента на примере проекта моделирования СРВ морского навигационного комплекса.

План работы
1. Провести обобщение результатов курсовых работ 3 и 4 курса.
2. Разработать проект плагина для визуализатора временных диаграмм (vis3).
3. Реализовать выбранные алгоритмы нечёткого поиска в виде плагина для визуализатора временных диаграмм.
4. Формализовать задачи по анализу свойств функциональных задач, выполняемых в СРВ на примере проекта моделирования СРВ морского навигационного комплекса
5. Исследовать эффективность применения алгоритмов нечёткого поиска для анализа трасс выполнения имитационных моделей на примере проекта моделирования СРВ морского навигационного комплекса.

2.Обоснование актуальности задачи
В рамках стенда ПНМ актуальна задача анализа выходных данных и оценки схожести различных экспериментов. Текущие механизмы поиска слишком просты, чтобы полностью удовлетворять потребностям исследователя. В тоже время существует множество алгоритмов нечёткого поиска, решающих схожие задачи, которые могут быть применены для решения задачи анализа трасс выполнения имитационных моделей, но в программном средстве анализа трассы моделирования (vis) таких средств нет.

3.Что сделано
1. Обобщены и дополнены результаты курсовых работ 3 и 4 курса, в частности предложена схема применения алгоритмов нечёткого поиска для использования в плагине.
2. Разработан план проекта плагина для vis.
3. Предложены возможные сценарии использования плагина.
4. Частично изучено средство визуализации временных диаграмм (vis)
5. Начата реализация плагина для vis.

4. Перспективы развития
1. Внедрение в разработанный плагин других методов нечёткого поиска.
2. Работа с трассами других программных систем, разработанных в ЛВК, где актуальна задача анализа выходных данных.

5. Литература
1. Грибов Д.И., Смелянский Р.Л. Комплексное моделирование бортового оборудования летательного аппарата // Методы и средства обработки информации. Труды второй Всероссийской научной конференции. - М.: Издательский отдел факультета вычислительной математики и кибернетики МГУ им. М.В. Ломоносова, 2005. - С.59-74
2. Смит Б. Методы и алгоритмы вычислений на строках // Пер. с англ. М.: Издательский дом «Вильямс», 2006.
3. Navarro G. A Guided Tour to Approximate String Matching // University of Chile, 2001.
4. Черей М.В., Исследование применимости алгоритмов нечёткого поиска для решения различных задач анализа результатов имитационного моделирования // Курсовая работа. Москва, 2007.
5. Гордеев А.И. Разработка средств анализа и сравнения результатов регистрации обменов по МКИО // Дипломная работа. Москва, 2008.
6. Коваленко Д. С. Алгоритмы автоматического построение распознавателей аномального поведения динамических систем. // [DOC] Дипломная работа. Москва, 2007. (http://lvk.cs.msu.ru/~kovalenko/diplom.doc).
7. Черей М.В., Исследование применимости алгоритмов нечёткого поиска для решения задач анализа результатов имитационного моделирования // Курсовая работа. Москва, 2008.
8. Государственный стандарт РФ «Интерфейс магистральный последовательный системы электронный модулей» ГОСТ Р 52070-2003.
9. Волканов Д.Ю., Черей М.В. Применение алгоритмов нечёткого поиска для анализа результатов имитационного моделирования ВСРВ // Научная сессия МИФИ-2008, том 13, Москва, 2008.
10. Berndt D.J., Clifford J. Using dynamic time warping to find patterns in time series // Workshop on Knowlrdge Discovery in Database. USA : AAAI Press, 1994. P. 229-248.
11. Das G., Gunopulos D., Mannila H. Finding Similar Time Series // Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining. USA : AAAI Press, 1996.
12. Попиков П. Н. Разработка и реализация средства нечеткого поиска в трассах имитационных моделей. // Дипломная работа. Москва, 2005.
Закрыто