无约束全局优化问题的单参数打洞函数法
A Tunneling Function Method with an One-Parameter for Unconstrained Global Optimization Problem
摘要: 打洞函数法是求解全局优化问题的一种确定性算法。本文针对无约束全局优化问题，提出一种新的单参数打洞函数。在合理假设条件下，对该函数的性质及其相关理论性质进行了严格证明，并据此设计了相应的求解算法。通过选取经典算例进行数值实验，结果表明所提出的算法具有良好的有效性与可行性。
Abstract: The Tunneling Function Method is a deterministic algorithm for solving global optimization problems. This paper proposes a novel one-parameter tunneling function for unconstrained global optimization. Under reasonable assumptions, the properties of this function and its related theoretical foundations are rigorously proved. Based on this, a corresponding solution algorithm is designed. Numerical experiments conducted on selected classical test problems demonstrate that the proposed algorithm exhibits good effectiveness and feasibility.
参考文献
|
[1]
|
Levy, A.V. and Montalvo, A. (1985) The Tunneling Algorithm for the Global Minimization of Functions. SIAM Journal on Scientific and Statistical Computing, 6, 15-29. [Google Scholar] [CrossRef]
|
|
[2]
|
Yao, Y. (1989) Dynamic Tunneling Algorithm for Global Optimization. IEEE Transactions on Systems, Man, and Cybernetics, 19, 1222-1230. [Google Scholar] [CrossRef]
|
|
[3]
|
Oblow, E.M. (2001) SPT: A Stochastic Tunneling Algorithm for Global Optimization. Journal of Global Optimization, 20, 191-208. [Google Scholar] [CrossRef]
|
|
[4]
|
李忠豪. 全局优化的填充函数和变形打洞函数法[D]: [博士学位论文]. 上海: 上海大学, 2012.
|
|
[5]
|
Xu, Y.T., Zhang, Y. and Wang, S.G. (2015) A Modified Tunneling Function Method for Non-Smooth Global Optimization and Its Application in Artificial Neural Network. Applied Mathematical Modelling, 39, 6438-6450. [Google Scholar] [CrossRef]
|
|
[6]
|
蔡珍珍. 非线性全局优化问题填充函数法的研究[D]: [硕士学位论文]. 重庆: 重庆大学, 2016.
|
|
[7]
|
王伟祥, 孙广磊. 求解非光滑全局优化问题的单参数填充函数算法[J]. 上海第二工业大学学报, 2022, 39(3): 251-255.
|
|
[8]
|
张莹. 非光滑规划全局优化的填充函数法[D]: [博士学位论文]. 上海: 上海大学, 2009.
|
|
[9]
|
李佳媛. 基于填充函数的神经网络优化算法[D]: [硕士学位论文]. 金华: 浙江师范大学, 2024.
|