“…e 0-1 knapsack problem proposed by Fayard in 1975, is a typical combinatorial optimization problem [5] and a NP problem. It is widely applied in many areas such as investment decision making problems [6], cutting stock problem [7], the housing problem [8], cryptography [9], adaptive multimedia system [10], the portfolio choice [11,12], the computer memory [13], the allocation of resources [14], energy minimization [15,16], cargo load problem [17][18][19], real estate property maintenance optimization [20], the main budget [21] and blanking problem [7]. Many real-world optimization problems are similar to 0-1 knapsack problem, therefore, exploring approaches to e ectively solve 0-1 knapsack problem is important and it can o er new methods for some complex engineering optimization problems.…”