Enhanced Discrete Multi-Objective Particle Swarm Optimization for Electromagnetic Spectrum Planning

Electromagnetic spectrum planning is a critical challenge in modern wireless communication systems, characterized by multiple conflicting objectives including spectrum utilization efficiency, interference minimization, and fairness among users. This paper proposes an Enhanced Discrete Multi-Objective Particle Swarm Optimization (EDMOPSO) algorithm specifically designed for spectrum assignment problems. The proposed method introduces a novel probabilistic discrete velocity update mechanism with adaptive dynamic bounds, an adaptive inertia weight strategy based on normalized population diversity, and an improved archiving technique with enhanced diversity preservation. To handle the discrete nature of spectrum allocation, we develop a binary encoding scheme combined with a problem-specific repair mechanism for constraint satisfaction. The algorithm is evaluated on both synthetic benchmark problems and real-world spectrum planning scenarios. Experimental results demonstrate that EDMOPSO achieves competitive performance advantages over seven established multi-objective evolutionary algorithms, with Hypervolume improvements of 18.7% and Inverted Generational Distance reductions of 23.4% compared to the second-best-performing algorithm. A comprehensive ablation study with 15 configurations validates the synergistic interaction between components. The proposed method provides an effective solution for macro-level periodic spectrum management in complex electromagnetic environments.