Simulation-based hull form optimization is a typical HEB (high-dimensional, expensive computationally, black-box) problem. Conventional optimization algorithms easily fall into the “curse of dimensionality” when dealing with HEB problems. A recently proposed Cross-Entropy (CE) optimization algorithm is an advanced stochastic optimization algorithm based on a probability model, which has the potential to deal with high-dimensional optimization problems. Currently, the CE algorithm is still in the theoretical research stage and rarely applied to actual engineering optimization. One reason is that the Monte Carlo (MC) method is used to estimate the high-dimensional integrals in parameter update, leading to a large sample size. This paper proposes an improved CE algorithm based on quasi-Monte Carlo (QMC) estimation using high-dimensional truncated Sobol subsequence, referred to as the QMC-CE algorithm. The optimization performance of the proposed algorithm is better than that of the original CE algorithm. With a set of identical control parameters, the tests on six standard test functions and a hull form optimization problem show that the proposed algorithm not only has faster convergence but can also apply to complex simulation optimization problems.


    Access

    Download


    Export, share and cite



    Title :

    A cross-entropy algorithm based on Quasi-Monte Carlo estimation and its application in hull form optimization


    Contributors:
    Xin Liu (author) / Heng Zhang (author) / Qiang Liu (author) / Suzhen Dong (author) / Changshi Xiao (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Acoustical Optimization Using Quasi-Monte Carlo Methods and SEA Modeling

    Dinsmore, Michael L. / Unglenieks, Robert | SAE Technical Papers | 2005


    Acoustical optimization using quasi-Monte Carlo methods and SEA modeling

    Dinsmore,M.L. / Unglenieks,R. / Acoustical Consulting Services,US et al. | Automotive engineering | 2005


    Application of an adaptive Monte Carlo algorithm to mixed logit estimation

    Bastin, Fabian / Cirillo, Cinzia / Toint, Philippe L. | Elsevier | 2005


    Sequential Monte Carlo algorithm for source release estimation

    Agate, Craig S. / Juricek, Ben C. / Flattery, Max D. | IEEE | 2018