Competitive decision algorithm for 0/1-knapsack problem
Ma Liang · Computer Engineering and Applications Journal · 2008
Competitive decision algorithm is a new optimization algorithm based on the analysis of the mechanism of natural competitions and the principle of decision.It uses the characteristics that competition builds optimisation and the result of competition hinges on decision.Based on some mathematical structure of 0/1-knapsack problem,this paper provides a competitive decision algorithm for 0/1-knapsack problem.We use this algorithm to solve many instances of 0/1-knapsack problems and computational result results in good performances.