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.
机构:
School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, HenanSchool of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, Henan
Li J.-R.
;
Shang Y.-L.
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, HenanSchool of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, Henan
Shang Y.-L.
;
Han P.
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, HenanSchool of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, Henan
机构:
Department of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, HenanDepartment of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, Henan
Liu C.-H.
;
Wu D.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, HenanDepartment of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, Henan
Wu D.
;
Shang Y.-L.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, HenanDepartment of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, Henan
机构:
School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, HenanSchool of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, Henan
Li J.-R.
;
Shang Y.-L.
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, HenanSchool of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, Henan
Shang Y.-L.
;
Han P.
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, HenanSchool of Mathematics and Statistics, Henan University of Science and Technology, Luoyang, 471023, Henan
机构:
Department of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, HenanDepartment of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, Henan
Liu C.-H.
;
Wu D.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, HenanDepartment of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, Henan
Wu D.
;
Shang Y.-L.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, HenanDepartment of Applied Mathematics, Henan University of Science and Technology, Luoyang, 471023, Henan