Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж
У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі заг...
Saved in:
| Date: | 2017 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2017
|
| Series: | Математичні машини і системи |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/131993 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж / О.С. Пічугіна, Л.М. Колєчкіна // Математичні машини і системи. — 2017. — № 4. — С. 129-144. — Бібліогр.: 25 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі загальної множини переставлень і булевої множини. Запропоновано підходи до її розв’язання, такі як метод гілок та меж, метод відсікань; графові методи, такі як метод направленого структурування та поліедрально-поверхневі методи. Метод опуклих продовжень застосовано до перетворення моделі на опуклу задачу евклідової комбінаторної оптимізації і таким чином обґрунтовано застосовність поліедрально-сферичних методів оптимізації до розв’язання поставленої задачі. |
|---|