Bacterial Foraging Optimization(BFO) algorithm is simple,robust and has global search capability.However,the speed of BFO is slow and it often seems to fall into local optimum.To improve the search capabilities of BFO and avoid its premature convergence,a new type of Quantum Bacterial Foraging Optimization(QBFO) algorithm is proposed by integrating binary code quantum evolutionary algorithm into BFO.Quantum triploid chromosome is used to represent bacteria,and Quantum Rotation Gate(QRG) is used to update bacteria's state.To test the new algorithm's optimization performance,a research based on benchmark functions is conducted.The results indicate that the new type of QBFO shows better results than BFO and quantum genetic algorithm in convergence rate,stability and looking for the global optimal solutions weather common function or multi-peak function.
Bacterial Foraging Optimization(BFO) algorithm is simple,robust and has global search capability.However,the speed of BFO is slow and it often seems to fall into local optimum.To improve the search capabilities of BFO and avoid its premature convergence,a new type of Quantum Bacterial Foraging Optimization(QBFO) algorithm is proposed by integrating binary code quantum evolutionary algorithm into BFO.Quantum triploid chromosome is used to represent bacteria,and Quantum Rotation Gate(QRG) is used to update bacteria's state.To test the new algorithm's optimization performance,a research based on benchmark functions is conducted.The results indicate that the new type of QBFO shows better results than BFO and quantum genetic algorithm in convergence rate,stability and looking for the global optimal solutions weather common function or multi-peak function.
This paper proposes a novel swarm intelligence optimization method which integrates bacterial foraging optimization (BFO) with quantum computing, called quantum bacterial foraging optimization (QBFO) algorithm. In QBFO, a multi-qubit which can represent a linear superposition of states in search space probabilistically is used to represent a bacterium, so that the quantum bacteria representation has a better characteristic of population diversity. A quantum rotation gate is designed to simulate the chemotactic step to drive the bacteria toward better solutions. Several tests are conducted based on benchmark functions including multi-peak function to evaluate optimization performance of the proposed algorithm. The numeric results show that the proposed QBFO has more powerful properties in convergence rate, stability and the ability of searching for the global optimal solution than the original BFO and quantum genetic algorithm. In addition, we applied our proposed QBFO to solve the traveling salesman problem, which is a well-known NP-hard problem in combinatorial optimization. The results indicate that the proposed QBFO shows better convergence behavior without premature convergence, and has more powerful properties in convergence rate, stability and the ability of searching for the global optimal solution, as compared to ant colony optimization algorithm and quantum genetic algorithm.
This article develops a quantum bacterial foraging optimization (QBFO) algorithm, a quantum intelligence algorithm based on quantum computing and bacterial foraging optimization (BFO), with application in MIMO system optimization designs. In QBFO, a multiqubit is used to represent a bacterium, and a quantum rotation gate is used to mimic chemotaxis. Because the quantum bacterium with multiqubit has the advantage that it can represent a linear superposition of states (binary solutions) in search space probabilistically, the proposed QBFO algorithms shows better performance on solving combinatorial optimization problems than its classical counterpart BFO and Quantum Genetic Algorithm (QGA), especially for parallel non-gradient optimization. A sparse channel estimation scheme based on QBFO with adaptive phase rotation (AQBFO) in 3D MIMO system is proposed, and simulation results show that AQBFO achieved a better performance than existing algorithms including least squares (LS), iteratively reweighted least squares (IRLS), matching pursuit (MP), and orthogonal matching pursuit (OMP). We further improve some critical aspects such as reproduction and dispersal processes of AQBFO, propose an improved IQBFO algorithm, and apply it for interference coordination in 3D multi-cell multi-user MIMO systems, aiming to maximize the spectral efficiency. It considers user fairness and jointly optimizes cell-center and cell-edge user specific antenna downtilts and power to maximize each user's sum rate. This problem is a combinatorial non-convex optimization problem that cannot be solved by the traditional Karush-Kuhn-Tucker Lagrangian algorithm whereas the IQBFO algorithm solves it effectively.
For many physical systems, the fractional-order system can describe the dynamics more accurately comparing with the integer-order system. However, its parameters, which include not only the identification of model coefficients but also the estimation of fractional orders, are more difficult to be identified. This paper proposes a modified quantum bacterial foraging algorithm (MQBFA) for parameters identification of the fractional-order system, and the MQBFA algorithm is a relatively new issue in recent years with strong engineering backgrounds. Not only does the proposed MQBFA algorithm apply the real number encoding of the single gene to effectively perform encoding, but it also utilizes a continuously varying rotation angle to update the rotation gate. First, a real number encoding of the single gene is designed to improve the searching efficiency of the algorithm. Second, an improved quantum rotation angle is applied to update the rotation angle continuously and adaptively. Third, the modificatory factor of probability amplitude is introduced to enrich the population diversity. In addition, to prevent the generation of invariant solutions in the early stage of quantum evolution, probability of optimal rotation angle is presented. Furthermore, the convergence of the proposed algorithm is analyzed. Based on several benchmark functions and parameters identification of the fractional-order system, simulation results and comparisons demonstrate the effectiveness of the proposed MQBFA algorithm.
In this paper, a novel quantum genetic algorithm is proposed. This algorithm compares the probability expectation of the quantum chromosome with the best binary solution to determine rotation angle of rotation gate. Different individual in population evolve with different rate to complete local search and global search simultaneously. Hε gate is used to prevent the algorithm from premature convergence. After analyzing the algorithm and its global convergence, applying this approach to the optimization of function extremum, and comparing with the simple genetic algorithm and the quantum genetic algorithm, the simulation result illustrates that the algorithm has the characteristic of quick convergence speed and high solution precision.
Aiming at the issue that quantum genetic algorithm is not suitable for continuons function optimization,an improved quantum genetic algorithm is proposed.This algorithm directly compares the quantum chromosomes with the current best solution to determine the rotating angle of the rotating gate.Every individual in population evolves with different rates to complete local search and global search simultaneously.Mutation operation is used to prevent the premature convergence.After analyzing the algorithm and its global convergence,this algorithm is applied to solve the function extremum and to optimize the PID controller parameters,and it is compared with the standard genetic algorithm and the quantum genetic algorithm.Experimental results illustrate that the proposed algorithm has better performance.
In order to save computation time and avoid falling into local optima in quantum genetic algorithm (QGA), this paper proposes a quantum genetic algorithm based on Boltzmann selection mechanism (B_QGA). The proposed algorithm has several novel characteristics. Firstly, Quantum bits are encoded by angle and introduce the constant factor, aiming at enhancing calculated amount. Secondly, a new dynamic rotation angle adjustment strategy is presented to achieve updated chromosome, and individuals directly evolve to the current optimal solution with linear increasing rate, which greatly improve the rate of convergence and the ability of global search. Thirdly, instead of roulette selection mode, Boltzmann selection mechanism is employed for avoiding the local optimal problem. Finally, for the selected offspring's individuals, Hadamard door is proposed to perform mutation operation to sustain stability and diversity of population. The experiment results on three complicated continuous functions show the proposed algorithm is able to find the best solution in very short time and has excellent global search ability comparing to quantum genetic algorithm (QGA) and genetic algorithm (GA).