非线性无约束优化问题的滤子填充函数算法

doi:10.15960/j.cnki.issn.1007-6093.2017.01.006

Abstract

Abstract:

In this article, we proposed a filled function with parameter free for solving unconstrained nonlinear programming problems, and analysed its properties. With the help of the introduced filter method, we constructed a parameter free filled-filter function algorithm. Numerical experiments showed that the algorithm is effective.

Key words: parameter free filled function, global optimization, filter method, unconstrained , nonlinear programming

SHI Litang, CHEN Wei. A filled-filter function algorithm for solving unconstrained nonlinear optimization[J]. Operations Research Transactions, doi: 10.15960/j.cnki.issn.1007-6093.2017.01.006.

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: 191-204

[2] Ge R P, Qin Y F. The global convexized for global optimization [J]. Applied Mathematics and Computation, 1990, 35: 131-158.

[3] Lucidi S, Piccialli V. New classes of globally convexied filled function for global optimization [J]. Journal of Global Optimization, 2002, 24: 219-236.

[4] Liang Y M, Li M M, Chi D X. A filled function method with one parameter for global optimization [J]. 运筹学学报, 2009, 13(4): 101-108

[5] Lin Y J, Yang Y J. Filled function method for nonlinear equations [J]. Journal of Computational and Applied Mathematics, 2010, 234: 695-702

[6] Ma S Z, Yang Y J. A parameter free filled function for unconstrained global optimization [J]. Applied Mathematics and Computation, 2010, 215: 3610-3619.

[7] 李博，鲁殿军. 全局优化的问题的一个无参数的填充函数算法 [J]. Journal of Mathematics, 2014, 34: 110-119.

[8] Fletcher R, Leyffer S. Nonlinear programming without a penalty function [J]. Mathematics Programming, 2002, 91: 239-269.

[9] Fletcher R, Leyffer S, Toint P L. On the global convergence of a filter-SQP algorithm [J]. SIAMJ Optimization, 2002, 13: 44-59.

[10] Fletcher R, Leyffer S, Gould N I M, et al. Global convergence of a trust region SQP-filter algorithm for general nonlinear programming [J]. SIAMJ Optimization, 2002, 13: 635-660.

[11] Zhang L S, Ng C K, Li D. A new filled function method for global optimization [J]. Journal of Global Optimization, 2004, 28: 17-43.

[12] Yang Y J, Shang Y L. A new filled function method for unconstrained global optimization [J]. Applied Mathematics and Computation, 2006, 173: 501-512.

[13] Shang Y L, Zhang L S. A filled function method for finding a global minimization on global integer optimization [J]. Journal of Computational and Applied Mathematics, 2005, 181: 200-210.

[14] 张笑杉. 求解非线性规划问题的滤子填充函数放法 [D]. 上海：华东理工大学, 2015, 19-21.

[15] 梁玉梅. 非线性全局优化的填充函数算法 [D]. 上海：上海大学, 2006, 99-103.

A filled-filter function algorithm for solving unconstrained nonlinear optimization

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	CHEN Yong, WANG Wei, XU Yifan. An stochastic algorithm for global optimization with linear constraints based on intermittent diffusion [J]. Operations Research Transactions, 2020, 24(1): 88-100.
[2]	WANG Weixiang, SHANG Youlin, WANG Duo. Filled function method for solving non-smooth box constrained global optimization problems [J]. Operations Research Transactions, 2019, 23(1): 28-34.
[3]	TIAN Mingyu, YANG Yongjian. A global optimization algorithm for polynomial programming [J]. Operations Research Transactions, 2018, 22(4): 79-88.
[4]	ZHENG Yue, ZHUANG Daoyuan, WAN Zhongping. A global optimization method for solving the weak linear bilevel programming problems [J]. Operations Research Transactions, 2017, 21(3): 86-94.
[5]	WU Peipei, GAO Yuelin. A new single parameter filled function method for nonlinear integer programming [J]. Operations Research Transactions, 2017, 21(3): 111-118.
[6]	HUANG Yakui, LI Bo, KANG Yang, DAI Yuhong, LIU Jianjun. A mixed integer model and an algorithm for steady-state gas network optimization [J]. Operations Research Transactions, 2017, 21(2): 13-23.
[7]	LIAN Shujun, DU Aihua, TANG Jiahui. A new class of simple smooth exact penalty functions for equality constrained optimization problems [J]. Operations Research Transactions, 2017, 21(1): 33-43.
[8]	HU Quan, WANG Wei. A filled function method based on filter for global optimization with box constraints [J]. Operations Research Transactions, 2016, 20(3): 57-67.
[9]	YE Min, WU Zhiyou, ZHANG Liang. Necessary global optimality conditions and optimization methods for cubic polynomial optimization problems with linear constraints [J]. Operations Research Transactions, 2015, 19(2): 15-28.
[10]	LV Yibing, WAN Zhongping. A global optimization method for solving the linear semivectorial bilevel programming problem [J]. Operations Research Transactions, 2015, 19(2): 29-36.
[11]	HE Shengxue. Determining optimal routes for transit vehicles in no-notice emergency evacuation [J]. Operations Research Transactions, 2014, 18(3): 47-59.
[12]	DAI Yuhong, LIU Xinwei. Advances in linear and nonlinear programming [J]. Operations Research Transactions, 2014, 18(1): 69-92.
[13]	ZHAO Qi, ZHANG Yan. A Nonmonotoe Filter Method For Minimax Problems [J]. Operations Research Transactions, 2012, 16(2): 91-104.
[14]	Yao-Yi-Rong, AN Liu, CHEN Xi, ZHENG Quan. Existence and Optimality of Accessible and Approximatable Minimizers for Global Optimization with Deviation Integral [J]. Operations Research Transactions, 2012, 16(2): 32-40.
[15]	Shu-jun Lian. On the Smoothing of the Lower Order Exact Penalty Function for Inequality Constrained Optimization [J]. Operations Research Transactions, 2012, 16(2): 51-64.