Opposition-based quantum firework algorithm for continuous optimisation problems

DOI10.1504/IJCSM.2015.069747MaRDI QIDQ2224022zbMATH OpenFDO

Authors Hongyuan Gao, Chenwan Li

Publication date 3 February 2021

Published in International Journal of Computing Science and Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJCSM.2015.069747

zbMATH Keywords

continuous optimisationglobal optimumopposition-based learningquantum computingquantum fireworks algorithm

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: A novel intelligence algorithm for continuous optimisation problem is proposed in this paper, termed as opposition-based quantum firework algorithm (OQFA). The proposed OQFA combines fireworks algorithm (FA) and two improved operators: opposition-based learning and quantum computing theory. The opposition-based learning operator can accelerate the convergence rate of algorithm by retaining the better solution, and the quantum computing theory can ameliorate the capability of searching and enhance the exploration efficiency of the solution space. Since OQFA has the features of both opposition-based learning and quantum computing, it has a high possibility to find a global optimum and avoids premature convergence. Experimental results on five test functions show that OQFA outperforms cultural algorithm (CA), particle swarm optimisation (PSO) and FA in terms of convergence rate and convergence accuracy.

Recommendations

• scientific article; zbMATH DE number 2221958
• Quantum optimization
• A new hybrid classical-quantum algorithm for continuous global optimization problems
• Quantum stochastic optimization
• Solving a class of continuous global optimization problems using quantum algorithms
• scientific article; zbMATH DE number 2013817
• QUANTUM ALGORITHMS FOR OPTIMIZATION USING ASYMPTOTIC QUANTUM SEARCH
• From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
• The parallel quantum algorithm for the class of optimization
• A quantum adiabatic algorithm for multiobjective combinatorial optimization

Cited in

(1)

• Analysis and improvement of fireworks algorithm

This page was built for publication: Opposition-based quantum firework algorithm for continuous optimisation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2224022)