Задача многокритериальной псевдобулевой оптимизации с неполной начальной информацией о критериях

Журнал: 
Страница: 
155
УДК: 
517
Рассматривается задача многокритериальной псевдобулевой оптимизации в случае, когда целевые функции заданы не полностью. Проведен анализ алгоритмов (метод ветвей и границ, линейная свертка критериев, локальный поиск) решения бикритериальных задач псевдобулевой линейной оптимизации, когда критерии представлены информацией о знаках коэффициентов. 
info_eng: 
The problem of multicriteria Pseudo-Boolean optimization for the case of partially given objective function is considered. The analysis of algorithms (branches and borders method, criterion linear fold, locals search) for solving bicriteria problems of Pseudo-Boolean linear optimization is carried out when criteria are represented by the information on the coefficient signs.