We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Gathering Strength, Gathering Storms: Knowledge Transfer via Selection for VRPTW.
- Authors
Xu, Wendi; Wang, Xianpeng; Guo, Qingxin; Song, Xiangman; Zhao, Ren; Zhao, Guodong; Yang, Yang; Xu, Te; He, Dakuo
- Abstract
Recently, due to the growth in machine learning and data mining, for scheduling applications in China's industrial intelligence, we are quite fortunate to witness a paradigm of evolutionary scheduling via learning, which includes a new tool of evolutionary transfer optimization (ETO). As a new subset in ETO, single-objective to multi-objective/many-objective optimization (SMO) acts as a powerful, abstract and general framework with wide industrial applications like shop scheduling and vehicle routing. In this paper, we focus on the general mechanism of selection that selects or gathers elite and high potential solutions towards gathering/transferring strength from single-objective problems, or gathering/transferring storms of knowledge from solved tasks. Extensive studies in vehicle routing problems with time windows (VRPTW) on well-studied benchmarks validate the great universality of the SMO framework. Our investigations (1) contribute to a deep understanding of SMO, (2) enrich the classical and fundamental theory of building blocks for genetic algorithms and memetic algorithms, and (3) provide a completive and potential solution for VRPTW.
- Subjects
CHINA; STORMS; VEHICLE routing problem; KNOWLEDGE transfer; APPLICATION stores; GENETIC algorithms; DATA mining; MACHINE learning
- Publication
Mathematics (2227-7390), 2022, Vol 10, Issue 16, p2888
- ISSN
2227-7390
- Publication type
Article
- DOI
10.3390/math10162888