Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж
У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі заг...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131993 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж / О.С. Пічугіна, Л.М. Колєчкіна // Математичні машини і системи. — 2017. — № 4. — С. 129-144. — Бібліогр.: 25 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862553458971770880 |
|---|---|
| author | Пічугіна, О.С. Колєчкіна, Л.М. |
| author_facet | Пічугіна, О.С. Колєчкіна, Л.М. |
| citation_txt | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж / О.С. Пічугіна, Л.М. Колєчкіна // Математичні машини і системи. — 2017. — № 4. — С. 129-144. — Бібліогр.: 25 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі загальної множини переставлень і булевої множини. Запропоновано підходи до її розв’язання, такі як метод гілок та меж, метод відсікань; графові методи, такі як метод направленого структурування та поліедрально-поверхневі методи. Метод опуклих продовжень застосовано до перетворення моделі на опуклу задачу евклідової комбінаторної оптимізації і таким чином обґрунтовано застосовність поліедрально-сферичних методів оптимізації до розв’язання поставленої задачі.
В работе представлена математическая модель прикладной задачи определения скорости и качества передачи информации в телекоммуникационной сети в виде многокритериальной задачи евклидовой комбинаторной оптимизации. Она представляет собой двухкритериальную квадратичную условную модель на композиционном образе общего множества перестановок и булевого множества. Предложены подходы к ее решению, такие как метод ветвей и границ, метод отсечений; графовые методы, такие как метод направленного структурирования и полиэдрально-поверхностные методы. Метод выпуклых продолжений применен к переводу модели в выпуклую задачу евклидовой комбинаторной оптимизации и таким образом обоснована применимость полиэдрально-сферических методов оптимизации к решению поставленной задачи.
A mathematical model of application problem of determining a speed and a quality of the information transmission through telecommunication networks is presented in the form of a multiobjective Euclidean combinatorial optimization problem. It is a two-objective quadratic constrained model over a compositional image of the general set of permutation and the Boolean set. Approaches to the problem solution such as the branch and bound method, cutting method, graph methods such as the directed structuring and the polyhedral-surface methods are suggested. The convex extensions method is applied to the transformation of the model into the convex Euclidean combinatorial optimization problem. Thus the applicability of polyhedral-spherical optimization methods to solving the problem is demonstraited.
|
| first_indexed | 2025-11-25T21:07:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131993 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-11-25T21:07:32Z |
| publishDate | 2017 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Пічугіна, О.С. Колєчкіна, Л.М. 2018-04-08T14:16:50Z 2018-04-08T14:16:50Z 2017 Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж / О.С. Пічугіна, Л.М. Колєчкіна // Математичні машини і системи. — 2017. — № 4. — С. 129-144. — Бібліогр.: 25 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/131993 519.85 У роботі представлено математичну модель прикладної задачі визначення швидкості та якості передачі інформації по телекомунікаційній мережі як багатокритеріальної задачі евклідової комбінаторної оптимізації. Вона представляє собою двокритеріальну квадратичну умовну модель на композиційному образі загальної множини переставлень і булевої множини. Запропоновано підходи до її розв’язання, такі як метод гілок та меж, метод відсікань; графові методи, такі як метод направленого структурування та поліедрально-поверхневі методи. Метод опуклих продовжень застосовано до перетворення моделі на опуклу задачу евклідової комбінаторної оптимізації і таким чином обґрунтовано застосовність поліедрально-сферичних методів оптимізації до розв’язання поставленої задачі. В работе представлена математическая модель прикладной задачи определения скорости и качества передачи информации в телекоммуникационной сети в виде многокритериальной задачи евклидовой комбинаторной оптимизации. Она представляет собой двухкритериальную квадратичную условную модель на композиционном образе общего множества перестановок и булевого множества. Предложены подходы к ее решению, такие как метод ветвей и границ, метод отсечений; графовые методы, такие как метод направленного структурирования и полиэдрально-поверхностные методы. Метод выпуклых продолжений применен к переводу модели в выпуклую задачу евклидовой комбинаторной оптимизации и таким образом обоснована применимость полиэдрально-сферических методов оптимизации к решению поставленной задачи. A mathematical model of application problem of determining a speed and a quality of the information transmission through telecommunication networks is presented in the form of a multiobjective Euclidean combinatorial optimization problem. It is a two-objective quadratic constrained model over a compositional image of the general set of permutation and the Boolean set. Approaches to the problem solution such as the branch and bound method, cutting method, graph methods such as the directed structuring and the polyhedral-surface methods are suggested. The convex extensions method is applied to the transformation of the model into the convex Euclidean combinatorial optimization problem. Thus the applicability of polyhedral-spherical optimization methods to solving the problem is demonstraited. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Моделювання і управління Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж Двухкритериальная комбинаторная модель оптимизации телекоммуникационных сетей Two-criteria combinatorial model of optimization of telecommunication networks Article published earlier |
| spellingShingle | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж Пічугіна, О.С. Колєчкіна, Л.М. Моделювання і управління |
| title | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж |
| title_alt | Двухкритериальная комбинаторная модель оптимизации телекоммуникационных сетей Two-criteria combinatorial model of optimization of telecommunication networks |
| title_full | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж |
| title_fullStr | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж |
| title_full_unstemmed | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж |
| title_short | Двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж |
| title_sort | двокритеріальна комбінаторна модель оптимізації телекомунікаційних мереж |
| topic | Моделювання і управління |
| topic_facet | Моделювання і управління |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131993 |
| work_keys_str_mv | AT píčugínaos dvokriteríalʹnakombínatornamodelʹoptimízacíítelekomuníkacíinihmerež AT kolêčkínalm dvokriteríalʹnakombínatornamodelʹoptimízacíítelekomuníkacíinihmerež AT píčugínaos dvuhkriterialʹnaâkombinatornaâmodelʹoptimizaciitelekommunikacionnyhsetei AT kolêčkínalm dvuhkriterialʹnaâkombinatornaâmodelʹoptimizaciitelekommunikacionnyhsetei AT píčugínaos twocriteriacombinatorialmodelofoptimizationoftelecommunicationnetworks AT kolêčkínalm twocriteriacombinatorialmodelofoptimizationoftelecommunicationnetworks |