共查询到15条相似文献,搜索用时 90 毫秒
1.
讨论了目标函数为C^1类函数的连续型minimax问题的区间极大熵算法。通过构造目标函数的极大熵函数及其区间扩张,利用区域二分原理和无解区域的删除原则,建立了求解连续型minimax问题的区间极大熵算法,证明了算法的收敛性,给出了数值算例。数值结果表明,其算法是可靠和有效的。 相似文献
2.
进一步讨论了一类由一阶连续可微函数构成的无约束离散minimax问题。利用区间斜率方法和区域二分原则,构造了极大函数的区间扩张和无解区域删除检验原则,建立了区间斜率算法;对算法进行了数值实验,并给出了数值算例,结果表明:该方法可以同时求出问题的最优值和全部全局最优解,是有效和可靠的。 相似文献
3.
讨论了一类多目标优化问题的区间斜率方法,其中目标函数是一阶连续可微的。结合评价函数法将多目标优化问题转化为无约束的minimax问题,通过构造目标函数的区间扩张无解区域删除原则,建立求解minimax问题的区间算法,并证明了算法的收敛性。结合数值算例,理论证明和数值结果可靠有效。 相似文献
4.
李苏北 《南京大学学报(自然科学版)》2007,24(2):376-385
本文证明了非线性 l1问题调节熵函数的相关性质,将调节熵函数和区间分析相结合,构造了非线性l1问题的区间调节熵算法,讨论了调节熵函数的区间扩张及其收敛阶,证明了算法的收敛性,给出了数值算例.理论与数值结果表明该方法是可靠和有效的. 相似文献
5.
讨论了目标函数和约束函数都是一阶连续可微的离散Min-Max-Min问题.利用罚函数法和极大熵函数思想将问题转化为无约束可微优化问题,构造了极大熵函数的区间扩张并证明了它的收敛性,给出了无解区域删除原则,建立了区间极大熵算法,理论证明和实例计算表明算法是可靠和有效的. 相似文献
6.
研究了多目标minimax问题的极大熵方法的构成.在较弱的条件下证明了极大熵方法导出的多目标逼近问题的FJ点列的任一极限点均为原多目标minimax问题的FJ点 相似文献
7.
8.
重点研究了带约束多目标优化问题的区间算法,其中目标函数和约束条件均为Lips-chitz连续函数。结合评价函数法将带约束的多目标优化问题转化为无约束优化问题,并给出相应的区间扩张,对相关定理进行了证明。利用二分原则和区域删除检验原则,构造了求解多目标优化问题的区间算法,并给出具体算例。结果表明,所建立的算法是可靠有效的。 相似文献
9.
建立了一类带约束Min-Max-Min问题的数值方法,其中目标函数和约束条件均为Lipschitz连续函数。利用区间分析方法,基于罚函数法和区域二分原则,针对问题及目标函数约束条件的不可微的特点,构造了罚函数的区间扩张和无解区域删除原则,建立了区间算法,证明了该算法的收敛性。对算法进行了数值实验,并给出了数值算例,结果表明:该方法可以同时求出问题的最优值和全部全局最优解,是有效和可靠的。 相似文献
10.
讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。 相似文献
11.
Entropy method for one sort of nonlinear minimax problem 总被引:1,自引:0,他引:1
《科学通报(英文版)》1996,41(21):1765-1765
12.
在L(x,A,X)算子的基础上,利用对称区间迭代算子,结合max-算子运算下一类线性互补问题的投影映射不动点原理及迭代初始区间的选择方法,对线性互补问题即Lcp(M,q)中M是具有正对角元的H-矩阵的一类问题提出了一新的算法,并以数值例子说明了该算法的有效性。 相似文献
13.
绝对值方程的区间算法 总被引:4,自引:0,他引:4
本文研究了绝对值方程Ax-|x|=b的求解问题。通过构造新的区间算子,给出了求解绝对值方程的一个区间算法。该算法能同时求出绝对值方程近似解和估算其近似解的误差限,并在A的奇异值全部大于1的条件下,证明了算法的收敛性且收敛速度至少是线性的。理论分析和数值结果均表明本文提出的算法是有效的。 相似文献
14.
对一类线性奇异边值问题采用区间分段处理,从而较好地刻画解的奇异行为.给出的数值例子说明了求解一个边界奇点问题的具体方法,其计算结果表明,该方法是有效的. 相似文献
15.