Answers are grounded in this paper and cite their sources.
The p-median problem (PMP) is a classical NP-hard problem in location science. To solve it, many methods have been developed, including a novel discrete particle swarm optimization (NDPSO). To further improve comprehensive performance of NDPSO, a novel three stage passive particle swarm optimization algorithm (TSPPSO for short) is proposed. In TSPPSO, first, an integer encoding scheme and random particle generation method are employed to form swarm particles. Second, a three-stage evolution strategy with single point crossover, single point mutation and a dynamic probability mechanism is developed. Third, a passive strategy for passive particles is also integrated into TSPPSO. To validate its effectiveness and advantage, a lot of experiments on 40 PMP instances are carried out. Related experimental results including comparisons with eight representative methods demonstrate the performance, simplicity, superiority and robustness of TSPPSO.
No takes yet. Share an insight, caveat, or question.
An et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: