Development and application of Quantum Entanglement inspired Particle Swarm Optimization

Rujuta Vaze, Nagraj Deshmukh, Rajesh Kumar, Akash Saxena

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

Abstract

Particle Swarm Optimization has been extensively researched and applied to tackle optimization problems due to the ease in implementation and less number of parameters to be tuned. But particle swarm optimization (PSO) algorithm gets trapped into local optimum in high-dimensional space and it is inefficient in solving optimization problems which show high dependency. To overcome the above problems without compromising the advantages of PSO, this paper proposes Quantum Entanglement inspired Particle Swarm Optimization (QEPSO). QEPSO incorporates entangled states in its Q-bits to efficiently solve high-dependency problems and uses quantum local search to accelerate the optimization process. The proposed algorithm is tested on several standard benchmark functions and is also further benchmarked on IEEE Congress of Evolutionary computing (CEC 2017) benchmark set. The performance of QEPSO is compared with existing variants of PSO and some other popular algorithms. The results show that QEPSO outperforms other algorithms and is especially useful in high dimensional problems. Finally it is used for a real-life application of Multi-level Image Segmentation where eight gray-scale standard test images were used. The performance of QEPSO was superior to the other algorithms as it gave better results with high stability and quick convergence.

Original languageEnglish
Article number106859
JournalKnowledge-Based Systems
Volume219
DOIs
Publication statusPublished - 11 May 2021
Externally publishedYes

Keywords

  • High-dependency problems
  • Metaheuristic algorithms
  • Particle Swarm Optimization
  • Quantum Entanglement

ASJC Scopus subject areas

  • Software
  • Management Information Systems
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Development and application of Quantum Entanglement inspired Particle Swarm Optimization'. Together they form a unique fingerprint.

Cite this