Quantum inspired evolutionary algorithms with improved rotation gates for real-coded synthetic and real world optimization problems

Abstract

We investigate two modified Quantum Evolutionary methods for solving real value problems. The Quantum Inspired Evolutionary Algorithms (QIEA) were originally used for solving binary encoded problems and their signature features follow superposition of multiple states on a quantum bit and a rotation gate. In order to apply this paradigm to real value problems, we propose two quantum methods Half Significant Bit (HSB) and Stepwise Real QEA (SRQEA), developed using binary and real encoding respectively, while keeping close to the original quantum computing metaphor. We evaluate our approaches against sets of multimodal mathematical test functions and real world problems, using five performance metrics and include comparisons to published results. We report the issues encountered while implementing some of the published real QIEA techniques. Our methods focus on introducing and implementing new rotation gate operators used for evolution, including a novel mechanism for preventing premature convergence in the binary algorithm. The applied performance metrics show superior results for our quantum methods on most of the test problems (especially for the more complex and challenging ones), demonstrating faster convergence and accuracy.

Control methodologies for vibration control of smart civil and mechanical structures

“…The development of the GAs has provided another approach for adjusting the parameters in the design of controllers (Kyriklidis & Dounias, ). The GA is often preferred over gradient‐based optimization methods because it uses the crossover and mutation operations to search in multiple directions thus avoiding entrapment in a local optimum (Rostami & Neri, ; Wright & Jordanov, ). More recently, many articles have been published on multiobjective GA (Carrillo, Jiang, Rojas, & Valenzuela, ; Martinez‐alvarez et al, ; Rostami, Neri, & Epitropakis, ; Wang, Liu, Yuan, & Chen, ; Yang, Emmerich, Baeck, & Kok, ) and many‐objective GA (Pan, He, Tian, Su, & Zhang, ).…”

Seismic performance factors for low‐ to mid‐rise steel diagrid structural systems

“…Additional research is needed on the application of optimization techniques for the most efficient design of diagrid systems. Authors advocate the use of nature‐inspired computing techniques such as evolutionary computing or neural dynamics model of Adeli and Park that have been used effectively for both minimum weight and cost optimization of high‐rise and super‐high‐rise building structures with thousands of members …”

Meta‐heuristic multi‐ and many‐objective optimization techniques for solution of machine learning problems

“…L. Li, Jiao, Zhao, Shang, and Gong () proposed a quantum‐behaved (Wright & Jordanov, ), discrete multi‐objective particle swarm optimization for complex network clustering with the ability to determine automatically the number of clusters. The two objective functions used were the kernel k means, which is the sum density of links of intraclusters, and the ratio cut, which is defined as the sum densities of links of interclusters.…”