共查询到19条相似文献,搜索用时 66 毫秒
1.
利用互补问题的等价不动点格式,建立了一种迭代公式,进而对其中不可微的极大值函数,分别用熵函数方法导出的两个光滑函数进行逼近,构造了两个不同的算法,对文献里的几个标准互补问题的测试,显示了算法的稳定性和有效性。 相似文献
2.
王爱祥 《井冈山大学学报(自然科学版)》2013,(2):25-27
借助一类特殊的绝对值方程,将广义线性互补问题等价转化为非线性方程组。基于极大熵函数,提出了一个牛顿算法,证明了算法的局部收敛性。数值结果也验证了算法的有效性。 相似文献
3.
利用NCP函数将绝对值互补问题的求解转化为一个求解不动点问题,并给出一个新的算法,最后证明了该算法的收敛性. 相似文献
4.
杨庆之 《南开大学学报(自然科学版)》2001,34(3):7-15
提出了一类解极小极大问题的熵函数法,这种方法也可用来解线性或约束优化问题,在一定条件下,给出了解收敛性和误差估计,最后给出了几个数值例子,表明本文提出方法的有效性。 相似文献
5.
6.
利用凝聚函数对线性互补问题的等价形式进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 ,在无假设有严格互补解的条件下 ,给出一个新的算法 .在适当条件下 ,证明该算法具有大范围线性收敛和局部任意阶收敛性 相似文献
7.
极大极小问题极大熵方法的研究(Ⅱ) 总被引:4,自引:0,他引:4
对成员函数是可微的和Lipschitz型的极大极小的问题,研究了极大熵方法得到的近似问题和原问题满足最优性一阶必要条件的解之间的关系;举出反例说明,在特殊情况下,近似问题的局部解未必收敛原问题的局部解;原问题有解,近似问题未必有解。 相似文献
8.
利用凝聚函数对线性互补问题的等价形式进行带参数的磨光, 并对参数方程的解曲线进行离散化追踪, 在无假设有严格互补解的条件下, 给出一个新的算法. 在适当条件下, 证明该算法具有大范围线性收敛和局部任意阶收敛性. 相似文献
9.
讨论了目标函数和约束函数都是一阶连续可微的离散Min-Max-Min问题.利用罚函数法和极大熵函数思想将问题转化为无约束可微优化问题,构造了极大熵函数的区间扩张并证明了它的收敛性,给出了无解区域删除原则,建立了区间极大熵算法,理论证明和实例计算表明算法是可靠和有效的. 相似文献
10.
李银兴 《西北大学学报(自然科学版)》2005,35(5):507-510
目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划,据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出,数字结果表明方法是有效的。 相似文献
11.
《科学通报(英文版)》1996,41(19):1589-1589
12.
张培爱 《暨南大学学报(自然科学与医学版)》2005,26(3):279-283,336
重新表述mid(.)函数,且两次用Shannon熵光滑化函数对其进行光滑化.然后给出了求解P0类混合互补问题的一个非内点预估一校正延拓算法,并分析了该算法的全局收敛性。 相似文献
13.
WangYan-jin FeiPu-sheng YanZi-zong 《武汉大学学报:自然科学英文版》2004,9(2):144-148
Feasible-interior-point algorithms start from a strictly feasible interior point,but infeassible-interior-point algorithms just need to start from an arbitrary positive point.we give a potential reduction algorithm from an infeasible-starting-point for a class of non-monotone linear complementarity problem.Its polynomial complexity is analyzed.After finite iterations the algorithm produces an approximate solution of the problem or shows that there is no feasible optimal solution in a large region. 相似文献
14.
分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的内点算法.通过一些考题与现有内点算法进行了数值比较,结果显示了新算法的有效性和稳定性,并对某些问题显示出一定的优势。 相似文献
15.
针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。 相似文献
16.
杜丽莉 《陕西师范大学学报(自然科学版)》2005,33(1):19-22
研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡.占、集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单调的问题. 相似文献
17.
讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在该区间中的所有解,并可得到包含VNCP问题解的区间宽度足够小的子区间. 相似文献
18.
全文检索是一种有效的信息检索技术,改进最大熵模型的应用研究在自然语言处理领域中受到关注。笔者利用语料库中词性标注和词频标注的上下文信息,建立基于互信息的最大熵方法的检索系统,研究的重点在于提出一种中文分词算法,并从实际问题出发,采用面向对象和模型驱动的设计方法,将该算法应用于实际的全文检索系统的设计中。 相似文献
19.
互补约束优化问题是一类重要的最优化问题,在科学和工程中有着重要的应用.交通规划的道路扩容问题,经济学领域的DICE模型都是互补约束优化问题.这类问题因为约束集合不满足通常的约束规范而不能用传统的非线性规划方法处理,往往用光滑近似的方法来克服这一困难.考虑一类互补约束优化问题的基于光滑化Fischer-Burmeister函数的扰动方法.证明了当光滑化参数μ↘0时扰动问题的值收敛到原问题的最优值,扰动问题的最优解集合的外极限包含在问题最优解集合中.说明扰动问题很容易满足通常的约束规范,并给出扰动问题的一阶必要性最优条件和二阶充分性最优条件. 相似文献