English

运筹学学报 >

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

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

论文

一类新的无参数的填充打洞函数法

展开
  • 1. 武汉科技大学理学院, 湖北武汉 430065
    2. 冶金工业过程系统科学湖北省重点实验室 (武汉科技大学), 湖北武汉 430081
    3. 桂林电子科技大学数学与计算科学学院, 广西桂林 541004
袁柳洋   E-mail: yangly0601@126.com

收稿日期: 2022-01-10

  网络出版日期: 2025-06-12

基金资助

湖北省教育厅科学技术研究项目(Q20211111);湖北省冶金工业过程系统科学重点实验室开放基金(Y201905);国家自然科学基金(12361064);广西自然科学基金(2021GXNSFAA220034)

版权

运筹学学报编辑部, 2025, 版权所有，未经授权，不得转载。
收起

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

摘要

自填充函数算法被提出以来, 参数被视为制约算法效率的主要因素, 因此构造无参数的填充函数显得极为重要。为了提高算法效率, 本文构造了一类新的无参数的填充打洞函数, 分析并讨论了该函数的性质。基于新的填充打洞函数, 提出了一个新的全局优化算法, 并对算法进行了数值实验, 数值实验结果表明该算法可行且有效。

关键词： 填充函数法; 打洞函数法; 全局优化算法; 局部极小点; 全局极小点

本文引用格式

袁柳洋, 汤梦瑶, 迟晓妮 . 一类新的无参数的填充打洞函数法[J]. 运筹学学报, 2025 , 29(2) : 214 -220 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.02.017

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

参考文献

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
文章导航

/

〈 〉