A class of one-parameter filled functions with the same local minima as the objective function for global optimization problems

被引:1
作者
Shang, Youlin [1 ]
Sun, Guanglei [1 ,2 ]
Wang, Xiaoqiang [2 ]
Zhang, Roxin [3 ]
机构
[1] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang, Henan, Peoples R China
[2] Henan Univ Sci & Technol, Sch Mechatron Engn, Luoyang, Henan, Peoples R China
[3] Northern Michigan Univ, Dept Math & Comp Sci, Marquette, MI USA
关键词
Global optimization; filled function algorithm; global minimizer; local minimizer;
D O I
10.1080/02331934.2024.2389251
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
As an effective global optimization method, the filled function algorithm obtains the optimal solution of optimization problems by alternately minimizing the objective function and filled function. One development direction of the filled function method is to construct the filled function with good properties, which directly affects the efficiency of the algorithm and has attracted the attention of scholars. This paper presents a class of one-parameter filled function that is easy to adjust. It is proved theoretically that the filled function is continuously differentiable and has the same local minimizers as the objective function, and these minimizers are all better than the current local minimizer of the objective function. Meanwhile, some natures of the constructed filled function are conducted as followed by a new algorithm is presented. The new filled function algorithm optimizes the iterative framework of the conventional filled function method, improving the efficiency and decreasing the computational cost. The numerical experiments of the new algorithm on several optimization issues are reported with satisfactory computational results, verifying the feasibility and efficiency of the algorithm.
引用
收藏
页数:23
相关论文
共 32 条
[21]   Non parameter-filled function for global optimization [J].
Pandiya, Ridwan ;
Widodo, Widodo ;
Salmah ;
Endrayanto, Irwan .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
[22]   A PARAMETER FREE FILLED FUNCTION METHOD FOR GLOBAL OPTIMIZATION [J].
Liu, Haiyan ;
Wang, Yuping ;
Gao, Xiao-Zhi ;
Dang, Chuangyin ;
Meng, Zhiqing .
PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (04) :567-580
[23]   A NEW PARAMETER-FREE FILLED FUNCTION METHOD FOR GLOBAL OPTIMIZATION [J].
Yang, Lili ;
Gao, Yuelin ;
Li, Jia .
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (03) :475-487
[24]   A Novel Parameter-Free Filled Function Applied to Global Optimization [J].
Pandiya, Ridwan ;
Salmah ;
Widodo ;
Endrayanto, Irwan .
ENGINEERING LETTERS, 2021, 29 (01) :191-200
[25]   Polynomial-Filled Function Algorithm for Unconstrained Global Optimization Problems [J].
Salmah ;
Pandiya, Ridwan .
KYUNGPOOK MATHEMATICAL JOURNAL, 2024, 64 (01) :95-111
[26]   A novel single-parameter continuously differentiable filled function for global optimization [J].
Xu, Yan ;
Qu, Deqiang .
OPTIMIZATION, 2024,
[27]   A new filled function algorithm for constrained global optimization problems [J].
He, Suxiang ;
Chen, Weilai ;
Wang, Hui .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) :5853-5859
[28]   Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization [J].
Gaviano, M ;
Kvasov, DE ;
Lera, D ;
Sergeyev, YD .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04) :469-480
[29]   Convexification for a Class of Global Optimization Problems with C1,1 Functions [J].
Yan, Qian ;
Yang, Xin-Min ;
Wu, Zhi-You .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023,
[30]   A new filled function method based on global search for solving unconstrained optimization problems [J].
Li, Jia ;
Gao, Yuelin ;
Chen, Tiantian ;
Ma, Xiaohua .
AIMS MATHEMATICS, 2024, 9 (07) :18475-18505