Алгоритм решения заданных комбинаторных задач на основе  модели многокритериальной оптимизации

Чебаков, С. В.; Серебряная, Л. В.

Алгоритм решения заданных комбинаторных задач на основе модели многокритериальной оптимизации

Дата публикации: 2015

Дата публикации в реестре: 2020-03-03T06:54:29Z

Аннотация:

Предложен метод решения двух комбинаторных задач о нахождении оптимальных подмножеств на заданном множестве начальных данных. Задачи о ранце и о покрытии отрезка основаны на использовании аппарата многокритериальной оптимизации. В разработанных алгоритмах выполняется поиск паретовских элементов во введенном двухкритериальном пространстве.The decision method of two combinatorial tasks about finding of optimum subset on the given set of initial data is offered. The task about knapsack and the task about length covering are founded on use the mathematical formulas of many-critarial optimization. In developed algorithms is executed searching of pareto elements in the defined two-criterial space.

Ключевые слова:
доклады БГУИР, задачи о ранце и о покрытии, множество Парето, паретовские слои, доминируемая и доминирующая альтернативы

Тип: Article