АЛГОРИТМ РЕШЕНИЯ ЗАДАННЫХ КОМБИНАТОРНЫХ ЗАДАЧ НА ОСНОВЕ МОДЕЛИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ
Аннотация
Предложен метод решения двух комбинаторных задач о нахождении оптимальных подмножеств на заданном множестве начальных данных. Задачи о ранце и о покрытии отрезка основаны на использовании аппарата многокритериальной оптимизации. В разработанных алгоритмах выполняется поиск паретовских элементов во введенном двухкритериальном пространстве.
Для цитирования:
Чебаков С.В., Серебряная Л.В. АЛГОРИТМ РЕШЕНИЯ ЗАДАННЫХ КОМБИНАТОРНЫХ ЗАДАЧ НА ОСНОВЕ МОДЕЛИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ. Доклады БГУИР. 2015;(4):16-22.
For citation:
Chebakov S.V., Serebryanaya L.V. ALGORITHM OF DECISION GIVEN COMBINATORIAL TASKS ON THE BASE OF MANY-CRITARIAL OPTIMIZATION MODEL. Doklady BGUIR. 2015;(4):16-22. (In Russ.)
Просмотров:
453
Послать статью по эл. почте 