On Improved Parallel Immune Quantum Evolutionary Algorithm Based on Learning Mechanism

Authors:
Xiaoming You;Sheng Liu;Dianxun Shuai
Affiliations:
East China University of Science and Technology, China;East China University of Science and Technology, China;East China University of Science and Technology, China
Venue:
ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 01
Year:
2006

Citing 0
Cited 2

A novel quantum-inspired pseudorandom proportional evolutionary algorithm for the multidimensional knapsack problem

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Quantum-inspired evolutionary algorithms: a survey and empirical study

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new 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; Information among the universes is exchanged by adopting emigration based on the improved learning mechanism and quantum interaction simulating entanglement of quantum. It not only can maintain quite nicely the population diversity, but also can help to converge to the global optimal solution rapidly. The typical function tests show that MPMQEA has nice performances such as avoiding local optima, high precision solution, and quick convergence.