РОССИЙСКАЯ ФЕДЕРАЦИЯ ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ	RU 2016660279

Номер регистрации (свидетельства): 2016660279 Дата регистрации: 12.09.2016 Номер и дата поступления заявки: 2016617600 12.07.2016 Дата публикации: 20.10.2016

Авторы: Бурлакова Валерия Валерьевна, Воронов Роман Владимирович (RU) Правообладатель: Федеральное государственное бюджетное образовательное учреждение высшего образования «Петрозаводский государственный университет»

Название программы для ЭВМ:
Программа для определения оптимального размещения точек доступа системы локации с учетом погрешности измерений

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

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: С++

Вид и версия операционной системы: Windows и др.

Объем программы для ЭВМ: 21 Кб