Machine learning assisted hyper-heuristics for online combinatorial optimization problems
791
16.5
Microsoft Research320 тыс
Следующее
12.12.22 – 66730:03Популярные
144 дня – 6611:21
07.12.22 – 34221:28Опубликовано 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.
Свежие видео
4 дня – 77710:47
5 дней – 6 2620:19
5 дней – 4 4860:21
6 дней – 36 27613:50Случайные видео
66 дней – 4 5780:33
99 дней – 1 011 56615:35
213 дней – 2 0361:11
253 дня – 4 3254:19
22.12.21 – 4 5130:30
20.09.21 – 161 40810:16
8 часов – 22620:43
3 дня – 6842:42
3 дня – 8331:08
4 дня – 5 34917:47
6 дней – 211:53
6 дней – 221:03
14 часов – 3 5150:58
15 часов – 1 037 83614:45