On parallel immune quantum evolutionary algorithm based on learning mechanism and its convergence

Authors:
Xiaoming You;Sheng Liu;Dianxun Shuai
Affiliations:
Dept of Computer Science and Technology, East China University of Science and Technology, Shanghai, China;Dept of Computer Science and Technology, East China University of Science and Technology, Shanghai, China;Dept of Computer Science and Technology, East China University of Science and Technology, Shanghai, China
Venue:
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Year:
2006

Citing 3
Cited 1

Improving flexibility and efficiency by adding parallelism to genetic algorithms

Statistics and Computing
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation
Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme

IEEE Transactions on Evolutionary Computation

Quantum-inspired evolutionary algorithms: a survey and empirical study

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel Multi-universe Parallel Immune Quantum Evolutionary Algorithm based on Learning Mechanism (MPMQEA) is proposed, in the algorithm, all individuals are divided into some independent sub-colonies, called universes. Their topological structure is defined, each universe evolving independently uses the immune quantum evolutionary algorithm, and information among the universes is exchanged by adopting emigration based on the learning mechanism and quantum interaction simulating entanglement of quantum. It not only can maintain quite nicely the population diversity, but also can help to accelerate the convergence speed and converge to the global optimal solution rapidly. The convergence of the MPMQEA is proved and its superiority is shown by some simulation experiments in this paper.