Russian Qt Forum
Ноябрь 22, 2024, 20:01 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

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


Страница сгенерирована за 0.078 секунд. Запросов: 20.