A Hyper-Heuristic Approach for the PDPTW

被引：0

作者：

Nasiri, Amir ^{[1
]}

Keedwell, Ed ^{[1
]}

Dorne, Raphael ^{[2
]}

Kern, Mathias ^{[2
]}

Owusu, Gilbert ^{[2
]}

机构：

[1] Univ Exeter, Exeter, England

[2] British Telecommun Grp, Ipswich, England

来源：

PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022 | 2022年

关键词：

hyper-heuristics; vrp; pdptw; evolutionary algorithms; approximation algorithms; LARGE NEIGHBORHOOD SEARCH; DELIVERY PROBLEM; PICKUP; ALGORITHM; BRANCH; CUT;

D O I：

10.1145/3520304.3528893

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The one-to-one pickup and delivery problem with time-windows (PDPTW) is one of the most important problems in Operations Research (OR). In this problem a set of goods need to be transported in a given time-window with a fleet of vehicles. The pickup and delivery problem is one of the most challenging and important combinatorial optimisation problems as it has many real-world applications. Selection hyper-heuristics that learn heuristic utility during optimisation have been successfully applied to a variety of different optimisation problems including those in OR. In this paper we investigate the application of a sequence-based selection hyperheuristic to the one-to-one, static and deterministic variant of the pickup and delivery problem with time-windows and will compare the results against two well known approaches in the Adaptive Large Neighbourhood Search and Grouping Genetic Algorithm.

引用

页码：196 / 199

页数：4

共 50 条

[31] An analysis of heuristic subsequences for offline hyper-heuristic learning
W. B. Yates
E. C. Keedwell
Journal of Heuristics, 2019, 25 : 399 - 430
[32] An analysis of heuristic subsequences for offline hyper-heuristic learning
Yates, W. B.
Keedwell, E. C.
JOURNAL OF HEURISTICS, 2019, 25 (03) : 399 - 430
[33] Analysing Heuristic Subsequences for Offline Hyper-heuristic Learning
Yates, William B.
Keedwell, Edward C.
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 37 - 38
[34] Hyper-heuristic Decision Tree Induction
Vella, Alan
Corne, David
Murphy, Chris
2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 408 - +
[35] An investigation and extension of a hyper-heuristic framework
Rattadilok, Prapa
Informatica (Ljubljana), 2010, 34 (04) : 523 - 534
[36] Evolutionary Multilabel Hyper-Heuristic Design
Rosales-Perez, Alejandro
Gutierrez-Rodriguez, Andres E.
Ortiz-Bayliss, Jose C.
Terashima-Marin, Hugo
Coello Coello, Carlos A.
2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2622 - 2629
[37] Searching the Hyper-heuristic Design Space
Swan, Jerry
Woodward, John
Ozcan, Ender
Kendall, Graham
Burke, Edmund
COGNITIVE COMPUTATION, 2014, 6 (01) : 66 - 73
[38] A hyper-heuristic for descriptive rule induction
Faculty of Information Technology, Hanoi University of Education, Hanoi, Viet Nam
不详
Int. J. Data Warehouse. Min., 2007, 1 (54-66):
[39] A cooperative hyper-heuristic search framework
Djamila Ouelhadj
Sanja Petrovic
Journal of Heuristics, 2010, 16 : 835 - 857
[40] An investigation of hyper-heuristic search spaces
Rodriguez, Jose Antonio Vazquez
Petrovic, Sanja
Salhi, Abdellah
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3776 - +

← 1 2 3 4 5 →