求解箱式约束全局优化问题的新的填充函数

doi:10.13371/j.cnki.chin.q.j.m.2020.04.003

数学季刊 ›› 2020, Vol. 35 ›› Issue (4): 354-362.doi: 10.13371/j.cnki.chin.q.j.m.2020.04.003

求解箱式约束全局优化问题的新的填充函数

School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471000, China

收稿日期:2020-07-06 出版日期:2020-12-30 发布日期:2021-01-06
通讯作者: WU Dan (1981-), female, native of Luoyang, Henan, lecturer of Henan University of Science and Technology, engages in operations research and cybernetics and systems science and engineering
作者简介:QU De-qiang (1996-), male, native of Nanyang, Henan, postgraduate student of Henan University of Science and Technology, engages in operations research and cybernetics; WU Dan (1981-), female, native of Luoyang, Henan, lecturer of Henan University of Science and Technology, engages in operations research and cybernetics and systems science and engineering; SHANG You-lin (1963-), male, native of Luoyang, Henan, professor of Henan University of Science and Technology, engages in operations research, cybernetics, systems science and engineering.
基金资助:
Supported by National Natural Science Foundation of China (Grant No. 11471102, 11701150, 12071112); Basic research projects for key scientific research projects in Henan Province (Grant No. 20ZX001).

A New Filled Function for Global Optimization Problems with Box Constraints

School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471000, China

Received:2020-07-06 Online:2020-12-30 Published:2021-01-06
Contact: WU Dan (1981-), female, native of Luoyang, Henan, lecturer of Henan University of Science and Technology, engages in operations research and cybernetics and systems science and engineering
About author:QU De-qiang (1996-), male, native of Nanyang, Henan, postgraduate student of Henan University of Science and Technology, engages in operations research and cybernetics; WU Dan (1981-), female, native of Luoyang, Henan, lecturer of Henan University of Science and Technology, engages in operations research and cybernetics and systems science and engineering; SHANG You-lin (1963-), male, native of Luoyang, Henan, professor of Henan University of Science and Technology, engages in operations research, cybernetics, systems science and engineering.
Supported by:
Supported by National Natural Science Foundation of China (Grant No. 11471102, 11701150, 12071112); Basic research projects for key scientific research projects in Henan Province (Grant No. 20ZX001).

摘要/Abstract

摘要： 本文考虑利用辅助函数法求解箱式约束全局优化问题。首先，提出了一个新的与目标函数具有相同局部极小点的无参数填充函数。该填充函数的局部极小点是目标函数更优的局部极小点，基于这一特征设计的填充函数方法，目标函数只需要被极小化一次。改变了传统填充函数法目标函数和填充函数交替极小化的算法框架，能有效减少算法的迭代次数，加快寻找全局极小点的速度。随后进一步讨论了填充函数的理论性质，并建立了相应的算法。最后，通过数值实验验证了算法的可行性和有效性。

关键词: 全局最优化, 无参数填充函数, 局部极小点

Abstract: In this paper, auxiliary function method for global optimization with box constraints is considered. First, a new non-parameter filled function which has the same local minimizers of the objective function is proposed. By the character that having same local minimizers, and these minimizers are all better than the current minimizer of the objective function, it does not need to minimize the objective function except for the first iteration in the filled function method. It changes the frame of conventional filled function methods that objective function and filled function are minimized alternately, and can effectively reduce the iterations of the algorithm and accelerate the speed of global optimization. And then the theoretical properties of the filled function are discussed and the corresponding algorithm is established. Finally, numerical experiments are made and comparisons on several test problems are shown which exhibit the feasibility and effectiveness of the algorithm.

Key words: Global Optimization, Non-Parameter Filled Function, Local Minimizer

中图分类号:

O221.2

屈德强, 吴丹, 尚有林. 求解箱式约束全局优化问题的新的填充函数[J]. 数学季刊, 2020, 35(4): 354-362.

QU De-qiang, WU Dan, SHANG You-lin. A New Filled Function for Global Optimization Problems with Box Constraints[J]. Chinese Quarterly Journal of Mathematics, 2020, 35(4): 354-362.

[1]	卿乃侨. 收益率椭球分布不确定下的均值-CVaR优化研究[J]. 数学季刊, 2023, 38(1): 85-96.
[2]	靳正芬, 王朵, 尚有林, 律金曼. 一种求解未知噪音水平的低秩矩阵恢复问题有效算法 [J]. 数学季刊, 2021, 36(4): 356-368.
[3]	李硕, 尚有林, 屈德强. 一个新的无参数填充函数及其在最小二乘法中的应用[J]. 数学季刊, 2021, 36(3): 263-274.
[4]	刘金赞, 屈德强. 求解全局优化问题的一种新的非参数填充函数[J]. 数学季刊, 2021, 36(2): 188-195.
[5]	沈楠, 靳正芬, 王秋雨. 求解低秩列稀疏矩阵恢复问题的嵌套交替方向乘子法[J]. 数学季刊, 2021, 36(1): 90-110.
[6]	刘金魁. 一种修正的LS共轭梯度方法及其收敛性[J]. 数学季刊, 2014, 29(1): 142-150.
[7]	赵克全, 陈哲, 杨新民. 强伪不变凸性和强伪不变单调性的等价性[J]. 数学季刊, 2011, 26(4): 608-612.
[8]	孙清滢, 桑兆阳, 田凤婷. 求解无约束非线性规化问题的一个新的重开始三项共轭梯度算法的收敛性[J]. 数学季刊, 2011, 26(1): 69-76.
[9]	杜廷松, 费浦生, 蹇继贵. 解一类运输生产问题修正的松驰型分枝定界算法[J]. 数学季刊, 2010, 25(1): 52-59.
[10]	张和平, 叶留青. 不等式约束最优化问题的可行SQP下降算法及其收敛性[J]. 数学季刊, 2009, 24(3): 469-474.
[11]	朱冬梅, 王治国. 拟单调问题的讨论[J]. 数学季刊, 2006, 21(3): 461-464.
[12]	尚有林, 李晓燕. 无约束全局优化的一个可调参数的填充函数[J]. 数学季刊, 2004, 19(3): 232-239.
[13]	曹丽华, 孙清滢. 结合修正Curry-Altman步长搜索一个新的共轭梯度算法的收敛性[J]. 数学季刊, 2004, 19(2): 198-204.
[14]	孙清滢. 求解无约束非线性规划问题的一个新的重开始共轭梯度算法的收敛性[J]. 数学季刊, 2003, 18(2): 154-162.

求解箱式约束全局优化问题的新的填充函数

A New Filled Function for Global Optimization Problems with Box Constraints

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价