Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization
Identification
- Clé publique
- radar:r-e83f1aefea2ebc4bf62ce2efe0835695
- Auteurs
- Tong Guo · Yi Mei · Mengjie Zhang · Ke Tang · Kaiquan Cai · Wenbo Du
- Année déclarée
- 2025
- Langue déclarée
- en
- Type source
- article
- Première détection
- 2026-11-14T02:29:57.164683+00:00
- Dernière observation des métadonnées
- 2026-11-14T02:29:57.164683+00:00
- Dernière vérification HTTP
- Non effectuée
Institutions déclarées par la source
Beihang University · Southern University of Science and Technology · Victoria University of Wellington
Pays d’affiliation déclarés
CN · NZ
Résumé documentaire — langue originale
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.
Identifiants
- OPENALEX
- https://openalex.org/W4414693398
- DOI
- 10.1109/tevc.2025.3616385
Repères documentaires
- Famille documentaire
- article
- Types déclarés par les sources
- article
- Éditeurs
- Institute of Electrical and Electronics Engineers
Les mentions d’entités ne constituent pas une preuve de reconnaissance juridique. La juridiction étudiée est distincte du pays d’affiliation des auteurs.
Sources
OpenAlex · Document 1
Citer cette référence
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 : formats bibliographiques fondés sur les champs disponibles. OSCOLA / Bluebook : données structurées uniquement ; aucune conformité juridique complète n’est revendiquée sans vérification des éléments nécessaires.
- 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 — Bibliothèque juridique mondiale des droits de la Nature. Enhanced Evolution of Parallel Algorithm Portfolio for Vehicle Routing Problem via Transfer Optimization. Notice documentaire: https://www.declarationuniverselledesdroitsdelarbre.org/global-rights-of-nature-radar/reference/r-e83f1aefea2ebc4bf62ce2efe0835695/ · Dernière vérification HTTP : non effectuée
Données de cette version figée
Dossiers et relations documentaires
Rôles des sources
Source bibliographique / publication d’origine · https://doi.org/10.1109/tevc.2025.3616385
Un lien vers une autorité ne prouve pas à lui seul une affirmation juridique. Les résumés et les textes intégraux restent soumis aux conditions de leur source.
Statut documentaire
Pertinence à examiner
Bibliothèque
Cette identité n’est pas encore intégrée à la Bibliothèque juridique.