Academic Journal
Полуопределенная оптимизация в задаче расположения датчиков в сети
| Title: | Полуопределенная оптимизация в задаче расположения датчиков в сети |
|---|---|
| Source: | Математические машины и системы. |
| Publisher Information: | Институт проблем математических машин и систем Национальной академии наук Украины, 2014. |
| Publication Year: | 2014 |
| Subject Terms: | ЗАДАЧА РАСПОЛОЖЕНИЯ ДАТЧИКОВ В СЕТИ, ПОЛУОПРЕДЕЛЕННАЯ РЕЛАКСАЦИЯ, ПОЛУОПРЕДЕЛЕННЫЙ СИМПЛЕКС-МЕТОД, ПОЛУОПРЕДЕЛЕННАЯ ОПТИМИЗАЦИЯ |
| Description: | Рассматривается задача расположения датчиков в сети с минимизацией нормы отклонений от заданных расстояний. Для ее решения используются полуопределенная релаксация и новый полуопределенный симплекс-метод. Метод реализован програмно, проведены многочисленные эксперименты, которые показывают, что полуопределенная релаксация для этого класса задач является эффективной.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. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 1028-9763 |
| Access URL: | http://cyberleninka.ru/article_covers/15657542.png http://cyberleninka.ru/article/n/poluopredelennaya-optimizatsiya-v-zadache-raspolozheniya-datchikov-v-seti |
| Accession Number: | edsair.od......2806..d9eb222d17f4e8efef8dbadd09e3749c |
| Database: | OpenAIRE |
| ISSN: | 10289763 |
|---|