计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 204-206.doi: 10.11896/j.issn.1002-137X.2016.08.041

• 人工智能 • 上一篇    下一篇

一个新的连续可微的单参数填充函数

蔡珍珍,叶仲泉   

  1. 重庆大学数学与统计学院 重庆401331,重庆大学数学与统计学院 重庆401331
  • 出版日期:2018-12-01 发布日期:2018-12-01

New Continuously Differentiable Filled Function with One Parameter

CAI Zhen-zhen and YE Zhong-quan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 填充函数法是求解非线性全局优化问题的有效方法。针对无约束优化问题,在目标函数及其梯度利普希兹连续的基础上,提出了一个新的连续可微的单参数填充函数,并研究了该填充函数的相关性质。最后,给出了一个填充函数算法,数值实验表明,该填充函数是有效的且算法是可行的。

关键词: 全局优化,填充函数法,无约束

Abstract: The filled function method is an effective approach to solve nonlinear global optimization problems.A new filled function with one parameter was proposed when the objective function has some certain conditions for unconstrained optimization problems,which is continuously differentiable.Then,theoretical properties of the filled function were investigated.At last,the paper gave several numerical experiments.The results show that the filled function is effective and the algorithm is feasible.

Key words: Global optimization,Filled function method,Nonlinear

[1] Ge R P.A filled function method for finding a global minimizer of a function of several variables[J].Mathematical Programming,1990,6:191-204
[2] Ge R P,Qin Y F.A class of filled functions for finding global minimizers of a funtion of several variables[J].Journal of Optimization Theory and Applications,1987,4:241-252
[3] Yang Y J,Shang Y L.A new filled function Method for unconstrained global optimization[J].Applied Mathematics and Computation,2006,3:501-512
[4] Yan Jun-hua,He Zhong-yue,Wang Yong-jun.A new filled func-tion applied to global optimization[J].Computer Science,2009,6(10):250-252(in Chinese) 颜俊华,何中越,王永军.用于全局优化的一种新填充函数[J].计算机科学,2009,6(10):250-252
[5] Liu Xian.Finding global minima with a computable filled function[J].Journal of Global Optimization,2001,9:151-161
[6] Gao C L,Yang Y J,Han B S.A new class of filled functions with one parameter for global optimization[J].Computer & Mathematics Applications,2011,2(62):2393-2403
[7] Lin Hong-wei,Gao Yue-lin,Wang Yu-ping.A continuously differentiable filled function method for global optimization[J].Numerical Algorithms,2014,6(3):511-523
[8] Wei Fei,Wang Yu-ping,Lin Hong-wei.A new filled function method with two parameter for global optimization[J].Journal of Optimization Theory and Applications,2014,3:510-527
[9] Liang Yu-mei,Li Ming-ming,Chi Dong-xuan.A filled function method with one parameter for global optimization[J].Journal of Operations Reseach,2009,3(4):101-108(in Chinese) 梁玉梅,李铭明,迟东璇.全局优化问题的一个单参数填充函数方法[J].运筹学学报,2009,3(4):101-108

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!