Search academic texts

Information × Registration Number 2118U005308, Article popup.category Опубліковано, Стаття Title THE CONCEPT OF GUARANTEED SOLUTION THROUGH THE FUNCTIONAL FOR MUTIDIMENTIONAL KNAPSACK PROBLEM AND METHODS OF ITS CONSTRUCTION popup.author Мамедов К. Ш.Мамедов Н. Н.Mamedov К. Sh.Mamedov N. N. popup.publication 29-05-2018 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/132481 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розглянуто задачу побудови гарантованого субоптимального (наближеного) рішення по функціоналу в одновимірній та багатовимірній задачах про ранець. Об’єктом дослідження є модель з приростом коефіцієнтів цільової функції. Мета роботи. Розробка методів побудови гарантованого субоптимального рішення по функціоналу в одновимірній та багатовимірній задачах про ранець, тобто знайти такі мінімальні зміни коефіцієнтів функціонала в заданих інтервалах, щоб знайдене рішення гарантувало значення функціоналу не менше, ніж заздалегідь фіксоване. Метод. Введено поняття допустимого, гарантованого і гарантованого субоптимального рішень по функціоналу в багатовимірній задачі про ранець. У заданих інтервалах необхідно знайти такі мінімальні зміни коефіцієнтів функціонала, щоб знайдене рішення гарантувало значення функціоналу не менш, ніж заздалегідь фіксоване. Таке рішення називаємо гарантованим рішенням по функціоналу для одновимірної і багатовимірної задачі про ранець. Розроблено методи їх побудови. Створено програмний комплекс для знаходження цих рішень і проведені численні обчислювальні експерименти над випадковими завданнями великої розмірності. Результати. Розроблено алгоритм для побудови гарантованого субоптимального рішення по функціоналу в одновимірній та багатовимірній задачах про ранець. Висновки. Створено програмний комплекс для знаходження гарантованого субоптимального рішення по функціоналу і проведені численні обчислювальні експерименти над випадковими завданнями великої розмірності. popup.nrat_date 2026-02-09 Close