粒子群优化 Resources

Showing items tagged with "粒子群优化"

This implementation combines Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) to create a powerful hybrid optimization approach, particularly effective for solving complex problems requiring global optimal solutions through balanced exploration and exploitation mechanisms.

MATLAB 171 views Tagged

Application Context: The Traveling Salesman Problem (TSP) is a classic NP-hard combinatorial optimization problem where a salesman must visit n cities exactly once and return to the origin while minimizing total travel distance. Particle Swarm Optimization (PSO), introduced by psychologist James Kennedy and electrical engineer Russell Eberhart in 1995, is a global optimization algorithm. This study employs a modified PSO algorithm enhanced with swap operators and swap sequences to solve discrete TSP problems, demonstrating advantages in implementation simplicity, high accuracy, and rapid convergence.

MATLAB 203 views Tagged