Machine learning assisted hyper-heuristics for online combinatorial optimization problems
962
15.3
Microsoft Research334 тыс
Следующее
12.12.22 – 72930:03Популярные
80 дней – 1 8946:09
267 дней – 1 5361:07:34Опубликовано 12 декабря 2022, 20:34
2022 Data-driven Optimization Workshop: Machine learning assisted hyper-heuristics for online combinatorial optimization problems
Speaker: Ruibin Bai, The University of Nottingham Ningbo China
In the past decade, considerable advances have been made in the field of computational intelligence and operations research. However, the majority of these optimization approaches have been developed for deterministically formulated problems, the parameters of which are often assumed perfectly predictable prior to problem-solving. In practice, this strong assumption unfortunately contradicts the reality of many real-world problems which are subject to different levels of uncertainties. The solutions derived from these deterministic approaches can rapidly deteriorate during execution due to the over-optimization without explicit consideration of the uncertainties. To address this research gap, two data-driven hyper-heuristic frameworks are investigated. This talk will present the main ideas of the methods and their performance for two combinatorial optimization problems: a real-world container terminal truck routing problem with uncertain service times and the well-known online 2D strip packing problem. The talk shall briefly describe a port digital twin system developed by our team for the purpose of integrated optimization of multiple port operations.
Speaker: Ruibin Bai, The University of Nottingham Ningbo China
In the past decade, considerable advances have been made in the field of computational intelligence and operations research. However, the majority of these optimization approaches have been developed for deterministically formulated problems, the parameters of which are often assumed perfectly predictable prior to problem-solving. In practice, this strong assumption unfortunately contradicts the reality of many real-world problems which are subject to different levels of uncertainties. The solutions derived from these deterministic approaches can rapidly deteriorate during execution due to the over-optimization without explicit consideration of the uncertainties. To address this research gap, two data-driven hyper-heuristic frameworks are investigated. This talk will present the main ideas of the methods and their performance for two combinatorial optimization problems: a real-world container terminal truck routing problem with uncertain service times and the well-known online 2D strip packing problem. The talk shall briefly describe a port digital twin system developed by our team for the purpose of integrated optimization of multiple port operations.
Свежие видео
9 дней – 135 9380:57
9 дней – 6900:30
11 дней – 6436:27
14 дней – 1 7124:35
16 дней – 3591:18
17 дней – 1 323 3890:55Случайные видео
150 дней – 1 7105:27
16.11.23 – 6821:05
28.03.22 – 23 2501:28
23.09.21 – 6 7013:26
30.03.20 – 7114:11
18.09.09 – 31 5571:53
9 часов – 1892:32
1 день – 1 3340:15
4 дня – 4710:37
4 дня – 5 2010:14
4 дня – 5 3891:32
7 дней – 059:29
7 дней – 4468:13
11 часов – 1 3350:54
4 дня – 2 239 83412:31