QPSO-CD: quantum-behaved particle swarm optimization algorithm with Cauchy distribution

Motivated by the particle swarm optimization (PSO) and quantum computing theory, we have presented a quantum variant of PSO (QPSO) mutated with Cauchy operator and natural selection mechanism (QPSO-CD) from evolutionary computations. The performance of proposed hybrid quantum-behaved particle swarm optimization with Cauchy distribution (QPSO-CD) is investigated and compared with its counterparts based on a set of benchmark problems. Moreover, QPSO-CD is employed in well-studied constrained engineering problems to investigate its applicability. Further, the correctness and time complexity of QPSO-CD are analyzed and compared with the classical PSO. It has been proved that QPSO-CD handles such real-life problems efficiently and can attain superior solutions in most of the problems. The experimental results shown that QPSO associated with Cauchy distribution and natural selection strategy outperforms other variants in context of stability and convergence.

[1]  W. L. Cowley.  The Uncertainty Principle , 1949, Nature.

[2]  Amandeep Singh Bhatia,et al.  Implementing Entangled States on a Quantum Computer. , 2018 .

[3]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[5]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[6]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Shenggen Zheng,et al.  A Quantum Finite Automata Approach to Modeling the Chemical Reactions , 2020, Frontiers in Physics.

[8]  Ming-Feng Yeh,et al.  A modified particle swarm optimization for aggregate production planning , 2014, Expert Syst. Appl..

[9]  Martin Middendorf,et al.  Particle swarm optimization for finding RNA secondary structures , 2011, Int. J. Intell. Comput. Cybern..

[10]  Linda Wessels,et al.  Schrödinger's route to wave mechanics , 1979 .

[11]  Jacob Barhen,et al.  Solving a class of continuous global optimization problems using quantum algorithms , 2002 .

[12]  Yubin Zhong,et al.  Quantum-behaved particle swarm optimization algorithm with Lévy mutated global best position , 2013, 2013 Fourth International Conference on Intelligent Control and Information Processing (ICICIP).

[13]  G. Kanagaraj,et al.  Shuffled Complex Evolution based Quantum Particle Swarm Optimization algorithm for mechanical design optimization problems , 2019 .

[14]  Amandeep Singh Bhatia.  On Some Aspects of Quantum Computational Models , 2020 .

[15]  Yan Wang,et al.  Particle swarm optimization and gravitational wave data analysis: Performance on a binary inspiral testbed , 2010 .

[16]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[17]  Mehrdad Tarafdar Hagh,et al.  A hybrid Improved Quantum-behaved Particle Swarm Optimization-Simplex method (IQPSOS) to solve power system load flow problems , 2014, Appl. Soft Comput..

[18]  Shih-Wei Lin,et al.  Particle swarm optimization for parameter determination and feature selection of support vector machines , 2008, Expert Syst. Appl..

[19]  Jozef Gruska,et al.  Multi-letter quantum finite automata: decidability of the equivalence and minimization of states , 2011, Acta Informatica.

[20]  Ajay Kumar,et al.  Quantifying matrix product state , 2018, Quantum Inf. Process..

[21]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[22]  Jing Liu,et al.  Quantum-behaved particle swarm optimization with mutation operator , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).

[23]  Daowen Qiu,et al.  Determination of equivalence between quantum sequential machines , 2006, Theor. Comput. Sci..

[24]  Jiacun Wang,et al.  Handbook of Finite State Based Models and Applications , 2012 .

[25]  Jacob Benesty,et al.  Pearson Correlation Coefficient , 2009 .

[26]  S. Sumathi,et al.  LD2FA-PSO: A novel Learning Dynamic Deterministic Finite Automata with PSO algorithm for secured energy efficient routing in Wireless Sensor Network , 2020, Ad Hoc Networks.

[27]  Zhang Zhisheng.  Short Communication: Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system , 2010 .

[28]  Shenggen Zheng,et al.  RNA-2QCFA: Evolving Two-way Quantum Finite Automata with Classical States for RNA Secondary Structures , 2020, ArXiv.

[29]  Sheng Yu,et al.  Hierarchy and equivalence of multi-letter quantum finite automata , 2008, Theor. Comput. Sci..

[30]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[31]  Jacob Benesty,et al.  Noise Reduction in Speech Processing , 2009 .

[32]  Zhisheng Zhang,et al.  Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system , 2010, Expert Syst. Appl..

[33]  Sushma Jain,et al.  Matrix Product State–Based Quantum Classifier , 2019, Neural Computation.

[34]  Jing Liu,et al.  QPSO-Based QoS Multicast Routing Algorithm , 2006, SEAL.

[35]  Xiaojun Wu,et al.  Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point , 2011, Appl. Math. Comput..

[36]  Farrukh Aslam Khan,et al.  Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization , 2012, Appl. Soft Comput..

[37]  Ajay Kumar,et al.  Modeling of RNA secondary structures using two-way quantum finite automata , 2018 .

[38]  Jing Liu,et al.  Using quantum-behaved particle swarm optimization algorithm to solve non-linear programming problems , 2007, Int. J. Comput. Math..

[39]  R. Feynman.  Simulating physics with computers , 1999 .

[40]  Soumya D. Mohanty,et al.  Particle swarm optimization based search for gravitational waves from compact binary coalescences: Performance improvements , 2018, Physical Review D.

[41]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[42]  Amandeep Singh Bhatia,et al.  Analysing and Implementing the Mobility over MANETS using Random Way Point Model , 2013 .

[43]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[44]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[45]  S. N. Omkar,et al.  Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures , 2009, Expert Syst. Appl..

[46]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[47]  Liu Xiyu,et al.  Quantum inspired evolutionary algorithm for community detection in complex networks , 2018, Physics Letters A.

[48]  Ajay Kumar,et al.  On the power of two-way multihead quantum finite automata , 2019, RAIRO Theor. Informatics Appl..

[49]  Ajay Kumar,et al.  Quantum finite automata: survey, status and research directions , 2019, ArXiv.

[50]  Andris Ambainis,et al.  1-way quantum finite automata: strengths, weaknesses and generalizations , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[51]  G. Unter Rudolph.  Local Convergence Rates of Simple Evolutionary Algorithms with Cauchy Mutations , 1998 .

[52]  N. Bohr.  The Quantum Postulate and the Recent Development of Atomic Theory , 1928, Nature.

[53]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[54]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[55]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[56]  Mohsen Akbari,et al.  Financial forecasting using ANFIS networks with Quantum-behaved Particle Swarm Optimization , 2014, Expert Syst. Appl..