Local Elite-Guided Collaborative Optimization Algorithm for Continuous Distributed Constraint Optimization Problems
Journal of Computing and Electronic Information Management · 27.04.2026 · 21 (1) · 72-79
DOI: 10.54097/92sp0c97 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computing and Electronic Information Management, online erschienen am 27.04.2026. Verfasst von Meifeng Shi und 2 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
To address the issues of premature convergence to local optima and slow convergence speed in Continuous Distributed Constraint Optimization Problems (C-DCOPs), this paper proposes a Local Elite-Guided Collaborative Optimization (EGA-LC) algorithm. Utilizing a Breadth-First Search (BFS) pseudo-tree, the algorithm constructs a distributed population structure partitioned into ten sub-populations for parallel search, each further classified into dominant, non-dominant, and local dominant sub-populations based on fitness. Subsequently, a differential evolution strategy is designed to guide individual updates through the synergistic influence of global elites and local dominant solutions, enabling deep mining of high-quality local constraint information. Furthermore, a periodic cross-population recombination and reassignment mechanism is introduced, which leverages historical global optimal solutions to accelerate convergence and prevents evolution stagnation by reallocating sub-populations. Experimental results on four benchmark problem sets demonstrate that EGA-LC significantly outperforms five state-of-the-art algorithms in terms of both solution quality and convergence speed.
Zitieren
APA
Shi, M., Yu, Y., & Chen, Y. (2026). Local Elite-Guided Collaborative Optimization Algorithm for Continuous Distributed Constraint Optimization Problems. Journal of Computing and Electronic Information Management, 21(1), 72-79. https://doi.org/10.54097/92sp0c97
Vancouver
Shi M, Yu Y, Chen Y. Local Elite-Guided Collaborative Optimization Algorithm for Continuous Distributed Constraint Optimization Problems. Journal of Computing and Electronic Information Management. 2026;21(1):72-79. doi:10.54097/92sp0c97
BibTeX
@article{Shi2026,
author = {Shi, Meifeng and Yu, Yanmei and Chen, Yuan},
title = {Local Elite-Guided Collaborative Optimization Algorithm for Continuous Distributed Constraint Optimization Problems},
journal = {Journal of Computing and Electronic Information Management},
year = {2026},
volume = {21},
number = {1},
pages = {72--79},
doi = {10.54097/92sp0c97}
}
EUVIMED