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

Інформація × Реєстраційний номер 2122U000072, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ШВИДКИЙ АЛГОРИТМ ВИРІШЕННЯ ОДНОМІРНОЇ НЕЗАМКНЕНОЇ ЗАДАЧІ ПРО БАЖАНИХ СУСІДІВ Автор Коднянко В. А.Kodnyanko V. A. Дата публікації 03-04-2022 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/254426 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. У роботі сформульовано спільну комбінаторну проблему бажаного сусідства. Наведено можливі сфери практичного застосування результатів її розробки. В рамках цієї проблеми проведено аналіз наукової літератури з оптимізації близьких за тематикою комбінаторних завдань, що мають практичне значення, на основі якого встановлено новизну сформульованої проблеми, прийнятої до наукової та алгоритмічної розробки. Ціль. Для окремого випадку проблеми у статті сформульовано одномірне незамкнене цілечисленне комбінаторне завдання, що має практичне значення, про бажане сусідство на прикладі проблеми розподілу покупців по земельних ділянках з урахуванням їх рекомендацій про бажане сусідство. Метод. Розроблено метод вирішення згаданої задачі та створено відповідний ефективний алгоритм, який для тисяч експериментальних множин із сотень суб’єктів розподілу дозволяє на звичайному персональному комп'ютері отримати оптимальний результат менш ніж за секунду часу рахунку. Висловлено ідею розвитку процесу оптимізації, яка подвоює практичний ефект від оптимізації за рахунок відсікання небажаних сусідств без погіршення максимальної величини критерію бажаності. Результати. До результатів роботи відносяться постановка одновимірної незамкнутої комбінаторної задачі про бажаних сусідів та ефективний алгоритм її вирішення, який дозволяє знайти один, кілька, а за необхідності всі варіанти оптимальних розподілів. До основних результатів роботи можна також віднести концепцію та постановку загальної оптимізаційної комбінаторної проблеми бажаних сусідів, яка може мати реальні теоретичні та практичні перспективи. Висновки. Метод, що лежить в основі алгоритму розв’язання задачі, дозволяє при необхідності легко знайти всі оптимальні варіанти розміщення, число яких як правило, дуже велике. Встановлено, що їх кількість може бути зменшена з користю до одиниці за рахунок зменшення кількості небажаних сусідств, що сприяє підвищенню якості відфільтрованих оптимальних розподілів відповідно до даного критерію. Розглянута проблема може отримати перспективи розвитку та розробки у різних предметних галузях економіки, виробництва, архітектури, урбаністики та інших сферах. Додано в НРАТ 2026-02-28 Закрити