Структурная оптимизация модели триангуляции на основе многокритериальных оценок

• Автор: Шалиткин, Андрей Владимирович
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Воронеж
• Количество страниц: 110 с. : ил.

Оглавление
Введение.

Глава 1. Обзор.

1.1. Модели представления пространственных данных

1.2. Построение поверхностей

1.3. Алгоритмы анализа данных.

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

Глава 2. Критерии оптимальности.

2.1. Оптимальность ЕКмодели

2.2. Постановка обобщенной задачи поиска оптимальной модели.

2.3. Автоматизация процесса поиска оптимальной модели.

2.4. Интегральный критерий оптимальности сетки триангуляции .
2.5. Выводы.
Глава 3. Анализ и построение алгоритмов.
3.1. Методика поиска оптимальной модели данных
3.2. Исследование мощности алгоритмов синтеза.
3.3. Исследование мощности алгоритмов анализа.
3.4. Общий критерий оптимальности модели данных.
3.5. Оптимизация сетки на основе интегрального критерия.
3.6. Выводы.
Глава 4. Реализация и практическое исследование.
4.1. Шаблон графической системы.
4.2. Комплекс для тестирования алгоритмов оп тимизации сетки
4.3. Исследование интегрального критерия оптимальности сетки.
4.4. Детализация алгоритма оптимизации сетки триангуляции
4.5. Приложение для поиска оптимальной модели
4.6. Исследование алгоритма поиска оптимальной модели
4.7. Внедрение полученных результатов
4.8. Выводы
Заключение
Литература


Целью работы является разработка математического и программного обеспечения, позволяющего проводить структурную оптимизацию модели триангуляции на основе многокритериальных оценок для обеспечения экономии памяти, скорости и точности выполнения алгоритмов анализа в системах хранения и обработки пространственных данных. Построение критерия оптимальности структуры данных триангуляционной модели, учитывающего объем памяти, необходимый для хранения модели, и скорость выполнения заданного набора алгоритмов. Получение оптимальных структур данных триангуляционной модели для использования совместно с основными алгоритмами синтеза и анализа, применяемыми в системах хранения и обработки пространственных данных. Построение критерия, позволяющего оптимизировать геометрическую структуру сетки триангуляции на основе ее интегральных свойств. Разработка алгоритмов оптимизации геометрической структуры сетки триангуляции на основе описанного выше критерия. Объектом исследования являются модели сеток триангуляции. Предметом исследования являются структура данных и геометрическая структура модели триангуляции. Методы исследования. Впервые сформулирована постановка задачи поиска оптимальной ЕЯ-модели для произвольного количества сущностей по критериям требуемого для ее хранения объема памяти и скорости выполнения заданного набора алгоритмов. К данной задаче сводится задача поиска оптимальной структуры данных модели триангуляции. Разработана методика решения задачи поиска оптимальной ЕЯ-модели, включающая автоматизированный поиск на основе генетического алгоритма, позволяющего найти приближенное решение за приемлехмое время. Предложен критерий, позволяющей проводить оптимизацию интегральных свойств геометрической структуры триангуляционной сетки. Проведенные исследования соответствуют специальности -«Теоретические основы информатики». Практическая значимость состоит в возможности получения структуры данных модели триангуляции, оптимальной с точки зрения быстродействия алгоритмов анализа данных и потребляемого объема памяти. Кроме того, описанная методика позволяет проводить оптимизацию при рефакторинге баз данных. Использование разработанного критерия оптимальности сетки триангуляции позволяет улучшить результаты работы алгоритмов анализа данных в системах, использующих триангуляционную модель. Результаты диссертационной работы внедрены в ООО «Центр менеджмента, оценки и консалтинга», а также воронежском филиале ОАО «Туполев» - конструкторское бюро. Апробация работы. Основные положения диссертационной работы были доложены на конференциях: «Информатика: проблемы, методология, технологии» (Воронеж, ), «Информатика: проблемы, методология, технологии» (Воронеж, ), «Современные проблемы науки» (Тамбов, ), научно-технических конференциях профессорско-преподавательского состава, сотрудников, аспирантов и студентов Воронежского государственного университета (Воронеж, -). Публикации. Основное содержание диссертационной работы изложено в работах, из них 4 статьи в журналах, реферируемых ВАК РФ. Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и списка литературы. Материал изложен на 0 страницах, содержит рисунков и 8 таблиц. Список литературы из источников. Глава 1. В настоящее время пространственные данные используются множеством различных компьютерных систем для визуализации, наглядного описания географических и геологических объектов, создания физических моделей, проведения компьютерных экспериментов и т. С геометрической точки зрения пространственные данные можно представить различными способами, описанными в [], [], [], [], [], [], []. Выбор конкретного способа представления зависит от требований, предъявляемых к конкретной системе. Существует несколько способов описания объектов в пространстве. Ниже представлена древовидная классификация, описанная в [], []. В-гер). TEN). Еще такую модель называют 3D-TTN. В работе [] предложена еще одна модель - CTIN. Она является частным случаем TTN-модели. Далее кратко рассмотрим каждую из моделей.