Алгоритми вибору оптимального варіанта побудови високонадійних систем безпроводового зв’язку спеціального призначення

Simple item page
dc.citation.epage29
dc.citation.issue915
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”. Серія: Радіоелектроніка та телекомунікації
dc.citation.spage23
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorБобало, Ю. Я.
dc.contributor.authorКіселичник, М. Д.
dc.contributor.authorМелень, М. В.
dc.contributor.authorBobalo, Yu. Ya.
dc.contributor.authorKiselychnyk, M. D.
dc.contributor.authorMelen, M. V.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2021-12-21T12:29:43Z
dc.date.available2021-12-21T12:29:43Z
dc.date.created2020-02-20
dc.date.issued2020-02-20
dc.description.abstractСформульована задача вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку має два обмеження у вигляді нерівності та є задачею цілочислового програмування. Для її розв’язання запропоновано алгоритм, оснований на ідеях методу гілок і меж, котрий з погляду машинної реалізації є одним із найпростіших. Цей алгоритм має низку переваг над відомим, найближчим, по суті, алгоритмом, а саме: зміна оцінки затрат на реалізацію КСК дає змогу одразу відсікти неперспективні гілки (гілки, в яких завідомо не виконуються обмеження щодо затрат), що сприяє прискоренню досягнення оптимального рішення, а використання стратегії пошуку “в глибину” дає змогу знайти рішення (якщо воно існує) і за обмежень, що накладаються на час його пошуку і потрібну ємність пам’яті ЕОМ.
dc.description.abstractThe problem of choosing the optimal variant of the complex control system of highlyreliable wireless communication systems has two limitations in the form of inequalities and is a task for integer programming, for the solution of which an algorithm based on the ideas of the method of branches and limits is proposed, which also, in terms of machine realization, is one of the simplest. This algorithm has a number of advantages over the most closely related known algorithm, namely: the cost estimation change of the implementation of KSK allows to immediately cut off non-promising branches (branches in which the cost-limitation is deliberately not implemented, which helps to accelerate the optimal solution, and the use of the search strategy "In depth" allows to find a solution (if it exists) and with restrictions imposed on the time of its search and the required amount of memory of the computer.
dc.format.extent23-29
dc.format.pages7
dc.identifier.citationБобало Ю. Я. Алгоритми вибору оптимального варіанта побудови високонадійних систем безпроводового зв’язку спеціального призначення / Ю. Я. Бобало, М. Д. Кіселичник, М. В. Мелень // Вісник Національного університету “Львівська політехніка”. Серія: Радіоелектроніка та телекомунікації. — Львів : Видавництво Львівської політехніки, 2020. — № 915. — С. 23–29.
dc.identifier.citationenBobalo Yu. Ya. Algorithm of optimal setting selection for highly reliable wireless communication complex control systems / Yu. Ya. Bobalo, M. D. Kiselychnyk, M. V. Melen // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Radioelektronika ta telekomunikatsii. — Lviv : Lviv Politechnic Publishing House, 2020. — No 915. — P. 23–29.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/56566
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofВісник Національного університету “Львівська політехніка”. Серія: Радіоелектроніка та телекомунікації, 915, 2020
dc.relation.references1. Мелень М. В., Назарук І. Я. Вибір показника надійності телекомунікаційних високонадійних систем. Сучасні проблеми і досягнення в галузі радіотехніки, телекомунікацій та інформаційних технологій: тези доповідей ІХ Міжнародної наук.-практ. конференції (3–5 жовтня 2018 р., м. Запоріжжя), С. 51–52.
dc.relation.references2. Сергиенко И. В. Математические модели и методы решения задач дискретной оптимизации. 2-е изд., доп. и перераб. Киев: Наук. думка, 1988, 472 с.
dc.relation.references3. Алгоритм выбора оптимального варианта системы контроля ЭВМ / О. Г. Алексеев, В. Ф. Григорьев, В. В. Сафронов, А. И. Субботин. Надёжность и контроль качества, 1980, № 8, С. 31–40.
dc.relation.referencesen1. Melen M. V., Nazaruk I. Ya. The choice of reliability of telecommunication highly reliable systems. Abstracts of reports of the IX International scientific-practical conference “Modern problems and achievements in the field of radio engineering, telecommunications and information technologies” (3–5 October 2018, Zaporizhzhya), Р. 51–52.
dc.relation.referencesen2. Sergienko I. V. Mathematical models and methods for solving discrete optimization problems. 2nd ed., ext. and revised, Kiev: Nauk. dumka, 1988, 472 p.
dc.relation.referencesen3. Algorithm for choosing the optimal version of the computer control system / O. G. Alekseev, V. F. Grigoriev, V. V. Safronov, A. I. Subbotin Reliability and quality control, 1980, No. 8, P. 31–40.
dc.rights.holder© Національний університет “Львівська політехніка”, 2020
dc.rights.holder© Бобало Ю. Я., Кіселичник М. Д., Мелень М. В., 2020
dc.subjectвисоконадійний
dc.subjectрезервування
dc.subjectсамовідновлення
dc.subjectкомплексна система контролю
dc.subjecthighly reliable
dc.subjectreservation
dc.subjectself-healing
dc.subjectcomplex control system
dc.subject.udc621.39
dc.titleАлгоритми вибору оптимального варіанта побудови високонадійних систем безпроводового зв’язку спеціального призначення
dc.title.alternativeAlgorithm of optimal setting selection for highly reliable wireless communication complex control systems
dc.typeArticle

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
2020n915_Bobalo_Yu_Ya-Algorithm_of_optimal_setting_23-29.pdf
Size:
721.38 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
2020n915_Bobalo_Yu_Ya-Algorithm_of_optimal_setting_23-29__COVER.png
Size:
402.27 KB
Format:
Portable Network Graphics
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.04 KB
Format:
Plain Text
Description:
Download

Collections

Радіоелектроніка та телекомунікації. – 2020. – №915