A quantum binary shuffled frog leaping algorithm (QBSFLA) is proposed through integrating the theories of the quantum evolutionary algorithm and the shuffled frog leaping algorithm (SFLA). Firstly, the superposition state characteristic of quantum makes the separate individual expresses more states, and the probability expression characteristic makes individuals' states are expressed with certain probability for increasing the diversity of the population potentially. Then, SFLA is used to regulate the phrase of the quantum bit to achieve a balance of the local and global search and improve the run speed. The experi-mental results of three 0-1 knapsack problems solved by QBSFLA with the greedy algorithm show that QBSFLA has several advantages such as fast convergence, powerful global search ability and good stability.
A quantum binary shuffled frog leaping algorithm (QBSFLA) is proposed through integrating the theories of the quantum evolutionary algorithm and the shuffled frog leaping algorithm (SFLA). Firstly, the superposition state characteristic of quantum makes the separate individual expresses more states, and the probability expression characteristic makes individuals' states are expressed with certain probability for increasing the diversity of the population potentially. Then, SFLA is used to regulate the phrase of the quantum bit to achieve a balance of the local and global search and improve the run speed. The experi-mental results of three 0-1 knapsack problems solved by QBSFLA with the greedy algorithm show that QBSFLA has several advantages such as fast convergence, powerful global search ability and good stability.
Aiming at the search speed and accuracy of the shuffled frog leaping algorithm not high, the idea of variation was integrated into the shuffled frog leaping algorithm. A new improved shuffled frog leaping algorithm was proposed which was called quantum frog leaping algorithm. The positions of frog are encoded by the probability amplitudes of quantum bits, the movements of frog are performed by quantum rotation gates, which achieve particles searching. Through the experiments on six standard functions, simulation results show the proposed algorithm has high searching efficiency and precision, Moreover, QSFLA as a promising optimization algorithm has strong convergence and high stability.
A quantum shuffled frog leaping algorithm was proposed which combines with the quantum theory.In this algorithm,the individuals are expressed with Bloch spherical coordinates of qubits,the individual update is realized with the rotation of qubits in Bloch sphere,and the local search capabilities within the subgroup is improved with adaptive chaotic rotation angle operator.Then,to avoid premature convergence,the mutation of individuals is achieved with Hadamard gates.Above operations extend the search of the solution space effectively.Results of experiments show that compared with the SFLA,PSO and GA,the algorithm has a higher optimization capability and efficiency,and is more suitable for high-dimensional optimization of complex functions.
For signal interference and DoF optimization in X channel, Discrete Quantum Frog Leaping Algorithm (DQFLA) is proposed, which combines quantum bit coding and rotating gate updating, uses quantum superposition to perform global search, and improves convergence speed through perturbation and adaptive parameter adjustment. Compared with traditional methods, this algorithm converges faster and has higher accuracy in typical X-channel simulation. It can effectively obtain global optimal solution and improve system performance.
This paper proposes a novel evolutionary algorithm inspired by quantum computing, called a quantum-inspired evolutionary algorithm (QEA), which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Like other evolutionary algorithms, QEA is also characterized by the representation of the individual, evaluation function, and population dynamics. However, instead of binary, numeric, or symbolic representation, QEA uses a Q-bit, defined as the smallest unit of information, for the probabilistic representation and a Q-bit individual as a string of Q-bits. A Q-gate is introduced as a variation operator to drive the individuals toward better solutions. To demonstrate its effectiveness and applicability, experiments were carried out on the knapsack problem, which is a well-known combinatorial optimization problem. The results show that QEA performs well, even with a small population, without premature convergence as compared to the conventional genetic algorithm.
Intelligent optimization algorithm based on quantum behavior is the hot spot of intelligent computation. Quantum clone genetic algorithm has many shortcomings such as: low efficiency, poor population diversity, slow convergence speed, easy to trap in local minimums, blindness in global optimal searching direction and so on. An improved quantum clone genetic algorithm (IQCGA) is proposed in this paper. The algorithm have many merits: (1) Adopting the nicking probability division initialization strategy, population diversity is enhanced; (2) Introducing the quantum whole interference crossover, the information is spread in the whole population, so it helps to avoid trapping in local minimums, and accelerates convergence speed; (3) Making use of adaptation strategy in quantum rotate gate updating, searching speed for optimal solution is accelerated; (4) In order to avoid premature and evolution stagnation, the superior individual whole crossover quantum catastrophe strategy is adopted, which helps the population to search the objective solution in different directions. IQCGA is composted of initialization stage and iteration evolution stage. Furthermore, theory analysis is given to prove the convergence. Finally, Simulation results prove that the algorithms can maintain the population diversity, reduce calculation complexity, accelerate searching speed for optimal solution, and avoid trapping in local minimums. So it has the better searching optimal ability and convergence speed.
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).