Общие сведения о многокритериальных задачах оптимизации
До сих пор мы рассматривали задачи оптимизации, где ясен критерий (показатель эффективности) по которому проводится оценка эффективности проектируемого объекта, т.е. требуется обратить в min (max) один единственный показатель. К сожалению, такие задачи на практике встречаются редко. Когда идёт речь о проектировании таких объектов как самолёт, технологический процесс, то их эффективность, как правило, не может быть полностью оценена с помощью единственного показателя. Приходится рассматривать дополнительные критерии (показатели эффективности). Чем больше критериев качества вводится в рассмотрение, тем более полную характеристику достоинств и недостатков проектируемого объекта можно получить. Таким образом, задачи проектирования сложных систем всегда многокритериальны, так как при выборе наилучшего варианта приходится учитывать много различных требований, предъявленных к системе (объекту). Например, при проектировании самолёта учитывают следующие показатели: скорость, радиус действия, боевой потолок, полезная нагрузка.
Впервые проблема многокритериальной оптимизации возникла у итальянского экономиста В. Парето при математическом исследовании товарного объёма. В дальнейшем интерес к проблеме векторной оптимизации усилился в связи с разработкой и широким использованием вычислительной техники в работах всё тех же экономистов-математиков. И уже позднее стало ясно, что многокритериальные задачи возникают не только в экономике, но и в технике: например, при проектировании технических систем, при оптимальном проектировании интегральных схем, в военном деле и т.д.
Прежде чем сформулировать задачу векторной оптимизации (ЗВО) введём и рассмотрим некоторые понятия.