Abstract:This paper proposes a decentralized form of quantum-inspired particle swarm optimization (QPSO) with cellular structured population (called cQPSO) for keeping the population diversity and balancing the global and local search. The cQPSO is further improved by re-designing the local attractor in the sub-population (called cQPSO-lbest) in order to accelerate the diffusion of the best solution and thus enhance the performance of cQPSO. The particles in cQPSO and cQPSO-lbest are distributed in a two-dimensional (2D) grid and only allowed to interact with their neighbors according to the specified neighborhood, which plays a role in exploiting the search space inside the neighborhood. The overlapping particles work for delivering the information among the nearest neighborhoods acting as exploring the search space with diffusion of solutions during the evolutionary process. Theoretical studies are made to analyze the global convergence of cPSO and cQPSO-lbest based on the theory of probabilistic metric space. We systematically investigate the performance of cQPSO-lbest on 42 benchmark functions with different properties (including unimodal, multimodal, separated, shifted, rotated, noisy, and mis-scaled) and compare with a set of PSO variants with different topologies and swarm-based evolutionary algorithms (EAs). The experimental results demonstrate the better performance of cQPSO-lbest. Moreover, two real-world problems, which are two-dimensional (2D) IIR digital filter design and economic dispatch (ED) problem from power systems area, are used to evaluate cQPSO-lbest and the experimental results verified the advantages of cQPSO-lbest.

Protein secondary structure prediction based on parallel particle swarm optimization algorithm

Improved hybrid optimization algorithm for 3D protein structure prediction

A Quantum Particle Swarm Optimizer With Enhanced Strategy for Global Optimization of Electromagnetic Devices

cuPSO: GPU Parallelization for Particle Swarm Optimization Algorithms

Global Optimization of Electromagnetic Devices using Quantum Particle Swarm Optimization with Novel Methodology

Design Optimization of Electromagnetic Devices Using an Improved Quantum Inspired Particle Swarm Optimizer

A Hybrid Smart Quantum Particle Swarm Optimization for Multimodal Electromagnetic Design Problems.

Parallel protein secondary structure prediction schemes using Pthread and OpenMP over hyper-threading technology

A Quantum-Based Particle Swarm Optimization Algorithm Applied to Inverse Problems

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

Protein Design by Integrating Machine Learning with Quantum Annealing and Quantum-inspired Optimization

Q3 Accuracy and SOV Measure Analysis of Application of GA in Protein Secondary Structure Prediction

Crystal Structure Prediction via Particle Swarm Optimization

Multi-swarm particle swarm optimization based on CUDA for sparse reconstruction

Global Prediction-Based Adaptive Mutation Particle Swarm Optimization

A Quantum Particle Swarm Optimization Clustering Algorithm Using Variable Dimensions Searching

A Decentralized Quantum-Inspired Particle Swarm Optimization Algorithm with Cellular Structured Population

Protein structure prediction using AI and quantum computers

Particle Swarm Optimization for Variational Quantum Eigensolver

A perspective on protein structure prediction using quantum computers

A hybrid genetic-particle swarm optimizer using precise mutation strategy for computationally expensive problems