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
相关论文
共 26 条
[11]   New classes of globally convexized filled functions for global optimization [J].
Lucidi, S ;
Piccialli, V .
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 24 (02) :219-236
[12]   The Whale Optimization Algorithm [J].
Mirjalili, Seyedali ;
Lewis, Andrew .
ADVANCES IN ENGINEERING SOFTWARE, 2016, 95 :51-67
[13]  
Mohd IB., 2019, TELKOMNIKA Telecommun Comput Electron Control, V17, P2125
[14]   Analytical stability analysis of the fractional-order particle swarm optimization algorithm [J].
Pahnehkolaei, Seyed Mehdi Abedi ;
Alfi, Alireza ;
Machado, J. A. Tenreiro .
CHAOS SOLITONS & FRACTALS, 2022, 155
[15]  
Pandiya R., 2022, Numer Algorithms, V2022, P1
[16]   A novel convergent filled function algorithm for multi-dimensional global optimization [J].
Qu, Deqiang ;
Li, Junxiang ;
Shang, Youlin ;
Wu, Dan ;
Fang, Zisen .
OPTIMIZATION, 2023, 72 (10) :2547-2560
[17]   FILLED FUNCTION METHOD TO OPTIMIZE SUPPLY CHAIN TRANSPORTATION COSTS [J].
Qu, Deqiang ;
Shang, Youlin ;
Wu, Dan ;
Sun, Guanglei .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 18 (05) :3339-3349
[18]   A filled function method for finding a global minimizer on global integer optimization [J].
Shang, YL ;
Zhang, LS .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 181 (01) :200-210
[19]   Finding discrete global minima with a filled function for integer programming [J].
Shang, You-lin ;
Zhang, Lian-sheng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (01) :31-40
[20]   Finding global minimizer with one-parameter filled function on unconstrained global optimization [J].
Shang, You-lin ;
Pu, Ding-guo ;
Jiang, Ai-ping .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 191 (01) :176-182