Accelerating Evolution: Integrating PSO Principles into Real-Coded Genetic Algorithm Crossover
By: Xiaobo Jin, JiaShu Tu
Potential Business Impact:
Helps computer searches find best answers faster.
This study introduces an innovative crossover operator named Particle Swarm Optimization-inspired Crossover (PSOX), which is specifically developed for real-coded genetic algorithms. Departing from conventional crossover approaches that only exchange information between individuals within the same generation, PSOX uniquely incorporates guidance from both the current global best solution and historical optimal solutions across multiple generations. This novel mechanism enables the algorithm to maintain population diversity while simultaneously accelerating convergence toward promising regions of the search space. The effectiveness of PSOX is rigorously evaluated through comprehensive experiments on 15 benchmark test functions with diverse characteristics, including unimodal, multimodal, and highly complex landscapes. Comparative analysis against five state-of-the-art crossover operators reveals that PSOX consistently delivers superior performance in terms of solution accuracy, algorithmic stability, and convergence speed, especially when combined with an appropriate mutation strategy. Furthermore, the study provides an in-depth investigation of how different mutation rates influence PSOX's performance, yielding practical guidelines for parameter tuning when addressing optimization problems with varying landscape properties.
Similar Papers
Particle Swarm Optimization for Quantum Circuit Synthesis: Performance Analysis and Insights
Neural and Evolutionary Computing
Finds best computer code for quantum machines.
Learning Strategies in Particle Swarm Optimizer: A Critical Review and Performance Analysis
Neural and Evolutionary Computing
Improves computer problem-solving by studying ant behavior.
Enhancing Cloud Task Scheduling Using a Hybrid Particle Swarm and Grey Wolf Optimization Approach
Distributed, Parallel, and Cluster Computing
Makes computers share jobs faster and fairer.