×

MEEF: A minimum-elimination-escape function method for multimodal optimization problems. (English) Zbl 1394.90468

Summary: Auxiliary function methods provide us effective and practical ideas to solve multimodal optimization problems. However, improper parameter settings often cause troublesome effects which might lead to the failure of finding global optimal solutions. In this paper, a minimum-elimination-escape function method is proposed for multimodal optimization problems, aiming at avoiding the troublesome “Mexican hat” effect and reducing the influence of local optimal solutions. In the proposed method, the minimum-elimination function is constructed to decrease the number of local optimum first. Then, a minimum-escape function is proposed based on the minimum-elimination function, in which the current minimal solution will be converted to the unique global maximal solution of the minimum-escape function. The minimum-escape function is insensitive to its unique but easy to adopt parameter. At last, an minimum-elimination-escape function method is designed based on these two functions. Experiments on 19 widely used benchmarks are made, in which influences of the parameter and different initial points are analyzed. Comparisons with 11 existing methods indicate that the performance of the proposed algorithm is positive and effective.

MSC:

90C26 Nonconvex programming, global optimization
Full Text: DOI

References:

[1] Floudas, C. A.; Gounaris, C. E., A review of recent advances in global optimization, Journal of Global Optimization, 45, 1, 3-38, (2009) · Zbl 1180.90245 · doi:10.1007/s10898-008-9332-8
[2] Ge, R., A filled function method for finding a global minimizer of a function of several variables, Proceedings of the Biennial Conference on Numerical Analysis · Zbl 0694.90083
[3] Ge, R. P., A filled function method for finding a global minimizer of a function of several variables, Mathematical Programming, 46, 2, 191-204, (1990) · Zbl 0694.90083 · doi:10.1007/bf01585737
[4] Xu, Z.; Huang, H.-X.; Pardalos, P. M.; Xu, C.-X., Filled functions for unconstrained global optimization, Journal of Global Optimization, 20, 1, 49-65, (2001) · Zbl 1049.90092 · doi:10.1023/a:1011207512894
[5] Shang, Y. L.; Pu, D. G.; Jiang, A. P., Finding global minimizer with one-parameter filled function on unconstrained global optimization, Applied Mathematics and Computation, 191, 1, 176-182, (2007) · Zbl 1193.90174 · doi:10.1016/j.amc.2007.02.074
[6] Liu, X., Several filled functions with mitigators, Applied Mathematics and Computation, 133, 2-3, 375-387, (2002) · Zbl 1135.90372 · doi:10.1016/s0096-3003(01)00248-x
[7] Liu, X.; Xu, W., A new filled function applied to global optimization, Computers & Operations Research, 31, 1, 61-80, (2004) · Zbl 1039.90099 · doi:10.1016/s0305-0548(02)00154-5
[8] Levy, A. V.; Gomez, S.; Boggs, P. T.; Byrd and, R. H.; Schnabel, R. B., The tunneling method applied to global optimization, Numerical Optimization, 213-244, (1985), SIAM · Zbl 0565.65036
[9] Wales, D. J.; Scheraga, H. A., Global optimization of clusters, crystals, and biomolecules, Science, 285, 5432, 1368-1372, (1999) · doi:10.1126/science.285.5432.1368
[10] Zhu, W.; Fu, Q., A sequential convexification method (SCM) for continuous global optimization, Journal of Global Optimization, 26, 2, 167-182, (2003) · Zbl 1049.90069 · doi:10.1023/a:1023031513471
[11] Wang, Y.; Fang, W.; Wu, T., A cut-peak function method for global optimization, Journal of Computational and Applied Mathematics, 230, 1, 135-142, (2009) · Zbl 1166.65030 · doi:10.1016/j.cam.2008.10.069
[12] Parsopoulos, K. E.; Vrahatis, M. N., On the computation of all global minimizers through particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8, 3, 211-224, (2004) · doi:10.1109/tevc.2004.826076
[13] Parsopoulos, K. E.; Plagianakos, V. P.; Magoulas, G. D.; Vrahatis, M. N.; Hadjisavvas, N.; Pardalos, P., Improving particle swarm optimizer by function stretching, Advances in Convex Analysis and Global Optimization. Advances in Convex Analysis and Global Optimization, Non-Convex Optimization and Applications, 54, 445-457, (2001), Norwell, Mass, USA: Kluwer Academic Publishers, Norwell, Mass, USA · Zbl 1015.90064 · doi:10.1007/978-1-4613-0279-7_28
[14] Wang, Y.-J.; Zhang, J.-S., A new constructing auxiliary function method for global optimization, Mathematical and Computer Modelling, 47, 11-12, 1396-1410, (2008) · Zbl 1145.90434 · doi:10.1016/j.mcm.2007.08.007
[15] Huang, Z.-H.; Miao, X.-H.; Wang, P., A revised cut-peak function method for box constrained continuous global optimization, Applied Mathematics and Computation, 194, 1, 224-233, (2007) · Zbl 1193.90173 · doi:10.1016/j.amc.2007.04.045
[16] Dixon, L. C.; Gomulka, J.; Hersom, S. E.; Dixon, L. C., Reflections on the global optimization problem, Optimization in Action, 398-435, (1976), New York, NY, USA: Academic Press, New York, NY, USA
[17] Barróny, C.; Gómez, S., The exponential tunneling method, Reportes de Investigación IIMAS, 1, 3, 1-23, (1991)
[18] Cetin, B. C.; Barhen, J.; Burdick, J. W., Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization, Journal of Optimization Theory and Applications, 77, 1, 97-126, (1993) · Zbl 0801.49001 · doi:10.1007/bf00940781
[19] Kan, A. H. G. R.; Timmer, G. T., Stochastic global optimization methods. Part II: multi-level methods, Mathematical Programming, 39, 1, 57-78, (1987) · Zbl 0634.90067 · doi:10.1007/bf02592071
[20] Kostrowicki, J.; Piela, L., Diffusion equation method of global minimization: performance for standard test functions, Journal of Optimization Theory and Applications, 69, 2, 269-284, (1991) · Zbl 0725.65064 · doi:10.1007/BF00940643
[21] Ma, S.; Yang, Y.; Liu, H., A parameter free filled function for unconstrained global optimization, Applied Mathematics and Computation, 215, 10, 3610-3619, (2010) · Zbl 1192.65081 · doi:10.1016/j.amc.2009.10.057
[22] Wei, F.; Wang, Y., A new filled function method with one parameter for global optimization, Mathematical Problems in Engineering, 2013, (2013) · Zbl 1296.90096 · doi:10.1155/2013/532325
[23] Wei, F.; Wang, Y.; Lin, H., A new filled function method with two parameters for global optimization, Journal of Optimization Theory and Applications, 163, 2, 510-527, (2014) · Zbl 1305.65155 · doi:10.1007/s10957-013-0515-1
[24] Branin, F., Wildly convergent methods for finding multiple solutions of simultaneous nonlinear equations, IBM Journal of Research and Development, 16, 5, 504-522, (1972) · Zbl 0271.65034
[25] Branin, J.; Hoo, S. K.; Lootsma, P. M., A method for finding multiple extrema of a function of n variables, Numerical Methods for Non-Linear Optimization, 231-237, (1972), New York, NY, USA: Academic Press, New York, NY, USA · Zbl 0271.65035
[26] Dixon, L.; Szegö, G. P., Towards Global Optimization, 2, (1978), Amsterdam, The Netherlands: North-Holland Publishing, Amsterdam, The Netherlands
[27] Liang, Y. M.; Zhang, L. S.; Li, M. M.; Han, B. S., A filled function method for global optimization, Journal of Computational and Applied Mathematics, 205, 1, 16-31, (2007) · Zbl 1124.65052 · doi:10.1016/j.cam.2006.04.038
[28] Fan, L.; Liu, X.; Jia, L., A minimum-elimination-escape function method for multimodal optimization problems, Proceedings of the 10th International Conference on Computational Intelligence and Security (CIS ’14) · doi:10.1109/cis.2014.122
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.