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 条
[1]   A new filled function for global minimization and system of nonlinear equations [J].
Ahmed, A. I. .
OPTIMIZATION, 2022, 71 (14) :4083-4106
[2]   Building performance optimization for university dormitory through integration of digital gene map into multi-objective genetic algorithm [J].
Chi, Fang'ai ;
Xu, Ying .
APPLIED ENERGY, 2022, 307
[3]  
GE R, 1990, MATH PROGRAM, V46, P191
[4]   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
[5]   Inexact Operator Splitting Method for Monotone Inclusion Problems [J].
Huang, Yuan-Yuan ;
Liu, Chang-He ;
Shang, You-Lin .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (02) :273-306
[6]   New Tunnel-Filled Function Method for Discrete Global Optimization [J].
Li J.-R. ;
Shang Y.-L. ;
Han P. .
Journal of the Operations Research Society of China, 2017, 5 (2) :291-300
[7]   Pyramid particle swarm optimization with novel strategies of competition and cooperation [J].
Li, Taiyong ;
Shi, Jiayi ;
Deng, Wu ;
Hu, Zhenda .
APPLIED SOFT COMPUTING, 2022, 121
[8]   A filled function which has the same local minimizer of the objective function [J].
Lin, Hongwei ;
Gao, Yuelin ;
Wang, Xiaoli ;
Su, Shoubao .
OPTIMIZATION LETTERS, 2019, 13 (04) :761-776
[9]   A New Infeasible-Interior-Point Algorithm Based on Wide Neighborhoods for Symmetric Cone Programming [J].
Liu C.-H. ;
Wu D. ;
Shang Y.-L. .
Journal of the Operations Research Society of China, 2016, 4 (02) :147-165
[10]   Finding global minima with a computable filled function [J].
Liu, X .
JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (02) :151-161