A novel quantum-inspired pseudorandom proportional evolutionary algorithm for the multidimensional knapsack problem
Ling Wang, Xiuting Wang, Minrui Fei · 2009
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.