A new filled function for global minimization and system of nonlinear equations

被引:17
作者
Ahmed, A. I. [1 ]
机构
[1] Al Azhar Univ, Fac Sci, Dept Math, Assiut, Egypt
关键词
Unconstrained global optimization; filled function; parameter free; global minimizer; system of nonlinear equations; ONE-PARAMETER; OPTIMIZATION; ALGORITHM; MINIMIZERS; MINIMA; FAMILY; TRUST;
D O I
10.1080/02331934.2021.1935936
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Filled function methods have been considered as an effective approach for solving global optimization problems. However, most filled functions have the drawbacks of discontinuity, non-differentiability, and they could be sensitive to parameters and have exponential or logarithmic terms which may reduce their efficiency. In this paper, we propose a continuously differentiable filled function without parameters and exponential/logarithmic terms to overcome these problems. The continuous differentiability of the presented filled function makes its minimization an easy process and allows using efficient indirect local search methods. The proposed filled function has no parameters to adjust. Adjustment of the parameters is not an easy task, since the parameters may take different values for different problems. Moreover, the new filled function is numerically stable, since there are no exponential or logarithmic terms. Theoretical features of the considered filled function are investigated and a new algorithm for unconstrained global optimization problems is designed. The numerical results show that this method can successfully be used to solve global optimization problems, with a large number of variables. Furthermore, we extend the proposed filled function method to solve systems of nonlinear equations. Finally, some test problems for systems of nonlinear equations are reported, with satisfactory numerical results.
引用
收藏
页码:4083 / 4106
页数:24
相关论文
共 59 条
[1]  
Ahmad F., 2016, J COMPUT ANAL APPL, V269, P972
[2]   A parameterized multi-step Newton method for solving systems of nonlinear equations [J].
Ahmad, Fayyaz ;
Tohidi, Emran ;
Carrasco, Juan A. .
NUMERICAL ALGORITHMS, 2016, 71 (03) :631-653
[3]   A new parameter free filled function for solving unconstrained global optimization problems [J].
Ahmed, A. I. .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (01) :106-119
[4]  
Ahmed AI., 2013, J CONCR APPL MATH IC, V11, P136
[5]   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
[6]   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
[7]   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
[8]   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
[9]   A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems [J].
Fasano, G ;
Lampariello, F ;
Sciandrone, M .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (03) :343-358
[10]   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