UDTR Global Radar

UDTR Global Rights of Nature Radar

Documentary registry of records detected across the scholarly, legal and institutional infrastructures monitored by UDTR.

A global documentary infrastructure designed to achieve the broadest verifiable and scientifically defensible coverage of the Rights of Nature.

← Back to Radar

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

Report a correction

Frozen-version metadata

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.

UDTR Global Rights of Nature Legal Library