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

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