- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы топологической оптимизации транспортных сетей презентация
Содержание
- 1. Алгоритмы топологической оптимизации транспортных сетей
- 2. Алгоритмы топологической оптимизации транспортных сетей
- 3. Решение по Нэшу Минимизация функции E=(F-F*)(S-S*)
- 4. Решение по Нэшу n=10 m=35
- 5. Метод идеальной точки Минимизация функции
- 6. Метод идеальной точки F возрастает на 1-5% S убывает на 60-70% m
- 7. Свертка критериев Минимизация функции Удаляем
- 8. Свертка критериев
- 9. Свертка критериев F возрастает
- 10. Алгоритмы добавления А. Добавляем самое короткое ребро.
- 11. Алгоритмы добавления
Алгоритмы топологической оптимизации транспортных сетей Критерии: F - сумма длин кратчайших путей между всеми парами узлов S - стоимость сети m - количество ребер
Слайд 2Алгоритмы топологической оптимизации транспортных сетей
Критерии:
F - сумма
длин кратчайших путей между всеми парами узлов
S - стоимость сети
m - количество ребер
S - стоимость сети
m - количество ребер
Методы решения:
Многокритериальная оптимизация
- решение по Нэшу
- евклидово расстояние
- свертка критериев
Алгоритмы добавления
A, B, C, D, R, Q
Слайд 3Решение по Нэшу
Минимизация функции
E=(F-F*)(S-S*)
F* - значение критерия F на полном графе
S*
- стоимость минимального связывающего дерева
Удаляем ребро, при удалении которого максимально уменьшается значение критерия E
Удаляем ребро, при удалении которого максимально уменьшается значение критерия E
Слайд 5Метод идеальной точки
Минимизация функции
(F*, S*) – «идеальная точка»
(F, S) – точка-текущие
значения критериев
Удаляем ребро, при удалении которого максимально уменьшается расстояние до идеальной точки
Удаляем ребро, при удалении которого максимально уменьшается расстояние до идеальной точки
Слайд 7Свертка критериев
Минимизация функции
Удаляем ребро, при удалении которого максимально уменьшается значение критерия
Q
Изменение изменяет положение минимума Q
Изменение изменяет положение минимума Q
Слайд 10Алгоритмы добавления
А. Добавляем самое короткое ребро.
В. Добавляем ребро, при добавлении которого
приращение F будет максимально.
C. Добавляем ребро, при добавлении которого отношение будет максимально.
D. Добавляем ребро, которое максимально уменьшается значение критерия E.
R. Добавляем ребро, которое максимально уменьшает расстояния до (F*, S*).
Q. Добавляем ребро, которое максимально уменьшается значение критерия Q.
C. Добавляем ребро, при добавлении которого отношение будет максимально.
D. Добавляем ребро, которое максимально уменьшается значение критерия E.
R. Добавляем ребро, которое максимально уменьшает расстояния до (F*, S*).
Q. Добавляем ребро, которое максимально уменьшается значение критерия Q.
