Мамедов К. Ш. Понятие гарантированного решения по функционалу для многомерной задачи о ранце и методы его построения / К. Ш. Мамедов, Н. Н. Мамедов // Радіоелектроніка. Інформатика. Управління. - 2018. - № 1. - С. 166-173. - Библиогр.: 17 назв. - рус.Рассмотрена задача построения гарантированного субоптимального (приближенного) решения по функционалу в одномерной и многомерной задачах о ранце. Объект исследования - модель с приращением коэффициентов целевой функции. Цель работы - разработка методов построения гарантированного субоптимального решения по функционалу в одномерной и многомерной задачах о ранце, т. е. найти такие минимальные изменения коэффициентов функционала в заданных интервалах, чтобы найденное решение гарантировало значения функционала не меньше, чем заранее фиксированного. Введены понятия допустимого, гарантированного и гарантированного субоптимального решений по функционалу в многомерной задаче о ранце. В заданных интервалах необходимо найти такие минимальные изменения коэффициентов функционала, чтобы найденное решение гарантировало значение функционала не меньше, чем заранее фиксированного. Такое решение называем гарантированным решением по функционалу для одномерной и многомерной задачи о ранце. Разработаны методы их построения. Составлен программный комплекс для нахождения этих решений и проведены многочисленные вычислительные эксперименты над случайными задачами большой размерности. Разработан алгоритм для построения гарантированного субоптимального решения по функционалу в одномерной и многомерной задачах о ранце. Выводы: составлен программный комплекс для нахождения гарантированного субоптимального решения по функционалу и проведены многочисленные вычислительные эксперименты над случайными задачами большой размерности. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|