Стратегия взвешенных сумм

Данная стратегия взвешенных сумм преобразует многокритериальную задачу минимизации вектора в некую скалярную задачу путем построения неких взвешенных сумм для всех выбранных объектов.

Далее уже к данной задаче оптимизации уже может быть применен стандартный алгоритм оптимизации без наличия ограничений. В этом случае рассматриваются взвешенные коэффициенты для каждой из выбранных целей. Взвешенные коэффициенты необязательно должны напрямую соответствовать относительной значимости соответствующей цели или принимать во внимание взаимовлияние между конкретно выбранными целями.

Все это допускает геометрическую интерпретацию. Рассмотрим случай двух взятых целей, как это представлено на Рисунке 3. Геометрическая интерпретация метода взвешенных сумм. Отобразим линию в пространстве целевых функций Минимизацию уравнения (1) можно интерпретировать как поиск такого значения, при котором линия L будет как раз касаться границы при проведении данной процедуры решения задаче вне выбранной области. Путем подбора весов и возможно, по существу, задать наклон линии L таким образом, что, в свою очередь, приводит к искомой точке решения в месте касании линии L с границей области поиска решения .

Рисунок 3. Геометрическая интерпретация метода взвешенных сумм

Закон Парето, или Принцип Парето, или принцип 20/80 — эмпирическое правило, введённое социологом Вильфредо Парето, в наиболее общем виде формулируется как «20% усилий дают 80% результата, а остальные 80% усилий — лишь 20% результата». Может использоваться как базовый принцип для оптимизации какой-либо деятельности: правильно выбрав минимум самых важных действий, можно быстро получить значительную часть от планируемого полного результата, причём дальнейшие улучшения не всегда оправданы (см. Кривая Парето).