A directed quantile cross-entropy method for 0/1 knapsack problems

ICEMI 2009 - Proceedings of 9th International Conference on Electronic Measurement and Instruments

Volumn , Issue , 2009, Pages 319-322

  Deng, Libao ^a   Qiao, Liyan ^a   Peng, Xiyuan ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

0 1 knapsack problems; Cross entropy method; Optimization algorithm

Indexed keywords

COMBINATORIAL OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

0/1 KNAPSACK PROBLEMS; CONVERGENCE SPEED; CROSS ENTROPY; CROSS-ENTROPY METHOD; OPTIMIZATION ALGORITHMS; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; SEARCH EFFICIENCY;

ITERATIVE METHODS;

EID: 71549171455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEMI.2009.5274055     Document Type: Conference Paper

References (8)

1. R Y Rubinstein,D P Kroese. "The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo simulation and Machine Learning[M]". New York: Springer, pp.29-55, 2004.
2. R Y Rubinstein. "A Stochastic Minimun Cross-Entropy Method for Combinatorial Optimization and Rare-Event Estimation". Methodology and computing in Applied Probability, Springer, pp.5-50, 2005.
3. L. MARGOLIN. "On the Convergence of the Cross-Entropy Method". Annals of Operations Research, Springer, pp.201-214, Vol.134, 2005.
4. Han KH, Kim JH, "Quantum-inspired evolutionary algorithms with a new termination criterion, H gate, and two-phase scheme", IEEE Transactions on Evolutionary Computation, pp156.Vol.8, No.2 2004.
5. Hana Chockler, Eitan Farchi, Benny Godlin,etc. "Cross-Entropy Based Testing". Seventh International Conference on Formal Methods in Computer-Aided Design, pp. 101-108. 2007.
6. Zhongyu Zhao, Xiyuan Peng, Yu Pen, etc. "An Effective Repair Procedure based on Quantum-inspired Evolutionary Algorithm for 0/1 Knapsack Problems". The International Conference on Instrumentation, Measurement, Circuits and Systems (IMCAS '06). pp.203-206. 2006.
7. Lu Changxian, Lu Yiping, Cha Jianzhong. "A Cross-Entropy Method for Solving 0-1 Knapsack Problem". Computer Emluator, Vol. 24, No. 7, pp. 183-186, Jul. 2007.
8. Wang Lixia. "Chaos Optimization Method and its Application 0n 0/1 Knapsack Problem". Chinese Journal of Scientific Instrument, Vol. 27, No. 6, pp. 2344-2346, Jun. 2006.