Многокритериальная оптимизация

[Khs]

Привет всем!
Как многие знают, существует множество алгоритмов оптимизации. Интересует оптимизация на графах, в частности задача нахождения путей.
Например, нахождение кратчайших маршрутов на карте дорог. Так вот, сущесвуют алгоритмы нахождения таких путей, Дейкстры, Флойда, Коммивояжер и тп. Но собственно вопрос, как решать задачи нахождения путей, если критериев несколько.
Допустим необходимо найти оптимальный маршрут из А в Б. Естественно, если задан один критерий, такой как расстояние между городами, то оптимизация маршрута сводится к минимизации суммарного расстояния. А как найти оптимальный маршрут если важных, несводящихся к одному, критериев несколько?!

[Rcus]

Если параметры не сводятся в единую систему, то как можно определить что одно решение оптимальнее другого?
Другое дело что комбинацию критериев можно представить по-разному, в простейшем случае для каждого параметра (i=1..n) определяется весовой коэффициент (Ki, i=1..n), функция оценки задается как сумма произведений (K1*x1+K2*x2+..+Kn*xn)

[Khs]

Ага..я это где-то читал, еще читал про множество Парето что-то