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

• Published in: Математичні машини і системи
• Date: 2014
• Main Authors: Косолап, А.И., Перетятько, А.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2014
• Subjects: Моделювання і управління
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84388
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Полуопределенная оптимизация в задаче расположения датчиков в сети / А.И. Косолап, А. Перетятько // Математичні машини і системи. — 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