求解多峰全局优化问题的智能辅助函数法

doi:10.3969/j.issn.1001-2400.2013.05.024

Abstract

Abstract:

When solving multimodal global optimization problems, many auxiliary function methods are sensitive to their parameters and of great difficulty in dealing with high dimensional problems. Aiming to overcome these two disadvantages, a new intelligent auxiliary function method is proposed in this paper. Firstly, the smoothing function is employed to eliminate the solutions worse than the best one found so far. Based on the smoothing function, a novel auxiliary function is constructed, in which there is only one easily-adjusted parameter. This auxiliary function can avoid the unwilling “Mexican hat” effect caused by improper parameter settings. Then, properties of the auxiliary function are analyzed. In order to improve the searching ability, the proposed auxiliary function and intelligent optimization techniques are assembled in the designed method, which can help the method deal with high dimensional problems. Finally, 13 different benchmarks are used to test the influence of the parameter and the performance of the searching method. Experimental results indicate the effectiveness of the proposed method.

Key words: multimodal optimizatioin, global optimization, minimization, intelligent auxiliary function method

FAN Lei;WANG Yuping;LIU Xiyang. Intelligent auxiliary function method for multimodal global optimization problems[J].J4, 2013, 40(5): 148-156.

References

［1］ Floudas C A, Gounaris C E. A Review of Recent Advances in Global Optimization ［J］. Journal of Global Optimization, 2009, 45(1): 3-38.
［2］姜建国, 龙秀萍, 田旻, 等. 一种基于佳点集的类电磁机制算法［J］. 西安电子科技大学学报, 2011, 38(6): 167-172.
Jiang Jianguo, Long Xiuping, Tian Min, et al. Electromagnetism-like Mechanism Algorithm Based on the Good Point Set ［J］. Journal of Xidian University, 2011, 38(6): 167-172.
［3］刘星宝, 蔡自兴, 王勇, 等. 用于全局优化问题的混合免疫进化算法［J］. 西安电子科技大学学报, 2010, 37(5): 971-980.
Liu Xingbao, Cai Zixing, Wang Yong, et al. Hybrid Immune Evolutionary Algorithm for Global Optimization Problems ［J］. Journal of Xidian University, 2010, 37(5): 971-980.
［4］ Fan Lei, Wang Yuping. A Minimum-Elimination-Escape Memetic Algorithm for Global Optimization: MEEM ［J］. International Journal of Innovative Computing, Information and Control, 2012, 8(5): 3689-3704.
［5］ Ge Renpu. A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables ［J］. Mathematical Programming, 1990, 46(1-3): 191-204.
［6］ Parsopoulos K E, Vratatis M N. On the Computation of all Global Minimizers Through Particle Swarm Optimization ［J］. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 211-224.
［7］ Wang Yuncheng, Fang Weiwu, et al. A Cut-peak Function Method for Global Optimization ［J］. Journal of Computational and Applied Mathematics, 2009(230): 135-142.
［8］ Wang Yuping, Fan Lei. A Smoothing Evolutionary Algorithm with Circle Search for Global Optimization ［C］//Proceedings of 4th International Conference on Network and System Security. Piscataway: IEEE Computer Society, 2010: 412-418.
［9］ Wang Yongjun, Zhang Jiangshe. A New Constructing Auxiliary Function Method for Global Optimization ［J］. Mathematical and Computer Modelling, 2008(47): 1396-1410.
［10］ Zhu Wenxing, Fu Qingxiang. A Sequential Convexification Method (SCM) for Continuous Global Optimization ［J］. Journal of Global Optimization, 2003(26): 167-182.
［11］ Levy A V, Montalvo A. The Tunneling Algorithm for the Global Minimization of Functions ［J］. SIAM Journal of Scientific and Statistical Computing, 1985, 6(1): 15-29.
［12］ Cetin B C, Barhne J, Burdick J W. Terminal Repeller Unconstrained Subenergy Tunneling (TRUST) for Fast Global Optimization ［J］. Journal of Optimization Theory and Applications, 1993, 77(1): 97-126.
［13］ Kostuwichi J, Pidla L. Diffusion Equation Method of Global Minimization: Performance for Standard Test Functions ［J］. Journal of Optimization Theory and Applications, 1991, 69(2): 97-126.
［14］ Rinnooy K A H G, Timmer G T. Stochastic Global Optimization Methods, Part II: Multi-level Methods ［J］. Mathematical Programming, 1987(39): 57-78.

[1]	WANG Jianshu,FAN Yangyu,DU Rui,LV Guoyun. Method for estimation of the two-dimensional direction of wave arrival using the rectangular array [J]. Journal of Xidian University, 2019, 46(4): 122-129.
[2]	WANG Hongyan;FANG Yunfei;PEI Bingnan. Method for estimation of covariance rank minimization DOA by exploiting spatial smoothing [J]. Journal of Xidian University, 2018, 45(5): 128-135.
[3]	WANG Feng;XIANG Xin;YI Kechu;XIONG Lei. Support driven recovery algorithm for non-convex compressed sensing [J]. Journal of Xidian University, 2016, 43(2): 1-5+28.
[4]	KUANG Tao;HUANG Liyu;ZHONG Yufang;LI Chao. Improved compressive sensing algorithm for CT image reconstruction with incomplete projection data [J]. J4, 2015, 42(4): 95-99+113.
[5]	LIU Jie;WANG Yuping. Central force optimization algorithm via clustering simplex search [J]. J4, 2014, 41(6): 100-105.
[6]	JIANG Jianguo;LIU Mengnan;LIU Yongqing;SU Qian;ZHANG Liyuan. Electromagnetism-like mechanism algorithm via dual chaotic search [J]. J4, 2014, 41(5): 79-83+147.
[7]	LIU Yang;LI Jing'e;LI Ying. Design of bilayer lengthened LDPC codes for decode-and-forward in relay channels [J]. J4, 2014, 41(5): 13-17.
[8]	JIANG Jianguo;LIU Yongqing;SHANG Haiba;LIN Longjun;WANG Shuangji. Improved electromagnetism-like mechanism algorithm [J]. J4, 2013, 40(3): 87-94.
[9]	BAI Jian;FENG Xiangchu. Model based on the integro-differential equation for multiplicative noise removal [J]. J4, 2013, 40(3): 132-138.
[10]	BAI Jian;FENG Xiangchu. Image decomposition using the non-convex functional [J]. J4, 2013, 40(2): 67-71+137.
[11]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[12]	JIANG Jianguo;LONG Xiuping;TIAN Min;LI Jin. An Electromagnetism-like Mechanism Algorithm Based On Good Point Set [J]. J4, 2011, 38(6): 167-172.
[13]	LIU Xing-bao;CAI Zi-xing;WANG Yong;PENG Wei-xiong. Hybrid immune evolutionary algorithm for global optimization problems [J]. J4, 2010, 37(5): 971-980.
[14]	LI Tuan-jie;CAO Yu-yan;SUN Guo-ding. Free search algorithm with the variable neighbourhood and step [J]. J4, 2010, 37(4): 737-742.
[15]	LI Qing-hua;SHAO Zhi-biao;GENG Li. Optimization and comparison of double-layer planar inductors in high frequency monolithic DC/DC converters [J]. J4, 2007, 34(2): 322-326.

Intelligent auxiliary function method for multimodal global optimization problems

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 1