A new parameter free filled function for solving unconstrained global optimization problems

被引:26
作者
Ahmed, A. I. [1 ]
机构
[1] Al Azhar Univ, Fac Sci, Dept Math, Assiut, Egypt
关键词
Unconstrained global optimization; filled function; parameter free; global minimizer; local minimization; ALGORITHM; MINIMIZER;
D O I
10.1080/00207160.2020.1731484
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The filled function method is an efficient approach for finding a global minimizer of global optimization problems. This paper introduces a new filled function which overcomes the drawbacks of sensitivity to parameters, containing exponential or logarithmic terms, discontinuity and non-differentiability for some previous filled functions. It proposes a filled function without any parameters to be adjusted. This filled function has no exponential or logarithmic terms which make the filled function numerically unstable. Also it is continuously differentiable, so gradient information is available in order to use effective local minimization algorithms. Theories of the proposed filled function are investigated and an algorithm for unconstrained global optimization is presented. Numerical results on many test problems with large number of variables are reported. A comparison with some existing algorithms shows that this algorithm is efficient and reliable.
引用
收藏
页码:106 / 119
页数:14
相关论文
共 43 条
[1]  
Ahmed AI., 2013, J CONCR APPL MATH IC, V11, P136
[2]   A cluster centers initialization method for clustering categorical data [J].
Bai, Liang ;
Liang, Jiye ;
Dang, Chuangyin ;
Cao, Fuyuan .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (09) :8022-8029
[3]   TERMINAL REPELLER UNCONSTRAINED SUBENERGY TUNNELING (TRUST) FOR FASTGLOBAL OPTIMIZATION [J].
CETIN, BC ;
BARHEN, J ;
BURDICK, JW .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (01) :97-126
[4]   A deterministic annealing algorithm for approximating a solution of the min-bisection problem [J].
Dang, Chuangyin ;
Ma, Wei ;
Liang, Jiye .
NEURAL NETWORKS, 2009, 22 (01) :58-66
[5]   A new filled function method applied to unconstrained global optimization [J].
El-Gindy, T. M. ;
Salim, M. S. ;
Ahmed, A. I. .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 :1246-1256
[6]   A new class of filled functions with one parameter for global optimization [J].
Gao, Changliang ;
Yang, Yongjian ;
Han, Boshun .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (06) :2393-2403
[7]   A new filled function method for global optimization [J].
Gao, Yuelin ;
Yang, Yongjian ;
You, Mi .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :685-695
[8]  
GE R, 1990, MATH PROGRAM, V46, P191
[9]   A CLASS OF FILLED FUNCTIONS FOR FINDING GLOBAL MINIMIZERS OF A FUNCTION OF SEVERAL-VARIABLES [J].
GE, RP ;
QIN, YF .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 54 (02) :241-252
[10]  
Holland JH., 1992, SCI AM, V4, P14