Thursday, November 19, 2026
Science
No Result
View All Result
  • Login
  • HOME
  • SCIENCE NEWS
  • CONTACT US
  • HOME
  • SCIENCE NEWS
  • CONTACT US
No Result
View All Result
Scienmag
No Result
View All Result
Home Science News

Passive Swarm Algorithm Enhances Solutions for Classical P-Median Location Problems

November 18, 2026
in Science News
Gavin Prescott
By Gavin Prescott Scienmag Editorial Profile - Ecology and Ecosystem Dynamics
Reading Time: 2 mins read
0
Passive Swarm Algorithm Enhances Solutions for Classical P-Median Location Problems

Passive Swarm Algorithm Enhances Solutions for Classical P-Median Location Problems

65
SHARES
587
VIEWS
Share on FacebookShare on Twitter
ADVERTISEMENT

A newly proposed computational method known as the three-stage passive particle swarm optimization algorithm achieves superior performance and robustness in solving the classical p-median problem. The p-median problem, or PMP, is a classical NP-hard challenge in location science for which numerous computational methods have been developed. To improve the comprehensive performance of an earlier approach called novel discrete particle swarm optimization, researchers designed the three-stage passive particle swarm optimization algorithm, designated as TSPPSO. Experimental evaluations confirm that the new algorithm demonstrates notable simplicity, superiority, and robust execution.

To establish the swarm particles, the algorithm implements an integer encoding scheme paired with a random particle generation method.

At the core of the TSPPSO framework is a three-stage evolution strategy developed to guide the swarm. This evolutionary process incorporates three mechanisms: single point crossover, single point mutation, and a dynamic probability mechanism.

In addition to the three-stage evolution strategy, the framework integrates a passive strategy tailored for passive particles.

To validate the effectiveness and advantages of TSPPSO, researchers conducted experiments across 40 PMP instances. The team benchmarked the performance of TSPPSO against eight representative methods developed for the p-median problem. Experimental results from these comparisons demonstrated the performance, simplicity, superiority, and robustness of TSPPSO across the test instances.

Subject of Research: Particle swarm optimization for the p-median problem

Article Title: A novel three stage passive particle swarm optimization algorithm for the p-median problem

Article References: An, M., Xiang, W., Lu, Y., Zhu, W., & Liu, L. (2026). A novel three stage passive particle swarm optimization algorithm for the p-median problem. Scientific Reports, 16(1), Article 38116. https://doi.org/10.1038/s41598-026-78860-0

Image Credits: AI Generated

DOI: 10.1038/s41598-026-78860-0

Keywords: p-median problem, location science, NP-hard problem, particle swarm optimization, novel discrete particle swarm optimization, NDPSO, TSPPSO, three-stage evolution strategy, passive strategy, passive particles, single point crossover, single point mutation, dynamic probability mechanism, integer encoding scheme, random particle generation, swarm particles, PMP instances, algorithm robustness

Cite Scienmag News

Gavin Prescott. (November 18, 2026). Passive Swarm Algorithm Enhances Solutions for Classical P-Median Location Problems. Scienmag. https://scienmag.com/passive-swarm-algorithm-enhances-solutions-for-classical-p-median-location-problems/

Gavin Prescott. "Passive Swarm Algorithm Enhances Solutions for Classical P-Median Location Problems." Scienmag, 18 November 2026, https://scienmag.com/passive-swarm-algorithm-enhances-solutions-for-classical-p-median-location-problems/. Accessed 19 November 2026.

Gavin Prescott. "Passive Swarm Algorithm Enhances Solutions for Classical P-Median Location Problems." Scienmag. November 18, 2026. https://scienmag.com/passive-swarm-algorithm-enhances-solutions-for-classical-p-median-location-problems/

Tags: algorithm robustnessdynamic probability mechanisminteger encoding schemelocation scienceNDPSOnovel discrete particle swarm optimizationNP-hard problemp-median problemparticle swarm optimizationpassive particlespassive strategyPMP instancesrandom particle generationsingle point crossoversingle point mutationswarm particlesthree-stage evolution strategyTSPPSO
Share26Tweet16
Previous Post

