Improving Performance and Robustness of Particle Swarm Optimization Metaheuristic Algorithms for Ridesharing Systems Based on a Cooperative Coevolution Approach
Electronics · 16.04.2026 · 15 (8) · 1682
DOI: 10.3390/electronics15081682 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 16.04.2026. Verfasst von Fu-Shiung Hsieh. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Council, Taiwan.
Abstract (Originalsprache)
Optimization of ridesharing systems poses challenges for the development of solvers due to a nonconvex discrete solution space and complex constraints. Over the past decade, many metaheuristic algorithms have been proposed to solve optimization problems in ridesharing systems. Performance, robustness and efficiency are three important issues in the development of metaheuristic algorithms for ridesharing systems. Cooperative coevolution is a potential approach to improving the performance, robustness, and efficiency of metaheuristic algorithms. However, studies on the application of cooperative coevolution to optimization problems in ridesharing systems remain limited, as most existing work focuses on problems with a continuous solution space. Metaheuristic algorithms can be combined with the cooperative coevolution approach to solve optimization problems. In this paper, we combine particle swarm optimization (PSO) and bare-bones particle swarm optimization (BBPSO) with cooperative coevolution to develop two metaheuristic algorithms for ridesharing systems: discrete cooperative coevolution-based particle swarm optimization (DCCPSO) and discrete cooperative coevolution-based bare-bones particle swarm optimization (DCCBBPSO). We conducted a comparative study to assess their effectiveness in terms of performance, robustness and efficiency based on the experimental results. The results indicate that the cooperative coevolution-based metaheuristic algorithms developed in this study outperform discrete PSO (DPSO), discrete BBPSO (DBBPSO), and many other existing metaheuristic algorithms for ridesharing systems in terms of performance and robustness. The results show that the DCCPSO algorithm and the DCCBBPSO algorithm outperform the other 16 metaheuristic algorithms in convergence speed (measured by the average number of generations to find the best solution) in most cases. However, the DCCPSO and the DCCBBPSO algorithms do not outperform all the other 16 metaheuristic algorithms in terms of runtime. This is due to the inherent complex structure of the CC approach.
Förderung
- National Science and Technology Council, Taiwan
Zitieren
APA
Hsieh, F. (2026). Improving Performance and Robustness of Particle Swarm Optimization Metaheuristic Algorithms for Ridesharing Systems Based on a Cooperative Coevolution Approach. Electronics, 15(8), 1682. https://doi.org/10.3390/electronics15081682
Vancouver
Hsieh F. Improving Performance and Robustness of Particle Swarm Optimization Metaheuristic Algorithms for Ridesharing Systems Based on a Cooperative Coevolution Approach. Electronics. 2026;15(8):1682. doi:10.3390/electronics15081682
BibTeX
@article{Hsieh2026,
author = {Hsieh, Fu-Shiung},
title = {Improving Performance and Robustness of Particle Swarm Optimization Metaheuristic Algorithms for Ridesharing Systems Based on a Cooperative Coevolution Approach},
journal = {Electronics},
year = {2026},
volume = {15},
number = {8},
pages = {1682},
doi = {10.3390/electronics15081682}
}
EUVIMED