An effective repair procedure based on quantum-inspired evolutionary algorithm for 0/1 knapsack problems

Authors:
Zhongyu Zhao;Xiyuan Peng;Yu Peng;Enzhe Yu
Affiliations:
Department of Automation Measurement and Control, Harbin Institute of Technology, Harbin, China;Department of Automation Measurement and Control, Harbin Institute of Technology, Harbin, China;Department of Automation Measurement and Control, Harbin Institute of Technology, Harbin, China;Electronic Telecom. IS Team, Samsung Data System, Seoul, Korea
Venue:
IMCAS'06 Proceedings of the 5th WSEAS international conference on Instrumentation, measurement, circuits and systems
Year:
2006

Citing 3
Cited 0

Evolutionary algorithms for constrained engineering problems

Computers and Industrial Engineering
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new repair method based on QEA for 0/1 knapsack problems is proposed. In this approach, the qubit chromosome is used as heuristic knowledge to evaluate each element for the knapsack. The main idea is to delete the knapsack elements in the ascending order of qubit chromosome's probability value whilst avoid violating the constraints on its capacity. To minimize the influence of initialization, three different methods are adopted for obtaining the initial probability. Experimental results showed that the proposed method is promising.