求解约束优化问题的无参数填充函数算法

针对一般约束问题,提出一个新的无参数填充函数。分析了该函数的相关性质,利用其理论性质设计了一种新的无参数填充算法,并对几个经典的算例进行了数值实验。实验结果表明:该算法是可行的、有效的。     

求解非线性全局优化问题的填充函数算法

填充函数是目标函数的复合函数,当目标函数形式较为复杂时,填充函数随之变复杂。填充函数中参数越多,计算时越难调节,导致计算量增加。针对此问题,在无不等式约束条件下,构建一个连续可微的单参数填充函数,并从理论上讨论该函数的相关性质。分析认为,通过极小化该填充函数,可以跳出目标函数当前局部极小点,找到一个更好的局部极小点。结合序列二次规划算法和拟牛顿算法设计新的填充算法,并选择实例进行数值试验,计算结果表明,提出的填充函数算法有效可行。研究结果可为求解非线性全局优化问题提供一种形式简单、参数容易调节的有效算法。     

全局优化问题的无参数填充函数法

通过对全局优化问题的填充函数算法的研究,克服了填充函数P(x,x*,γ,ρ)和P(x,x*)存在的缺陷,构造了2个连续的无参数填充函数W(x,x*)和(x,x*),并证明了它们满足填充函数的定义.数值试验的结果表明,新的填充函数算法对于求解全局优化问题是有效的.     

一个求无约束全局优化问题的填充函数算法

填充函数是一种解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.为此,介绍了只含一个参数的填充函数,并且根据这个填充函数提出了一个求无约束全局优化问题的填充函数算法.     

一类单参数填充函数算法

填充函数法是一种解无约束全局极小化问题的方法.这种方法的关键是构造填充函数.介绍了只含一个参数的填充函数,且据此提出了一个求无约束全局优化问题的填充函数算法.     

全局最优化的一种单参数填充函数法

填充函数方法是一种求解无约束全局最优化问题的有效方法。在对现有的填充函数研究的基础上,提出一个新的单参数填充函数,分析并证明该填充函数的填充性质和其他新性质。     

含一个参数的填充函数算法

填充函数算法是一种求解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.介绍了只含一个参数的填充函数,参数较易选取,且根据此填充函数给出一个求无约束全局优化问题的填充函数算法.     

全局优化无参数填充函数算法的改进

用全局最优化问题的填充函数方法,研究了一类新的填充函数的性质,改进了填充函数的算法,使算法能应用于更加广泛的领域。数值实验表明新的算法有效,并有更好的运算效率。     

求解约束规划的带缓和因子的填充函数算法

求解非线性约束规划的全局最优解是一个难点。本文利用罚函数法把不等式非线性约束优化问题转化为等价的无约束优化问题。然后给出了求解等价的规划问题的一类带缓和因子的填充函数,分析这类填充函数理论性质,给出了相应的算法和两个比较复杂数值验证例子。通过与其它方法以及标准答案比较,表明该方法是可行的。     

新的填充函数及填充函数方法

对既含有等式约束也含有不等式约束的一般规划问题,提出了一种新的填充函数及填充函数方法。通过解无约束的填充函数的局部最优解来得到原约束问题的局部最优解,该最优解比现有的解要好,最后得到该约束问题的全局最优解。     

全局优化问题的一类新的填充函数

研究了全局最优化问题的填充函数方法,将已有的填充函数扩充至一类函数,论证了新的填充函数的性质。数值实验表明,新的填充函数是有效的,并且有更好的运算效率。     

一类非光滑优化的区间填充函数法

利用区间优化方法对非线性函数比较容易处理及算法的可靠性、收敛性均有保证的特点，用区间方法讨论了目标函数是弱半光滑的最小化问题．给出了填充函数的区间扩张，并提出了求解该非光滑优化问题的区间填充函数算法．定理表明该算法是收敛的、有效的．     

一种新的填充函数方法

提出了一种解决含有等式约束及不等式约束的全局优化问题的填充函数方法.该方法是把含有等式约束及不等式约束的全局优化问题,转换成只含有不等式约束的全局优化问题,再利用罚函数的思想,把求解有约束的全局优化问题化成求解无约束的全局优化问题.