A Directed Quantile Cross-Entropy Method for 0/1 Knapsack Problems

摘要：

Cross-entropy method is base on probability density function. It is robust, easy to use. With analysis of advantages and disadvantages of the cross-entropy method, a directed quantile method based on crossentropy is proposed. The main idea of the directed quantile cross-entropy method is to select alterable quantity vectors using for producing a better sample in the next iteration. The convergence speed and search best result of the directed quantile cross-entropy are tested using 0/1 knapsack problems. The experiments show that the search efficiency of the modified cross-entropy method is more significantly improved than quantum-inspired evolutionary algorithm and cross-entropy method.

关键词： cross-entropy method optimization algorithm 0/1 knapsack problems.

作者: Libao Deng Liyan Qiao Xiyuan Peng

作者单位: Department of Automatic Test and Control Harbin Institute of Technology,Harbin,150080,P.O.Box 3033,China

会议类型: 国际会议

会议名称: 2009 9th International Conference on Electronic Measurement & Instruments(第九届电子测量与仪器国际会议 ICEMI2009)

会议地点: 北京

会议语种:英文

页码: 3547-3550

在线出版日期: 2009-08-16（万方平台首次上网日期，不代表论文的发表时间）