Search academic texts

Information × Registration Number 2125U004011, Article popup.category Опубліковано, Стаття Title AN INNOVATIVE APPROXIMATE SOLUTION METHOD FOR AN INTEGER PROGRAMMING PROBLEM popup.author Мамедов К. Ш.Ніязова Р. Р.Mamedov K. Sh.Niyazova R. R. popup.publication 22-09-2025 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/339539 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Існують певні методи знаходження оптимального розв’язку задач цілочисельного програмування.Однак ці методи не можуть вирішувати масштабні задачі в режимі реального часу. Тому було запропоновано наближені розв’язки цих задач, які працюють швидко. Слід зазначити, що розв’язки, отримані цими методами, часто суттєво відрізняються від оптимального розв’язку. Тому виникає проблема прийняття будь-якого відомого наближеного розв’язку як початкового розв’язку та його подальшого вдосконалення.Мета роботи Спочатку знаходиться певний наближений розв’язок. Потім, на основі доведених теорем, визначаються координати цього розв’язку, які не збігаються з оптимальним. Після цього, послідовно змінюючи ці координати, знаходять нові розв’язки. За остаточний розв’язок приймається той, який дає найбільше значення функціоналу серед цих розв’язків.Метод. Метод, який ми пропонуємо в цій роботі, реалізується наступним чином:Спочатку встановлюється певний наближений розв’язок задачі, потім визначаються номери координат цього розв’язку, які не збігаються з оптимальним розв’язком. Після цього встановлюються нові розв’язки шляхом послідовного присвоєння значень цим координатам по одному в їхніх інтервалах. Найкраще з розв’язків, знайдених у цьому процесі, приймається як остаточне інноваційне рішення.Результати. Було вирішено задачу з метою візуальної ілюстрації якості та ефективності запропонованого методу.Висновки. Метод, який ми пропонуємо в цій статті, не може дати гірших результатів, ніж будь-який метод наближеного рішення, простий з алгоритмічної точки зору, є новим, його можна легко програмувати та важливий для вирішення реальних практичних завдань. popup.nrat_date 2026-02-26 Close