Machine Learning Framework NephroTox AI Enhances Drug-Induced Kidney Injury Prediction

Next Post

Physical admissibility and predictive superiority are distinct in earthquake triggering models

Related Posts

Hydrogen Outperforms Ammonia in High-Frequency Microwave Thrusters Despite Lower Pressure Rises
Science News

Hydrogen Outperforms Ammonia in High-Frequency Microwave Thrusters Despite Lower Pressure Rises

November 19, 2026
Cardiac MRI and Ultrasound Strain Measures Differ in Chronic Ischemic Disease
Medicine

Cardiac MRI and Ultrasound Strain Measures Differ in Chronic Ischemic Disease

November 19, 2026
Mathematical Formulas for Ventilator Energy Show Wide Discrepancies in Intensive Care
Medicine

Mathematical Formulas for Ventilator Energy Show Wide Discrepancies in Intensive Care

November 19, 2026
Network Meta-Analysis Compares Janus Kinase Inhibitors and Adalimumab in Psoriatic Arthritis
Medicine

Network Meta-Analysis Compares Janus Kinase Inhibitors and Adalimumab in Psoriatic Arthritis

November 19, 2026
Asymmetric Virtual Machine Relocation Cuts Cloud Energy Use in Heterogeneous Server Clusters
Technology and Engineering

Asymmetric Virtual Machine Relocation Cuts Cloud Energy Use in Heterogeneous Server Clusters

November 19, 2026
TNFSF14 Promotes Th9 Differentiation and Macrophage Accumulation in Biliary Cholangitis
Science News

TNFSF14 Promotes Th9 Differentiation and Macrophage Accumulation in Biliary Cholangitis

November 19, 2026
Next Post
Physical admissibility and predictive superiority are distinct in earthquake triggering models

Physical admissibility and predictive superiority are distinct in earthquake triggering models

  • Mothers who receive childcare support from maternal grandparents show more optimized

    Mothers who receive childcare support from maternal grandparents show more parental warmth, finds NTU Singapore study

    27656 shares
    Share 11059 Tweet 6912
  • University of Seville Breaks 120-Year-Old Mystery, Revises a Key Einstein Concept

    1061 shares
    Share 424 Tweet 265
  • Bee body mass, pathogens and local climate influence heat tolerance

    682 shares
    Share 273 Tweet 171
  • Researchers record first-ever images and data of a shark experiencing a boat strike

    546 shares
    Share 218 Tweet 137
  • Groundbreaking Clinical Trial Reveals Lubiprostone Enhances Kidney Function

    531 shares
    Share 212 Tweet 133
Science

Embark on a thrilling journey of discovery with Scienmag.com—your ultimate source for cutting-edge breakthroughs. Immerse yourself in a world where curiosity knows no limits and tomorrow’s possibilities become today’s reality!

RECENT NEWS

  • Hydrogen Outperforms Ammonia in High-Frequency Microwave Thrusters Despite Lower Pressure Rises
  • Cardiac MRI and Ultrasound Strain Measures Differ in Chronic Ischemic Disease
  • Mathematical Formulas for Ventilator Energy Show Wide Discrepancies in Intensive Care
  • Network Meta-Analysis Compares Janus Kinase Inhibitors and Adalimumab in Psoriatic Arthritis

Categories

  • Agriculture
  • Anthropology
  • Archaeology
  • Athmospheric
  • Biology
  • Biotechnology
  • Blog
  • Bussines
  • Cancer
  • Chemistry
  • Climate
  • Earth Science
  • Editorial Policy
  • Marine
  • Mathematics
  • Medicine
  • Pediatry
  • Policy
  • Psychology & Psychiatry
  • Science Education
  • Science News
  • Social Science
  • Space
  • Technology and Engineering

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 5,151 other subscribers

© 2026 Scienmag - Science Magazine

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • HOME
  • SCIENCE NEWS
  • CONTACT US

© 2026 Scienmag - Science Magazine

Discover more from Science

Subscribe now to keep reading and get access to the full archive.

Continue reading