An Improved Cross-Entropy Method Applied to Inverse Problems

• Published in: IEEE transactions on magnetics Vol. 48; no. 2; pp. 327 - 330
• Main Authors: An, Siguang, Yang, Shiyou, Ho, S. L., Ni, Peihong
• Format: Journal Article Conference Proceeding
• Language: English
• Published: New York, NY IEEE 01-02-2012; Institute of Electrical and Electronics Engineers
• Subjects: Algorithm design and analysis; Conferences; Convergence; Cross-disciplinary physics: materials science; rheology; Cross-entropy method; Exact sciences and technology; global optimization; Inverse problems; Materials science; Optimization; Other topics in materials science; Physics; Solenoids; stochastic algorithm; Superconducting magnetic energy storage; TEAM workshop problem; TEAM workshop problem; Inverse problems; stochastic algorithm; Cross-entropy method; Entropy; global optimization; Magnetic properties
• ISSN: 0018-9464; 1941-0069
• DOI: 10.1109/TMAG.2011.2173303

An improved cross-entropy method for global optimizations of inverse problems with continuous variables is proposed. To enhance the convergence speed, improvements on both algorithm development and iterative process are introduced. To monitor and guide the searching process, the design space is divided into subdomains and three indicators are assigned for each subdomain in order to evaluate its performances. To balance exploitation and exploration searches, the whole iterative process is divided a diversification and an intensification phase. In the diversification phase, a novel mechanism is introduced to increase the sampling diversity to avoid the solution being trapped onto a local optimum; in the intensification phase, the strategy of shifting away from the worst subdomains equips the algorithm with enhanced convergence rates. The proposed method is applied to a mathematical function and the TEAM Workshop problem 22. Comparisons with its counterparts are made to demonstrate the effectiveness of the proposed work.