期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
求解NCP(F)的非单调自适应光滑信赖域算法 被引量:2
1
作者 董建新 王希云 王亚 《江南大学学报(自然科学版)》 CAS 2011年第3期355-357,共3页
结合非单调技术和自适应技术,给出求解非线性互补问题的非单调自适应光滑信赖域算法。该算法在下降量估计中引入"非单调比率",并且利用当前迭代点的参数对半径进行调整;同时在一定的条件下,证明了该算法的适定性。
关键词 非线性互补问题 信赖域算法 适定性
在线阅读 下载PDF
求解电力市场均衡模型的非线性互补方法 被引量:31
2
作者 王晛 李渝曾 张少华 《电力系统自动化》 EI CSCD 北大核心 2004年第1期7-11,58,共6页
建立了一个能考虑输电网络约束的电力市场线性供应函数均衡模型,并针对模型求解中可能出现的非线性互补问题,采用有关非线性互补方法,把求解非线性互补问题转化为一组非线性代数方程的求解,然后用改进的Levenberg-Marquardt算法对其求解... 建立了一个能考虑输电网络约束的电力市场线性供应函数均衡模型,并针对模型求解中可能出现的非线性互补问题,采用有关非线性互补方法,把求解非线性互补问题转化为一组非线性代数方程的求解,然后用改进的Levenberg-Marquardt算法对其求解,为求解大规模复杂电力市场均衡模型提供了一条有效的途径。算例分析表明了该方法的有效性。 展开更多
关键词 输电网络 非线性规划 数学规划 潮流计算 电力市场 均衡模型 非线性互补方法
在线阅读 下载PDF
求解互补问题的极大熵差分进化算法 被引量:9
3
作者 雍龙泉 陈涛 张建科 《计算机应用研究》 CSCD 北大核心 2010年第4期1308-1310,1338,共4页
针对传统算法无法获得互补问题多个最优解的困难,提出了求解互补问题的差分进化算法。首先利用NCP函数,将互补问题转换为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转换为无约束优化问题,利用差分进化算... 针对传统算法无法获得互补问题多个最优解的困难,提出了求解互补问题的差分进化算法。首先利用NCP函数,将互补问题转换为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转换为无约束优化问题,利用差分进化算法对其进行求解。该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性。 展开更多
关键词 差分进化算法 互补问题 极大熵方法 ncp函数
在线阅读 下载PDF
可中断负荷参与输电阻塞管理的模型与算法 被引量:22
4
作者 李海英 李渝曾 张少华 《电力系统自动化》 EI CSCD 北大核心 2006年第10期17-21,共5页
在市场环境下,输电阻塞严重威胁系统安全,并加剧了市场力滥用行为。可中断负荷作为一种电力资源可有效缓解阻塞。文中建立了一个可中断负荷参与电力批发市场竞价的阻塞管理模型。该模型是一个2层优化模型:外层优化潮流模型可确定节点电... 在市场环境下,输电阻塞严重威胁系统安全,并加剧了市场力滥用行为。可中断负荷作为一种电力资源可有效缓解阻塞。文中建立了一个可中断负荷参与电力批发市场竞价的阻塞管理模型。该模型是一个2层优化模型:外层优化潮流模型可确定节点电价,并进行电能调度;内层优化模型旨在选取有效消除阻塞的可中断负荷。在模型求解时,针对出现的非线性互补问题(NCP),通过NCP函数将其转化为一组非线性代数方程,然后用改进的Levenberg-Marquardt算法求解。最后以一个修改的IEEE 30节点系统验证了该模型和算法的有效性。 展开更多
关键词 电力市场 输电阻塞管理 可中断负荷 非线性互补问题
在线阅读 下载PDF
求解摩擦接触问题的一个非内点光滑化算法 被引量:17
5
作者 张洪武 何素艳 李兴斯 《应用数学和力学》 EI CSCD 北大核心 2004年第1期42-52,共11页
给出了一个求解三维弹性有摩擦接触问题的新算法,即基于NCP函数的非内点光滑化算法。首先通过参变量变分原理和参数二次规划法,将三维弹性有摩擦接触问题的分析归结为线性互补问题的求解;然后利用NCP函数,将互补问题的求解转换为非光滑... 给出了一个求解三维弹性有摩擦接触问题的新算法,即基于NCP函数的非内点光滑化算法。首先通过参变量变分原理和参数二次规划法,将三维弹性有摩擦接触问题的分析归结为线性互补问题的求解;然后利用NCP函数,将互补问题的求解转换为非光滑方程组的求解;再用凝聚函数对其进行光滑化,最后用NEWTON法解所得到的光滑非线性方程组。方法具有易于理解及实现方便等特点。通过线性互补问题的数值算例及接触问题实例证实了该算法的可靠性与有效性。 展开更多
关键词 三维摩擦接触 参数二次规划法 线性互补问题 ncp函数 凝聚函数 非内点光滑化算法
在线阅读 下载PDF
求解非线性互补问题的熵函数认知优化算法 被引量:3
6
作者 孙家泽 王曙燕 +1 位作者 张建科 曹小鹏 《计算机工程与应用》 CSCD 北大核心 2010年第21期40-42,共3页
提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明... 提出了一个求解非线性互补问题的熵函数社会认知优化算法。首先将非线性互补问题转化为非线性方程组来求解,然后利用熵函数法将非线性方程组求解转化为一个光滑的无约束优化问题,最后应用社会认知优化算法求解此优化问题。实验结果表明,该算法收敛速度快,稳定性好,是求解非线性互补问题的一种有效算法。 展开更多
关键词 社会认知算法 非线性互补问题 熵函数
在线阅读 下载PDF
基于非线性互补问题函数的半光滑牛顿最优潮流算法 被引量:35
7
作者 张永平 童小娇 +3 位作者 吴复立 严正 倪以信 陈寿孙 《中国电机工程学报》 EI CSCD 北大核心 2004年第9期130-135,共6页
提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不... 提出了一种新的基于非线性互补问题(NCP)函数的半光滑牛顿办法,以用于求解最优潮流(OPF)问题。通过引入NCP函数,将OPF模型KKT条件的互补松弛约束转化为等 约束,并采用非光滑牛顿法求解。算法的突出优势在于能够有效地处理OPF模型中的不等式约束,从而完全避免了OPF计算中起作用的不等式约束的识别问题。同时,文中利用电力系统的弱耦合特性,构造了牛顿分解算法。IEEE多个算例的数值试验表明:提出的算法具有很好的收敛特性和计算效果,有很好的实际应用前景。 展开更多
关键词 电力系统 非线性互补问题 ncp函数 半光滑牛顿最优潮流算法
在线阅读 下载PDF
工程力学中的互补问题:算法 被引量:3
8
作者 张培爱 何素艳 +1 位作者 李建宇 李兴斯 《计算力学学报》 CAS CSCD 北大核心 2006年第6期696-699,705,共5页
工程力学里很多问题存在互补关系,文献[1]介绍了有关的数学模型。本文介绍了近年来求解互补问题的几种主要方法,包括投影方法、内点方法、方程组方法、延拓方法以及无约束优化方法。与此同时,也介绍了作者近期在互补问题算法方面的一些... 工程力学里很多问题存在互补关系,文献[1]介绍了有关的数学模型。本文介绍了近年来求解互补问题的几种主要方法,包括投影方法、内点方法、方程组方法、延拓方法以及无约束优化方法。与此同时,也介绍了作者近期在互补问题算法方面的一些研究工作。 展开更多
关键词 互补问题 内点方法 ncp函数 光滑化方法
在线阅读 下载PDF
非线性互补问题的一类光滑逼近函数 被引量:3
9
作者 刘长河 和凌云 甘从辉 《河南科技大学学报(自然科学版)》 CAS 北大核心 2009年第3期88-91,95,共5页
通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变... 通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组。本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的。因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法。 展开更多
关键词 非线性互补问题 ncp-函数 光滑逼近函数 中心路径 R0矩阵
在线阅读 下载PDF
求解互补问题的极大熵社会认知算法 被引量:5
10
作者 雍龙泉 陈涛 张建科 《计算机工程与设计》 CSCD 北大核心 2010年第3期616-618,625,共4页
针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的社会认知优化算法。通过利用NCP函数,将互补问题的求解转化为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转化为无约束优化问题,利... 针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的社会认知优化算法。通过利用NCP函数,将互补问题的求解转化为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转化为无约束优化问题,利用社会认知算法对其进行求解。该算法是基于社会认知理论,通过一系列的学习代理来模拟人类的社会性以及智能性从而完成对目标的优化。该算法对目标函数的解析性质没有要求且容易实现,数值实验结果表明了该方法是有效的。 展开更多
关键词 互补问题 社会认知算法 智能优化算法 极大熵方法 ncp函数
在线阅读 下载PDF
求解非线性互补问题的微分方程方法(英文) 被引量:7
11
作者 周丽美 张立卫 贺素香 《运筹学学报》 CSCD 北大核心 2005年第3期8-16,共9页
本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.在适当的条件下,证明了此算法产生的序列解是收敛的,本文最后... 本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.在适当的条件下,证明了此算法产生的序列解是收敛的,本文最后给出了数值结果,该结果表明了此微分方程方法的有效性. 展开更多
关键词 运筹学 微分方程方法 非线性互补问题 非线性互补问题 微分方程系统 求解 数值算法 数值积分 数值结果 平衡点 证明 收敛
在线阅读 下载PDF
非线性互补问题的无导数方法 被引量:2
12
作者 蒋利华 许峰 马昌凤 《安徽大学学报(自然科学版)》 CAS 北大核心 2010年第2期23-27,共5页
基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.
关键词 非线性互补问题(ncp(F)) merit函数 无导数方法 整体收敛性
在线阅读 下载PDF
解决非线性互补问题的Derivative-Free算法 被引量:4
13
作者 蒋利华 徐安农 《安徽大学学报(自然科学版)》 CAS 北大核心 2007年第4期17-21,共5页
基于NCP(F)的约束极小化变形,构造了一种新的merit函数,将原始的NCP(F)问题转化为约束极小化问题,并构造了相应的derivative-free下降算法,并在merit函数严格单调的条件下证明了derivative-free算法的合理性以及整体收敛性.
关键词 非线性互补问题(ncp(F)) merit函数 derivative-free下降算法 整体收敛性
在线阅读 下载PDF
求解互补问题的极大熵和声搜索算法 被引量:2
14
作者 雍龙泉 孙培民 高凯 《计算机应用研究》 CSCD 北大核心 2011年第5期1724-1727,共4页
针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法。利用NCP函数,将互补问题转换为一个非光滑方程组问题,用极大熵函数对其进行光滑化处理,进而把互补问题的求解转换为无约束优化,利用和声搜索算法对... 针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法。利用NCP函数,将互补问题转换为一个非光滑方程组问题,用极大熵函数对其进行光滑化处理,进而把互补问题的求解转换为无约束优化,利用和声搜索算法对其进行求解。该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性。 展开更多
关键词 和声搜索算法 互补问题 极大熵方法 ncp函数
在线阅读 下载PDF
非线性互补问题的改进超松弛迭代算法 被引量:3
15
作者 段班祥 吴教育 朱小平 《江西师范大学学报(自然科学版)》 CAS 北大核心 2009年第5期617-621,共5页
运用松弛迭代算法与矩阵分裂理论,提出了求解非线性互补问题的改进超松弛迭代算法.这类算法设计了两个参数:第一个参数控制了迭代阵的谱半径,从而使算法收敛,适当选取第二个参数,加快了算法的收敛速度.在一定条件下证明了算法的全局收敛性.
关键词 非线性互补问题 超松弛迭代 矩阵分裂 转移因子
在线阅读 下载PDF
两步模系矩阵分裂算法求解弱非线性互补问题 被引量:5
16
作者 李蕊 殷俊锋 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第2期296-301,共6页
考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均... 考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法. 展开更多
关键词 矩阵分裂 两步模系算法 弱非线性互补问题
在线阅读 下载PDF
求解非线性互补问题的一个下降算法(英文) 被引量:2
17
作者 王宜举 王长钰 《运筹学学报》 CSCD 北大核心 2001年第4期60-66,共7页
在[1]中,Solodov将非线性互补问题等价地转化成一个带非负约束的优化问题.基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法.在映射为强单调时,证明了算法的全局收敛性.
关键词 非线性互补问题 价值函数 全局收敛性 下降算法 非负约束优化
在线阅读 下载PDF
求解垂直互补问题的一种修正非光滑Levenberg-Marquardt算法(英文) 被引量:2
18
作者 宋林森 高岩 《工程数学学报》 CSCD 北大核心 2017年第3期297-306,共10页
本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后... 本文提出了一种求解垂直互补问题的修正非光滑Levenberg-Marquardt算法.与以往算法相比,该算法不但采用了新的微分形式取代了B-微分,还运用了一种LM参数的自适应调整策略以确保每次迭代时LM步不至于过小,从而保证了算法的快速收敛.最后,数值实验表明了算法的有效性. 展开更多
关键词 非线性互补问题 非光滑方程组 非光滑分析
在线阅读 下载PDF
直交非线性互补问题的区间算法 被引量:1
19
作者 王海鹰 董祖引 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第4期473-476,共4页
讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在... 讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在该区间中的所有解,并可得到包含VNCP问题解的区间宽度足够小的子区间. 展开更多
关键词 非线性互补问题 直交非线性互补问题 Krawczyk区间算子 区间斜率算子
在线阅读 下载PDF
求解一般约束优化问题的一个全局收敛的混合不精确SQP算法(英文) 被引量:1
20
作者 王永丽 贺国平 张序萍 《运筹学学报》 CSCD 北大核心 2008年第1期25-34,共10页
对于一般约束优化问题,本文通过一种特殊的耦合策略,把一个局部超线性收敛的不精确SQP算法与广义梯度投影法相结合,从而给出了一个混合算法.该算法无需计算拉格朗日函数的海色矩阵,并且在适当的假设下,算法具有全局和局部超线性收敛性.
关键词 运筹学 不精确SQP算法 耦合策略 全局收敛性 超线性收敛性 广义梯 度投影 混合非线性互补问题 混合线性互补问题
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部