📄Работа №131357
Тема: Применение эвристических алгоритмов в задаче определения местоположения ферромагнитных объектов
Тип работы
Магистерская диссертация
Предмет
математическое моделирование
Объем:
54 листов
Год:
2017
Просмотров:
78
5550
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение 4
Постановка задачи 6
1 Теоретические сведения 8
1.1 Модель с неподвижной целью 9
1.2 Модель с подвижной целью 11
2 Обзор научных публикаций 12
2.1 Численные методы 12
2.2 Эвристические методы 13
2.2.1 Генетический алгоритм 13
2.2.2 Метод отжига 18
2.2.3 Метод роя частиц 20
2.2.4 Метод гравитационного поиска 22
3 Сравнение методов 25
3.1 Моделирование сигнала 25
3.2 Сравнение генетического алгоритма и метода отжига 28
3.3 Сравнение алгоритма роя частиц и алгоритма гравитационного поиска 29
Выводы 33
Заключение 35
Список литературы 36
Приложение 40
A Код программ 40
A.1 Генетический алгоритм 40
A.2 Метод отжига 45
A.3 Метод роя частиц 49
A.4 Метод гравитационного поиска 53
Постановка задачи 6
1 Теоретические сведения 8
1.1 Модель с неподвижной целью 9
1.2 Модель с подвижной целью 11
2 Обзор научных публикаций 12
2.1 Численные методы 12
2.2 Эвристические методы 13
2.2.1 Генетический алгоритм 13
2.2.2 Метод отжига 18
2.2.3 Метод роя частиц 20
2.2.4 Метод гравитационного поиска 22
3 Сравнение методов 25
3.1 Моделирование сигнала 25
3.2 Сравнение генетического алгоритма и метода отжига 28
3.3 Сравнение алгоритма роя частиц и алгоритма гравитационного поиска 29
Выводы 33
Заключение 35
Список литературы 36
Приложение 40
A Код программ 40
A.1 Генетический алгоритм 40
A.2 Метод отжига 45
A.3 Метод роя частиц 49
A.4 Метод гравитационного поиска 53
📖 Введение
Для обнаружения затонувших кораблей и подводных лодок (т. е. скрытых ферромагнитных объектов) используются разные методы, один из которых — метод обнаружения магнитной аномалии (magnetic anomaly detection). Каждый ферромагнитный объект создает аномалию в магнитном поле Земли из-за его высокой магнитной проницаемости по сравнению с неферромагнитными объектами. Обнаружение этой аномалии в магнитном поле Земли позволяет обнаружить цель. В отличие от активных методов обнаружения, метод обнаружения магнитной аномалии является пассивным методом, т. е. цель «не знает» о факте обнаружения. Во многих приложениях после обнаружения цели часто требуется определение местоположения цели и определение её магнитного момента. Метод обнаружения магнитной аномалии и определения местопололожения ферромагнитных объектов используется в таких приложениях, как обнаружение неразорвавшихся мин [1], затонувших кораблей или мест подводных крушений [2], обнаружения подводных лодок [3, 4] и надводных кораблей [5], в системах управления дорожным движением для того, чтобы определить наличие транспортных средств [6], для обнаружения скрытых ферромагнитных объектов у людей, проходящих через металлодетекторы (security check point systems) [7].
Летательные аппараты (самолеты и вертолеты) являются наиболее предпочтительными объектами для установки магнитометра, т. к. они быстро покрывают большие пространства. Эффективность метода обнаружения магнитной аномалии (ОМА) зависит от уровня шума принимаемого магнитометром сигнала. Поэтому необходимо компенсировать шум перед тем как решать задачу определения местоположения (локализации). Для оценки параметров шума обычно используются следующие методы: метод наименьших квадратов [8], фильтры с конечной импульсной характеристикой [9] и модель малого сигнала [10].
В работе рассматривается трехкомпонентный магнитометр, зафиксированный на неподвижном носителе и для подвижной цели предполагается модель магнитного диполя.
Летательные аппараты (самолеты и вертолеты) являются наиболее предпочтительными объектами для установки магнитометра, т. к. они быстро покрывают большие пространства. Эффективность метода обнаружения магнитной аномалии (ОМА) зависит от уровня шума принимаемого магнитометром сигнала. Поэтому необходимо компенсировать шум перед тем как решать задачу определения местоположения (локализации). Для оценки параметров шума обычно используются следующие методы: метод наименьших квадратов [8], фильтры с конечной импульсной характеристикой [9] и модель малого сигнала [10].
В работе рассматривается трехкомпонентный магнитометр, зафиксированный на неподвижном носителе и для подвижной цели предполагается модель магнитного диполя.
✅ Заключение
Результы работы заключаются в следующем.
1. Написаны программы для четырех эвристических методов, примененных к задаче определения местоположения ферромагнитных объектов.
2. Получены результаты эффективности эвристических алгоритмов:
(a) Метод роя частиц является наиболее эффективным методом.
(b) Генетический алгоритм и метод гравитационного поиска имеют хорошие показатели точности решения.
(c) Метод отжига — наименее эффективный метод среди рассмотренных.
1. Написаны программы для четырех эвристических методов, примененных к задаче определения местоположения ферромагнитных объектов.
2. Получены результаты эффективности эвристических алгоритмов:
(a) Метод роя частиц является наиболее эффективным методом.
(b) Генетический алгоритм и метод гравитационного поиска имеют хорошие показатели точности решения.
(c) Метод отжига — наименее эффективный метод среди рассмотренных.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.