Пошук академічних текстів

Інформація × Реєстраційний номер 2122U000698, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ЕФЕКТИВНИЙ МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧІ РОЗПОДІЛУ ПОТУЖНОСТЕЙ КАНАЛІВ З УРАХУВАННЯМ НЕЧІТКИХ ОБМЕЖЕНЬ НА ОБСЯГИ СПОЖИВАННЯ Автор Івохін Є. В.Аджубей Л. Т.Гавриленко В. В.Рудоман Н. В.Ivohin E. V.Adzhubey L. T.Gavrylenko V. V.Rudoman N. V. Дата публікації 21-06-2022 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/259462 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Важливою характеристикою задач оптимізації функціонування та управління різними технологічними та інформаційними системами є намагання знайти оптимальний розв’язок. На практиці існує низька обмежень, що пов’язана з невизначеністю параметрів і яка не дозволяє знайти такий розв’язок. У цих випадках ставиться питання про знаходження не оптимальних, а раціональних розв’язків, що задовольняють постановці задачі. Однією з прикладних задач, в яких може виникати невизначеність параметрів, є задача розподілу обмежених потужностей каналів передачі даних між різними вузлами мережі. Ціль. Мета роботи – розробити алгоритм розв’язання задачі раціонального розподілу потужності каналів передачі даних з нечіткими обмеженнями на обсяги споживання на основі методу бектрекінгу. Метод. У статті пропонується метод розв’язання задачі раціонального розподілу потужності каналів передачі даних з урахуванням нечітких обмежень на обсяги споживання. Особливістю таких завдань є неможливість задоволення потреб кінцевого користувача з допомогою ресурсів різних постачальників. Розглянуто метод розв’язання на основі нечітких задач математичного програмування. Розроблено конструктивний алгоритм розв’язання задачі на основі методу пошуку із поверненням. Проведено обчислювальні експерименти. Результати. Розроблений метод вирішення задачі раціонального розподілу потужностей каналів передачі даних з урахуванням нечітких обмежень на обсяги споживання дозволив розв’язати задачу побудови оптимальної конфігурації трирівневої інформаційно-обчислювальної мережі із заданим числом серверів зв’язку та з урахуванням нечітких обсягів споживання. Висновки. Досліджено способи розв’язання задачі з нечіткими обмеженнями на обсяги споживання кінцевих споживачів. Сформульовано нечітку задачу оптимізації, що дозволяє враховувати інтервально задані величини підключень. Запропоновано варіант розв’язання нечітких оптимізаційних задач у випадку використання нечітких чисел. Сформульовано багатокритеріальну задачу ефективного розподілу потужностей каналів зв’язку з нечіткими обмеженнями. Запропоновано варіант алгоритму з поверненням, що дозволяє розв’язати отриману задачу. Підхід проілюстровано результатами чисельних розрахунків для прикладної задачі формування структури мережі з заданою кількістю кінцевих користувачів і різними допустимими обсягами пропускних здатностей комунікаційних серверів. Додано в НРАТ 2026-03-01 Закрити