|
Название: Многокритериальная оптимизация Отправлено: Khs от Декабрь 18, 2008, 20:56 Привет всем!
Как многие знают, существует множество алгоритмов оптимизации. Интересует оптимизация на графах, в частности задача нахождения путей. Например, нахождение кратчайших маршрутов на карте дорог. Так вот, сущесвуют алгоритмы нахождения таких путей, Дейкстры, Флойда, Коммивояжер и тп. Но собственно вопрос, как решать задачи нахождения путей, если критериев несколько. Допустим необходимо найти оптимальный маршрут из А в Б. Естественно, если задан один критерий, такой как расстояние между городами, то оптимизация маршрута сводится к минимизации суммарного расстояния. А как найти оптимальный маршрут если важных, несводящихся к одному, критериев несколько?! Название: Re: Многокритериальная оптимизация Отправлено: Rcus от Декабрь 18, 2008, 21:20 Если параметры не сводятся в единую систему, то как можно определить что одно решение оптимальнее другого? :)
Другое дело что комбинацию критериев можно представить по-разному, в простейшем случае для каждого параметра (i=1..n) определяется весовой коэффициент (Ki, i=1..n), функция оценки задается как сумма произведений (K1*x1+K2*x2+..+Kn*xn) Название: Re: Многокритериальная оптимизация Отправлено: Khs от Декабрь 19, 2008, 19:20 Ага..я это где-то читал, еще читал про множество Парето что-то :)
|