Полуопределенная оптимизация в задаче расположения датчиков в сети

• Опубліковано в: : Математичні машини і системи
• Дата: 2014
• Автори: Косолап, А.И., Перетятько, А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем математичних машин і систем НАН України 2014
• Теми: Моделювання і управління
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/84388
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Полуопределенная оптимизация в задаче расположения датчиков в сети / А.И. Косолап, А. Перетятько // Математичні машини і системи. — 2014. — № 2. — 105-112. — Бібліогр.: 15 назв. — рос.

Рассматривается задача расположения датчиков в сети с минимизацией нормы отклонений от заданных расстояний. Для ее решения используются полуопределенная релаксация и новый полуопределенный симплекс-метод. Метод реализован программно, проведены многочисленные эксперименты, которые показывают, что полуопределенная релаксация для этого класса задач является эффективной. Розглядається задача розташування датчиків у мережі з мінімізацією норми відхилень від заданих відстаней. Для її розв’язку використовуються напіввизначена релаксація та новий напіввизначений симплекс-метод. Метод реалізований програмно, проведені численні експерименти, які свідчать, що напіввизначена релаксація для цього класу задач є ефективною. Sensor network localization problem with minimization of deviation norm from required distances is considered. For its solving semidefinite relaxation and new semidefinite simplex-method are used. The method was implemented and numerical experiments were performed. They show that semidefinite relaxation is efficient for this class of problems