Метод имитации отжига. Алгоритм отжига. Задачи оптимизации.Kirill Netreba
Презентация посвящена проблеме настройки параметров алгоритма имитации отжига. Рассмотрены вопросы определения максимальной температуры (динамический нагрев), влияния минимальной температуры и коэффициента охлаждения.
Vehicle routing problem is a NP-hard problem, with the expansion of problem solving more difficult.
This paper proposes a hybrid behavior based on ant colony algorithm to solve the problem, ant to different
objectives in the first place as the path selection according to the analysis of the impact on the algorithm, then
define the ant behavior and design four concrete ant behavior by selecting different ways of ant behavior to
form different improved algorithm. Finally, experimental results show that the improved algorithm can solve
vehicle routing problems quickly and effectively.
Multi depot Time-dependent Vehicle Routing Problem with Heterogeneous FleetArian Razmi Farooji
This presentation compares two multi-objective metaheuristic algorithms, namely Simulated Annealing and Non-dominated Sorting Genetic Algorithm (NSGA II) for solving Multi depot Time-dependent Vehicle Routing Problem with Heterogeneous Fleet and was presented at Computational Multi Physics, Multi Scales
and Multi Big Data in Transport Modeling,
Simulation and Optimization (CM3) in Jyväskylä, Finland.
Route optimization algorithm are the mathematical formula that solve routing problems..
Some types of routing:
1) Vehicle Routing Problem (VRP)
2) Traveling Salesman Problem (TSP)
3) Ant Colony Optimization (ACO)
Метод имитации отжига. Алгоритм отжига. Задачи оптимизации.Kirill Netreba
Презентация посвящена проблеме настройки параметров алгоритма имитации отжига. Рассмотрены вопросы определения максимальной температуры (динамический нагрев), влияния минимальной температуры и коэффициента охлаждения.
Vehicle routing problem is a NP-hard problem, with the expansion of problem solving more difficult.
This paper proposes a hybrid behavior based on ant colony algorithm to solve the problem, ant to different
objectives in the first place as the path selection according to the analysis of the impact on the algorithm, then
define the ant behavior and design four concrete ant behavior by selecting different ways of ant behavior to
form different improved algorithm. Finally, experimental results show that the improved algorithm can solve
vehicle routing problems quickly and effectively.
Multi depot Time-dependent Vehicle Routing Problem with Heterogeneous FleetArian Razmi Farooji
This presentation compares two multi-objective metaheuristic algorithms, namely Simulated Annealing and Non-dominated Sorting Genetic Algorithm (NSGA II) for solving Multi depot Time-dependent Vehicle Routing Problem with Heterogeneous Fleet and was presented at Computational Multi Physics, Multi Scales
and Multi Big Data in Transport Modeling,
Simulation and Optimization (CM3) in Jyväskylä, Finland.
Route optimization algorithm are the mathematical formula that solve routing problems..
Some types of routing:
1) Vehicle Routing Problem (VRP)
2) Traveling Salesman Problem (TSP)
3) Ant Colony Optimization (ACO)
Trabalho de planeamento de rotas com aplicação em problema típico, desenvolvido no âmbito da disciplina de gestão de transportes e manutenção do mestrado de logística, ISCAP/APNOR.
Vehicle routing and scheduling Models:
Travelling salesman problem
vehicle routing problem with time window
Pick up and delivery problem with time window
Swarm intelligence is a modern artificial intelligence discipline that is concerned with the design of multiagent systems with applications, e.g., in optimization and in robotics. The design paradigm for these systems is fundamentally different from more traditional approaches.
محاضرات متقدمة تدرس لطلاب حاسبات بنى سويف السنة الثالثة لتنمية قدراتهم البحثية وهذة الموضوعات تدرس على مستوى الدكتوراة - - نريد تميز طلاب حاسبات ليتميزو فى البحث العلمى -
"Optimisation of closed loop supply chain decisions using integrated game theoretic particle swarm algorithm"
Kalpit Patne, Visiting Fellow, SMART Infrastructure Facility presented a summary of his research as part of the SMART Seminar Series on 8 July 2016.
For more information, visit the event page at: http://smart.uow.edu.au/events/UOW217694.
Trabalho de planeamento de rotas com aplicação em problema típico, desenvolvido no âmbito da disciplina de gestão de transportes e manutenção do mestrado de logística, ISCAP/APNOR.
Vehicle routing and scheduling Models:
Travelling salesman problem
vehicle routing problem with time window
Pick up and delivery problem with time window
Swarm intelligence is a modern artificial intelligence discipline that is concerned with the design of multiagent systems with applications, e.g., in optimization and in robotics. The design paradigm for these systems is fundamentally different from more traditional approaches.
محاضرات متقدمة تدرس لطلاب حاسبات بنى سويف السنة الثالثة لتنمية قدراتهم البحثية وهذة الموضوعات تدرس على مستوى الدكتوراة - - نريد تميز طلاب حاسبات ليتميزو فى البحث العلمى -
"Optimisation of closed loop supply chain decisions using integrated game theoretic particle swarm algorithm"
Kalpit Patne, Visiting Fellow, SMART Infrastructure Facility presented a summary of his research as part of the SMART Seminar Series on 8 July 2016.
For more information, visit the event page at: http://smart.uow.edu.au/events/UOW217694.
1. Задача многих коммивояжеров
Аверин Артем Сергеевич, КН-401
Уральский Федеральный Университет
имени первого Президента России Б.Н. Ельцина
Научный руководитель: доцент, к.ф.-м.н. Асанов М.О.
Екатеринбург
2014г.
2. Цель работы
● Изучение задачи многих коммивояжеров(multiple Traveling
Salesman Problem, mTSP)
● Изучение методов решения задачи
– Генетический алгоритм
– Метод имитации отжига
3. Задача коммивояжера
(Traveling Salesman Problem)
TSP - одна из самых известных задач
комбинаторной оптимизации.
Заключается в отыскании
оптимального маршрута, проходящего по
всем заданным пунктам хотя бы раз с
последующим возвратом в исходный
пункт.
4. Задача многих коммивояжеров
(multiple Traveling Salesman Problem)
● Обобщение задачи коммивояжера
● Имеется несколько путешественников
● Требуется в каждом пункте побывать ровно 1 раз ровно одним
коммивояжером
● Необходимо минимизировать суммарную стоимость
маршрутов
5. Задача маршрутизации транспорта
(Vehicle Routing Problem)
VRP – обобщение задачи многих коммивояжеров.
Для парка транспортных средств, расположенных в одном
или нескольких депо, должен быть определен набор
маршрутов до нескольких отдаленных точек-потребителей.
! У транспорта есть грузоподъемность
! Каждый клиент нуждается в определенном объеме товара
! Необходимо удовлетворить всех клиентов, минимизируя
суммарную стоимость маршрутов
8. Генетический алгоритм – метод имитации
эволюционного процесса
● Создание начальной популяции
● Скрещивание
● Мутация
● Естественный отбор
9. Достоинства
– Интересен с точки зрения исследования
– Широкий выбор изменяемых параметров
Недостатки
– Плохо адаптируется под решение задачи коммивояжера
– Требует большого количества вычислений
– Не смог выполнить предложенные тесты за отведенное
время
Генетический алгоритм
10. Метод имитации отжига – метод, имитирующий
отжиг металла
● Построение начального решения
● Произвольное изменение решения
– Выбор текущего решения – объявлять ли измененное решение
текущим
● Снижение температуры
11. Достоинства
– Легко адаптируется под данную задачу
– Меньшее количество вычислений по сравнению с ГА
– Выполнил все предложенные тесты
Недостатки
– Менее интересен с точки зрения исследования
Метод имитации отжига