'

Алгоритмы топологической оптимизации транспортных сетей

Понравилась презентация – покажи это...





Слайд 0

Алгоритмы топологической оптимизации транспортных сетей


Слайд 1

Алгоритмы топологической оптимизации транспортных сетей Критерии: F - сумма длин кратчайших путей между всеми парами узлов S - стоимость сети m - количество ребер Методы решения: Многокритериальная оптимизация - решение по Нэшу - евклидово расстояние - свертка критериев Алгоритмы добавления A, B, C, D, R, Q


Слайд 2

Решение по Нэшу Минимизация функции E=(F-F*)(S-S*) F* - значение критерия F на полном графе S* - стоимость минимального связывающего дерева Удаляем ребро, при удалении которого максимально уменьшается значение критерия E


Слайд 3

Решение по Нэшу n=10 m=35


Слайд 4

Метод идеальной точки Минимизация функции (F*, S*) – «идеальная точка» (F, S) – точка-текущие значения критериев Удаляем ребро, при удалении которого максимально уменьшается расстояние до идеальной точки


Слайд 5

Метод идеальной точки F возрастает на 1-5% S убывает на 60-70% m<3n


Слайд 6

Свертка критериев Минимизация функции Удаляем ребро, при удалении которого максимально уменьшается значение критерия Q Изменение изменяет положение минимума Q


Слайд 7

Свертка критериев


Слайд 8

Свертка критериев F возрастает на 10% S уменьшается на 90% «хорошая топология»


Слайд 9

Алгоритмы добавления А. Добавляем самое короткое ребро. В. Добавляем ребро, при добавлении которого приращение F будет максимально. C. Добавляем ребро, при добавлении которого отношение будет максимально. D. Добавляем ребро, которое максимально уменьшается значение критерия E. R. Добавляем ребро, которое максимально уменьшает расстояния до (F*, S*). Q. Добавляем ребро, которое максимально уменьшается значение критерия Q.


Слайд 10

Алгоритмы добавления


×

HTML:





Ссылка: