中文

Operations Research Transactions >

2025 , Vol. 29 >Issue 2: 214 - 220

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.02.017

Research Article

A new class of parameter-free filled tunnel function methods

Expand
  • 1. College of Science, Wuhan University of Science and Technology, Wuhan 430065, Hubei, China
    2. Hubei Province Key Laboratory of Systems Science in Metallurgical Process (Wuhan University of Science and Technology), Wuhan 430081, Hubei, China
    3. School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin 541004, Guangxi, China

Received date: 2022-01-10

  Online published: 2025-06-12

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.
Fold

Abstract

Since the filled function algorithm is proposed, parameters have been regarded as the main factor restricting the efficiency of the algorithm. So it is particularly important to construct a filled function without parameters. In order to improve the efficiency and accuracy of the algorithm, a new class of parameter-free filled tunnel functions is constructed in this paper. Some properties of the new class of filled tunnel functions are analyzed. Based on the filled tunnel functions, a new global optimization algorithm is proposed, and numerical experiments are carried out on the algorithm. The numerical experiment results show that the algorithm is feasible and effective.

Key words： filled function methods; tunnel function methods; global optimization algorithm; local minimizer; global minimizer

Cite this article

Liuyang YUAN, Mengyao TANG, Xiaoni CHI . A new class of parameter-free filled tunnel function methods[J]. Operations Research Transactions, 2025 , 29(2) : 214 -220 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.02.017

References

1 Ge R P . A filled function method for finding a global minimizer of a function of several variables[J]. Mathematical Programming, 1990, 46 (1): 191- 204.
2 朱文兴. 整数规划的一类填充函数算法[J]. 应用数学学报, 2000, 23 (4): 481- 487.
3 吴波, 高岳林. 求无约束连续全局优化问题的单参数填充函数法[J]. 宁夏大学学报(自然科学版), 2017, 38 (3): 221- 223.
4 张玉琴, 冯向东, 张建亮. 一个求解无约束优化的单参数填充函数算法[J]. 计算机技术与发展, 2020, 30 (7): 38- 41.
5 王倩. 一个求解无约束优化的单参数填充函数方法[J]. 数字通信世界, 2021 (3): 269- 270.
6 张玉琴, 冯向东, 张建亮. 一种无约束优化的无参数填充函数算法[J]. 计算机科学, 2020, 47 (S1): 54- 57.
7 Pandiya R , Widodo W , Salmah , et al. Non parameter-filled function for global optimization[J]. Applied Mathematics and Computation, 2021, 391, 1- 13.
8 Ahmed A I . A new parameter free filled function for solving unconstrained global optimization problems[J]. International Journal of Computer Mathematics, 2020, 98 (1): 1- 14.
9 Levy A V , Montalvo A . The tunneling algorithm for the global minimization of functions[J]. SIAM Journal on Scientific and Statistical Computing, 1985, 6 (1): 15- 29.
10 Yao Y . Dynamic tunneling algorithm for global optimization[J]. IEEE Transactions on Systems, Man and Cybernetics, 1989, 19 (5): 1222- 1230.
11 Oblow E M . SPT: A stochastic tunneling algorithm for global optimization[J]. Journal of Global Optimization, 2001, 20 (2): 191- 208.
12 李忠豪. 全局优化的填充函数和变形打洞函数法[D]. 上海: 上海大学, 2012.
13 Li J R , Shang Y L , Han P . New tunnel-filled method for discrete global optimization[J]. Journal of the Operations Research Society of China, 2017, 5 (2): 1- 10.
14 Wang C J , Yang Y J , Li J . A new filled function method for unconstrained global optimization[J]. Journal of Computational and Applied Mathematics, 2008, 225 (1): 68- 79.
15 Li S , Shang Y L , Qu D Q . A novel parameter-free filled function and its application in least square method[J]. Chinese Quarterly Journal of Mathematics, 2021, 36 (3): 1- 12.
16 Yang Y J , Bai F S . An integral function and vector sequence method for unconstrained global optimization[J]. Journal of Global Optimization, 2011, 50 (2): 293- 311.
Options
Outlines

/

〈 〉