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

Simple item page
dc.citation.conferenceВісник Національного університету "Львівська політехніка"
dc.contributor.affiliationНаціональний університет «Львівська політехніка»uk_UA
dc.contributor.authorБобало, Ю. Я.
dc.contributor.authorКіселичник, М. Д.
dc.contributor.authorМелень, М. В.
dc.coverage.countryUAuk_UA
dc.coverage.placenameЛьвівuk_UA
dc.date.accessioned2020-01-14T09:31:38Z
dc.date.available2020-01-14T09:31:38Z
dc.date.issued2018
dc.description.abstractСформульована задача вибору оптимального варіанта комплексної системи контролю високонадійних систем безпроводового зв’язку має два обмеження у вигляді нерівності. Це задача цілочисельного програмування, для розв’язання якої запропоновано алгоритм, який оснований на ідеях методу гілок і меж, котрий з погляду машинної реалізації є одним із найпростіших. Цей алгоритм має низку переваг над відомим найближчим по суті алгоритмом, а саме: зміна оцінки затрат на реалізацію КСК дає змогу зразу відсікти неперспективні гілки (гілки, в яких завідомо не виконуються обмеження щодо затрат), що сприяє прискоренню досягнення оптимального розв’язку, а використання стратегії пошуку “в глибину” дає змогу знайти рішення (якщо воно існує) і за обмежень, що накладаються на час його пошуку і потрібний об’єм пам’яті ЕОМ. The problemof choosing the optimal variant of the complex control systemof highly-reliable 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.uk_UA
dc.format.pages16–22
dc.identifier.citationБобало Ю. Я. Алгоритм вибору оптимального варіанта комплексної системи контролю високо-надійних систем безпроводового зв’язку / Ю. Я. Бобало, М. Д. Кіселичник, М. В. Мелень // Вісник Національного університету «Львівська політехніка». Серія: Радіоелектроніка та телекомунікації : збірник наукових праць. – 2018. – № 909. – С. 16–22. – Бібліографія: 3 назви.uk_UA
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/45627
dc.language.isoukuk_UA
dc.relation.references1. Мелень М. В., Назарук І. Я. Вибір показника надійності телекомунікаційних високонадійних систем // Тези доповідей ІХ Міжнародної науково-практичної конференції “Сучасні проблеми і досягнення в галузі радіотехніки, телекомунікацій та інформаційних технологій” (3–5 жовтня 2018 р., м. Запоріжжя). – С. 51–52. 2. Сергиенко И. В. Математические модели и методы решения задач дискретной оптимизации / И. В. Сергиенко – 2-е изд., доп. и перераб. – Киев: Наук. думка, 1988. – 472 с. 3. Алексеев О. Г., Григорьев В. Ф., Сафронов В. В., Субботин А. И. Алгоритм выбора оптимального варианта системы контроля ЭВМ // Надёжность и контроль качества, 1980. – № 8. – С. 31–40.uk_UA
dc.rights.holder© Бобало Ю. Я., Кіселичник М. Д., Мелень М. В., 2018uk_UA
dc.subjectвисоконадійнийuk_UA
dc.subjectрезервуванняuk_UA
dc.subjectсамовідновленняuk_UA
dc.subjectкомплексна система контролюuk_UA
dc.subjecthighly reliableuk_UA
dc.subjectreservationuk_UA
dc.subjectself-healinguk_UA
dc.subjectcomplex control systemuk_UA
dc.subject.udc621.39uk_UA
dc.titleАлгоритм вибору оптимального варіанта комплексної системи контролю високо-надійних систем безпроводового зв’язкуuk_UA
dc.typeArticleuk_UA

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Bobalo-909-Radio.pdf
Size:
172.66 KB
Format:
Adobe Portable Document Format
Description:
Основний документ
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.99 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Статті та тези