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

Інформація × Реєстраційний номер 2125U004011, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ІННОВАЦІЙНИЙ МЕТОД НАБЛИЖЕНОГО РОЗВ’ЯЗАННЯ ЗАДАЧІ ЦІЛОЧИСЛОВОГО ПРОГРАМУВАННЯ Автор Мамедов К. Ш.Ніязова Р. Р.Mamedov K. Sh.Niyazova R. R. Дата публікації 22-09-2025 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/339539 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Існують певні методи знаходження оптимального розв’язку задач цілочисельного програмування.Однак ці методи не можуть вирішувати масштабні задачі в режимі реального часу. Тому було запропоновано наближені розв’язки цих задач, які працюють швидко. Слід зазначити, що розв’язки, отримані цими методами, часто суттєво відрізняються від оптимального розв’язку. Тому виникає проблема прийняття будь-якого відомого наближеного розв’язку як початкового розв’язку та його подальшого вдосконалення.Мета роботи Спочатку знаходиться певний наближений розв’язок. Потім, на основі доведених теорем, визначаються координати цього розв’язку, які не збігаються з оптимальним. Після цього, послідовно змінюючи ці координати, знаходять нові розв’язки. За остаточний розв’язок приймається той, який дає найбільше значення функціоналу серед цих розв’язків.Метод. Метод, який ми пропонуємо в цій роботі, реалізується наступним чином:Спочатку встановлюється певний наближений розв’язок задачі, потім визначаються номери координат цього розв’язку, які не збігаються з оптимальним розв’язком. Після цього встановлюються нові розв’язки шляхом послідовного присвоєння значень цим координатам по одному в їхніх інтервалах. Найкраще з розв’язків, знайдених у цьому процесі, приймається як остаточне інноваційне рішення.Результати. Було вирішено задачу з метою візуальної ілюстрації якості та ефективності запропонованого методу.Висновки. Метод, який ми пропонуємо в цій статті, не може дати гірших результатів, ніж будь-який метод наближеного рішення, простий з алгоритмічної точки зору, є новим, його можна легко програмувати та важливий для вирішення реальних практичних завдань. Додано в НРАТ 2026-02-26 Закрити