Лекция: Метод свертки решения многокритериальных задач.

Методы свертки – методы решения, которые заключаются в сведении начальной многокритериальной задачи к скалярной путем введения некоторого обобщенного критерия.

Методы свертки осуществляются в следующих этапах:

1) Все критерии нормализуются, то есть сводятся к одному сравнительно безразмерному виду.

2) Критерии «сворачивают» в одну целевую функцию, формируя так называемый обобщенный критерий, в котором учитывается относительный вес каждого критерия с помощью весовых коэффициентов:

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

3) Решение скалярной задачи.

еще рефераты
Еще работы по информатике