Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
1
Алгоритмы топологической оптимизации транспортных сетей
2
Критерии: F - сумма длин кратчайших путей между всеми парами узлов S - стоимость сети m - количество ребер Методы решения: Многокритериальная оптимизация - решение по Нэшу - евклидово расстояние - свертка критериев Алгоритмы добавления A, B, C, D, R, Q
3
Решение по Нэшу Минимизация функции E=(F-F*)(S-S*) F* - значение критерия F на полном графе S* - стоимость минимального связывающего дерева Удаляем ребро, при удалении которого максимально уменьшается значение критерия E
4
Решение по Нэшу n=10 m=35
5
Метод идеальной точки Минимизация функции (F*, S*) – «идеальная точка» (F, S) – точка-текущие значения критериев Удаляем ребро, при удалении которого максимально уменьшается расстояние до идеальной точки
6
Метод идеальной точки F возрастает на 1-5% S убывает на 60-70% m
7
Свертка критериев Минимизация функции Удаляем ребро, при удалении которого максимально уменьшается значение критерия Q Изменение изменяет положение минимума Q
8
Свертка критериев
9
F возрастает на 10% S уменьшается на 90% «хорошая топология»
10
Алгоритмы добавления А. Добавляем самое короткое ребро. В. Добавляем ребро, при добавлении которого приращение F будет максимально. C. Добавляем ребро, при добавлении которого отношение будет максимально. D. Добавляем ребро, которое максимально уменьшается значение критерия E. R. Добавляем ребро, которое максимально уменьшает расстояния до (F*, S*). Q. Добавляем ребро, которое максимально уменьшается значение критерия Q.
11
Алгоритмы добавления
Еще похожие презентации в нашем архиве:
![y = f(x) -5,3 9 1) D(f) = [-5,3; 9] 4 -2,7 2) E(f) = [-2,7; 4] -5 7 4) f(x) = 0, x 1 = -5, x 2 = -1, x 3 = 7. 1,8 3) f(0) = 1,8. нули функции.](/thumbs/6/670718/big_thumb.jpg "y = f(x) -5,3 9 1) D(f) = [-5,3; 9] 4 -2,7 2) E(f) = [-2,7; 4] -5 7 4) f(x) = 0, x 1 = -5, x 2 = -1, x 3 = 7. 1,8 3) f(0) = 1,8. нули функции.")
![Функция y=cosx. Свойства функции y=cosx x0 y10,90,70,50-0,5-0,7-0,9 Область определения – все действительные числа Область значений – [-1; 1] Функция.](/thumbs/9/929769/big_thumb.jpg "Функция y=cosx. Свойства функции y=cosx x0 y10,90,70,50-0,5-0,7-0,9 Область определения – все действительные числа Область значений – [-1; 1] Функция.")
