Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization
Identification
- Public canonical key
- radar:r-e83f1aefea2ebc4bf62ce2efe0835695
- Authors
- Tong Guo · Yi Mei · Mengjie Zhang · Ke Tang · Kaiquan Cai · Wenbo Du
- Reported year
- 2025
- Reported language
- en
- Source type
- article
- First detected
- 2026-11-14T02:29:57.164683+00:00
- Last metadata observation
- 2026-11-14T02:29:57.164683+00:00
- Last HTTP verification
- Not checked
Institutions reported by the source
Beihang University · Southern University of Science and Technology · Victoria University of Wellington
Reported affiliation countries
CN · NZ
Documentary abstract — original language
Parallel Algorithm Portfolio (PAP), comprising several component solvers with complementary capabilities, emerges as a cutting-edge computational technique for addressing computationally hard problems. Automatic construction of PAPs can develop high-performance PAPs without human intervention. It is natural to believe that the component solvers share common useful building blocks, thus knowledge transfer among them could be beneficial during the evolution. However, this has been neglected by existing studies. To fill this gap, we propose a transfer optimization framework for automatically co-evolving high-performance PAPs. Specifically, we develop a novel performance-oriented dynamic instance grouping strategy to divide problem instances into groups, each of which is associated with a subpopulation of individuals tasked with evolving a component solver. Additionally, the framework incorporates an adaptive knowledge transfer strategy that automatically identifies when and how to transfer knowledge among instance groups. We conducted extensive experiments on the well-known Vehicle Routing Problem (VRP), a famously challenging NP-hard combinatorial optimization problem. The comprehensive experimental results from three public benchmarks demonstrate that our proposed framework significantly outperforms existing state-of-the-art VRP solvers and automatic PAP construction methods.
Identifiers
- OPENALEX
- https://openalex.org/W4414693398
- DOI
- 10.1109/tevc.2025.3616385
Documentary context
- Documentary family
- article
- Source-reported types
- article
- Publishers
- Institute of Electrical and Electronics Engineers
Entity mentions are not evidence of legal recognition. Jurisdiction studied is separate from author affiliation country.
Sources
OpenAlex · Record 1
Cite this reference
Tong Guo; Yi Mei; Mengjie Zhang; Ke Tang; Kaiquan Cai; Wenbo Du. Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization. 2025. https://doi.org/10.1109/tevc.2025.3616385
JSON · CSL-JSON · BibTeX · RIS · CSV · JSON-LD ·
APA, Chicago, ISO 690: bibliographic formats using available fields. OSCOLA / Bluebook: structured data only; full legal citation compliance is not claimed without verification of required elements.
- APA
- Tong Guo; Yi Mei; Mengjie Zhang; Ke Tang; Kaiquan Cai; Wenbo Du. (2025). Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization. https://doi.org/10.1109/tevc.2025.3616385
- Chicago
- Tong Guo; Yi Mei; Mengjie Zhang; Ke Tang; Kaiquan Cai; Wenbo Du. Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization. 2025. https://doi.org/10.1109/tevc.2025.3616385
- ISO 690
- Tong Guo; Yi Mei; Mengjie Zhang; Ke Tang; Kaiquan Cai; Wenbo Du. Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization. 2025. https://doi.org/10.1109/tevc.2025.3616385
Warning: Undefined array key "last_link_verified" in /home/clients/e27d81e12f04d2bfd747aa264540ac56/sites/_UDTR_APP/legal_library_reference.php on line 31
UDTR Global Rights of Nature Legal Library. Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization. Documentary record: https://www.declarationuniverselledesdroitsdelarbre.org/global-rights-of-nature-radar/reference/r-e83f1aefea2ebc4bf62ce2efe0835695/ · Last HTTP verification: not performed
Research dossiers and documentary relations
Source roles
Bibliographic / original publication source · https://doi.org/10.1109/tevc.2025.3616385
An authority link alone does not verify a legal claim. Abstracts and full texts remain subject to their source terms.
Documentary status
Relevance pending
Library
This identity is not yet included in the Legal Library.