The Study on Solving Invalid Results in 0-1 Knapsack Problem
This paper focuses on the invalid results generated in solving 0-1 knapsack problem. Invalid result is a big obstruction in solving actual optimize problem,which reduces the algorithm efficiency and capability. Aiming at 0-1 knapsack problem,three kinds of invalid result solving methods,including random remove method,trial method and inducement remove method,are propose and compared in this paper. At last,the results and the characteristics of different invalid result solving methods are analyzed and compared.
0-1 knapsack problem invalid results Artificial Fish Swarm Algorithm
Song Xiaoxiao Song Zhipeng
School of Electrical and Information Engineering,Xihua University,Chengdu,P.R. China
国际会议
西安
英文
1195-1198
2011-12-23（万方平台首次上网日期，不代表论文的发表时间）