中文

Operations Research Transactions ›› 2019, Vol. 23 ›› Issue (1): 15-27.doi: 10.15960/j.cnki.issn.1007-6093.2019.01.002

Previous Articles     Next Articles

Cross entropy algorithm with multiple important sample level estimation for global optimization problems

ZHOU Xinyi1, WANG Ke1, WU Donghua2, WANG Chen2,*   

  1. 1. Qianweichang College, Shanghai University, Shanghai 200444, China;
    2. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2018-09-10 Online:2019-03-15 Published:2019-03-15

PDF

296

Abstract:

This paper studies a kind of bounded closed box-constrained global optimization problem. In this paper, we utilize the equivalence relation between the maximum root of the generalized variance function equation and the global minimum value, and the cross-entropy to design the integral level value estimation algorithm for the global optimization. To improve the algorithm, we divide the function values generated by the important sampling techniques into clusters in each iteration according to certain rules. Based on the cross-entropy method to update important samples in each cluster, a new algorithm for global searching with multiple important samples is proposed. One of the advantages of the algorithm is that the preferable function values are selected to achieve a random search for better function value information in each iteration. Meanwhile, multiple important samples make for excavating more and better global information. A series of numerical experiment results show that the algorithm is effective.

Key words: generalized variance function, multiple important samples, level-value estimation, cross-entropy method

CLC Number: