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

Authors:
Ling Wang;Xiuting Wang;Minrui Fei
Affiliations:
School of Mechatronics and Automation, Shanghai University, Shanghai, China, Shanghai, China;School of Mechatronics and Automation, Shanghai University, Shanghai, China, Shanghai, China;School of Mechatronics and Automation, Shanghai University, Shanghai, China, Shanghai, China
Venue:
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Year:
2009

Citing 9
Cited 1

A fast quantum mechanical algorithm for database search

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Information is inevitably physical

Feynman and computation
On Improved Parallel Immune Quantum Evolutionary Algorithm Based on Learning Mechanism

ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 01
A new ant colony optimization algorithm for the multidimensional Knapsack problem

Computers and Operations Research
Algorithms for quantum computation: discrete logarithms and factoring

SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
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
On the Invariance of Ant Colony Optimization

IEEE Transactions on Evolutionary Computation
A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A modified quantum-inspired particle swarm optimization algorithm

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a novel quantum-inspired pseudorandom proportional evolutionary algorithm (QPPEA), whose core is that the pseudorandom proportional operation is introduced in the update strategy. As the traditional quantum evolutionary algorithm (QEA) generates the binary solution completely depending on the probability and the amplitude of rotation angel is small, the efficiency of QEA is low. To make up for it, pseudorandom proportional operation inspired by ant colony algorithm is introduced in QPPEA. Further more, for the sake of the introduction of pseudorandom proportional operation, quantum mutation operator based on quantum NOT gate is used to keep the diversity of population. The simulation results on a class of the multidimensional knapsack problems (MKP) demonstrate that QPPEA can effectively enhance the searching efficiency and improve the optimization performance.