Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж
У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі заг...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2017
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131993 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж / О.С. Пічугіна, Л.М. Колєчкіна // Математичні машини і системи. — 2017. — № 4. — С. 129-144. — Бібліогр.: 25 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі загальної множини переставлень і булевої множини. Запропоновано підходи до її розв’язання, такі як метод гілок та меж, метод відсікань; графові методи, такі як метод направленого структурування та поліедрально-поверхневі методи. Метод опуклих продовжень застосовано до перетворення моделі на опуклу задачу евклідової комбінаторної оптимізації і таким чином обґрунтовано застосовність поліедрально-сферичних методів оптимізації до розв’язання поставленої задачі. |
|---|