森林类型多样性最大覆盖模型与一种可行算法 被引量：3

1

作者 汤孟平 唐守正 +2 位作者 洪玲霞 雷相东 张会儒 《林业科学》 EI CAS CSCD 北大核心 2003年第3期70-75,共6页

统计分析表明 ,研究区域内森林类型多样性整体分布格局是 :大多数村包含 2个不同的森林类型 ,由北向南森林类型逐渐增多 ,并呈镶嵌分布。采用最大覆盖模型研究森林类型多样性与保护地的优化选择 ,模型用贪心法求解 ,最终得到森林类型多... 统计分析表明 ,研究区域内森林类型多样性整体分布格局是 :大多数村包含 2个不同的森林类型 ,由北向南森林类型逐渐增多 ,并呈镶嵌分布。采用最大覆盖模型研究森林类型多样性与保护地的优化选择 ,模型用贪心法求解 ,最终得到森林类型多样性的最大覆盖格局包括瓦房庄村、北堂村、孔沟村和竹园村 ,共 5个村。以这 5个村作为研究区的森林类型多样性保护地比较合适。指出 ,在研究区内 ,森林类型多样性可能并非完全是自然形成的 ,不能排除人为因素的影响。 展开更多

关键词 森林 多样性 覆盖模型 可行算法 统计 分布格局

在线阅读 下载PDF 职称材料

不等式约束最优化超线性与二次收敛的强次可行SQP算法 被引量：10

2

作者 简金宝 《数学物理学报（A辑）》 CSCD 北大核心 2001年第2期268-277,共10页

利用ＳＱＰ方法、广义投影技术和强次可行方（向）法思想，建立不等式约束优化一个新的初 始点任意的快速收敛算法．算法每次迭代仅需解一个总存在可行解的二次子规划，或用广义投影 计算“一阶”强次可行下降辅助搜索方向；采用曲线搜... 利用ＳＱＰ方法、广义投影技术和强次可行方（向）法思想，建立不等式约束优化一个新的初 始点任意的快速收敛算法．算法每次迭代仅需解一个总存在可行解的二次子规划，或用广义投影 计算“一阶”强次可行下降辅助搜索方向；采用曲线搜索与直线搜索相结合的方法产生步长．在较 温和的条件下，算法具有全局收敛性、强收敛性、超线性与二次收敛性．给出了算法有效的数值试 验． 展开更多

关键词 不等式约束 强次可行算法 强收敛性 SQP方法 超线性 二次性敛性 二次规划 任意点 最优化

在线阅读 下载PDF 职称材料

可行性恢复算法求解模型预测长期电压稳定控制问题 被引量：6

3

作者 王爽 谢敏 刘明波 《电工技术学报》 EI CSCD 北大核心 2012年第9期62-69,共8页

在模型预测控制框架下建立长期电压稳定控制的滚动优化模型,应用Radau排列法将该动态优化模型直接转化为大型非线性规划问题,并采用可行性恢复算法求解。其基本思想是:当线搜索滤波方法求解该非线性规划问题遇到收敛困难时,转而对原非... 在模型预测控制框架下建立长期电压稳定控制的滚动优化模型,应用Radau排列法将该动态优化模型直接转化为大型非线性规划问题,并采用可行性恢复算法求解。其基本思想是:当线搜索滤波方法求解该非线性规划问题遇到收敛困难时,转而对原非线性规划问题进行可行性恢复,以试图寻找新的迭代点,并使优化计算由该新迭代点继续进行下去。在IEEE 50机145节点系统上的试验表明,所提方法计算速度快,并对求解困难的问题具有很强的稳定性。 展开更多

关键词 长期电压稳定 模型预测控制 滚动优化 Radau排列 可行性恢复算法

在线阅读 下载PDF 职称材料

绝对值方程的一种严格可行内点算法 被引量：6

4

作者 雍龙泉 刘三阳 +2 位作者 张建科 陈涛 邓方安 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第5期887-891,共5页

给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个... 给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个最优解,数值实验表明方法是有效的. 展开更多

关键词 绝对值方程 线性互补问题 可行内点算法 多项式复杂性

在线阅读 下载PDF 职称材料

二次锥规划的一种非精确不可行内点算法 被引量：4

5

作者 迟晓妮 刘三阳 +1 位作者 穆学文 王淑华 《工程数学学报》 CSCD 北大核心 2006年第4期625-631,共7页

给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。

关键词 二次锥规划 不可行内点算法 非精确搜索方向

在线阅读 下载PDF 职称材料

多产品单层能力受限批量问题的前向启发式算法的可行性过程(英文) 被引量：3

6

作者 谢金星 李天生 赵先德 《运筹学学报》 CSCD 北大核心 2001年第1期39-46,共8页

本文讨论多产品、单层、能力受限批量问题的前向启发式算法，指出了这类算法中现有算法的一些不足之处．为了克服这些不足，我们给出了可行解存在的充分必要条件，并在此基础上提出了一个可行化算法．

关键词 生产库存 能力受限批量问题 启发式 前向启发式算法 可行解 多产品 单层 可行化算法

在线阅读 下载PDF 职称材料

可行方向算法与模拟退火结合的NMF特征提取方法 被引量：6

7

作者 陈卫刚 戚飞虎 《电子学报》 EI CAS CSCD 北大核心 2003年第z1期2190-2193,共4页

NMF子空间特征提取被表示成一个大规模线性约束非线性优化问题 .为了获得更优性能的基图像 ,设计了一个可行方向算法结合模拟退火算法的混合算法来求解这个优化问题 .以基于梯度的可行方向算法作为局部寻优的手段 ,加快收敛速度 ;以模... NMF子空间特征提取被表示成一个大规模线性约束非线性优化问题 .为了获得更优性能的基图像 ,设计了一个可行方向算法结合模拟退火算法的混合算法来求解这个优化问题 .以基于梯度的可行方向算法作为局部寻优的手段 ,加快收敛速度 ;以模拟退火算法作为全局寻优的手段 ,避免优化过程陷入局部极小点 .同时 ,在模拟退火操作中 ,采用对比度增强算法 ,使获得的基图像更加地空间局部化 .实验表明 ,本文的可行方向算法比采用归一化实现等式约束的原算法在学习的最后阶段有更好的收敛速度 ,所获得的基图像更加地空间局部化 。 展开更多

关键词 子空间特征提取 NMF 可行下降方向算法 模拟退火 人脸重建

在线阅读 下载PDF 职称材料

二次锥规划的不可行内点算法 被引量：2

8

作者 迟晓妮 刘三阳 李炳杰 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第4期136-139,共4页

给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法.利用本算法需O(n^(1/2)lnε^(-1))次迭代就可找到问题的ε-近似解,其迭代复杂性界与现有的二次锥规划可行内点算法的复杂性界相同.

关键词 二次锥规划 不可行内点算法 多项式时间算法

在线阅读 下载PDF 职称材料

框式凸二次规划的原始-对偶不可行内点算法 被引量：7

9

作者 张明望 黄崇超 《工程数学学报》 EI CSCD 北大核心 2001年第2期85-90,共6页

对框式凸二次规划提出了一种原始—对偶不可行内点算法 ,在初始点取在中心路径的邻域 N时 ,证明了算法的全局收敛性。

关键词 框式凸二次规划 内点算法 不可行内点算法 全局收敛性 初始点

在线阅读 下载PDF 职称材料

基于可行弧内点算法的上限有限单元法优化求解 被引量：5

10

作者 赵明华 张锐 雷勇 《岩土工程学报》 EI CAS CSCD 北大核心 2014年第4期604-611,共8页

上限有限单元法将寻找机动相容速度场的问题转化为一个数学规划问题,克服了人为构造机动相容速度场的困难,在复杂工程问题中具有广阔的应用前景。基于非线性规划的上限有限单元法,可避免对屈服函数的线性化处理,大大地减少了优化变量数... 上限有限单元法将寻找机动相容速度场的问题转化为一个数学规划问题,克服了人为构造机动相容速度场的困难,在复杂工程问题中具有广阔的应用前景。基于非线性规划的上限有限单元法,可避免对屈服函数的线性化处理,大大地减少了优化变量数,同时可节约大量存储空间,但由此产生的非线性规划模型十分复杂。为此,在引入一种非线性上限规划模型的基础上,探讨基于可行弧内点算法对其进行优化求解的步骤。首先,采用BFGS公式对屈服函数的Hessian矩阵进行迭代,避免了计算过程中该矩阵病态的问题;其次,通过构造可行弧,克服了当迭代点到达非线性约束边界时搜索步长过短的问题;最后,采用Wolfe非精确搜索技术进行线性搜索,提高了步长搜索效率。通过MATLAB编程进行算例分析表明,基于可行弧内点算法的非线性上限有限单元法,计算效率高、计算误差小、数值稳定性好,可以适应大部分土体稳定性分析计算。 展开更多

关键词 极限分析上限法 有限元单元法 非线性规划 可行弧内点算法

在线阅读 下载PDF 职称材料

一种单调线性互补问题的full-Newton步不可行内点算法 被引量：1

11

作者 吴珊 张明望 黄正伟 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期106-113,共8页

对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问... 对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问题的不可行内点算法最好的迭代复杂性阶一致. 展开更多

关键词 线性互补问题 full-Newton步 不可行内点算法 多项式复杂性

在线阅读 下载PDF 职称材料

线性权互补问题的新全牛顿步可行内点算法 被引量：7

12

作者 迟晓妮 张睿婕 刘三阳 《应用数学》 CSCD 北大核心 2021年第2期304-311,共8页

基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最... 基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最好的多项式时间迭代复杂度.数值结果验证了算法的有效性. 展开更多

关键词 线性权互补问题 可行内点算法 新全牛顿步 迭代复杂度

在线阅读 下载PDF 职称材料

二次锥规划的一种原-对偶不可行内点算法 被引量：1

13

作者 迟晓妮 刘三阳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第2期307-311,共5页

为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条件,定义了一个新的价值函数.当价值函数的值越小时,迭代点越靠近最优解.该算法不要求初始点及迭代点的... 为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条件,定义了一个新的价值函数.当价值函数的值越小时,迭代点越靠近最优解.该算法不要求初始点及迭代点的可行性且具有Q-线性收敛速度和多项式时间复杂性. 展开更多

关键词 二次锥规划 不可行内点算法 Q-线性收敛 多项式时间复杂性

在线阅读 下载PDF 职称材料

框式线性规划的不可行内点算法 被引量：2

14

作者 王浚岭 《三峡大学学报（自然科学版）》 CAS 2001年第2期169-174,共6页

对框式线性规划提出了一个原始 对偶不可行内点算法 。

关键词 框式线性规划 不可行内点算法 多项式算法

在线阅读 下载PDF 职称材料

一种新的可分凸二次规划的不可行内点算法 被引量：2

15

作者 王浚岭 《应用数学》 CSCD 北大核心 2004年第1期82-87,共6页

本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) .

关键词 可分凸二次规划 不可行内点算法 多项式时间算法 迭代复杂性 非线性规划

在线阅读 下载PDF 职称材料

SIS中机组负荷经济分配问题可行解算法的研究

16

作者 马瑞瑞 葛新 翟桥柱 《热力发电》 CAS 北大核心 2010年第10期46-50,共5页

提出了一种对火力发电厂厂级监控信息系统(SIS)中机组负荷经济分配问题的可行解算法——RDT算法,并给出了算法框架。该算法是一种基于最小开关机时间约束的机组离散状态序列的枚举算法,可求得火电厂机组负荷经济分配的理论全局最优解。... 提出了一种对火力发电厂厂级监控信息系统(SIS)中机组负荷经济分配问题的可行解算法——RDT算法,并给出了算法框架。该算法是一种基于最小开关机时间约束的机组离散状态序列的枚举算法,可求得火电厂机组负荷经济分配的理论全局最优解。算法具有2层结构,低层求解若干凸二次规划问题,高层求解一个离散动态规划问题。求解中实现了离散变量与连续变量的解耦处理,显著降低了问题的复杂性。 展开更多

关键词 SIS 机组负荷 经济分配 可行解算法 开关机时间约束 全局最优解

在线阅读 下载PDF 职称材料

基于不可行内点算法的几何规划优化方法

17

作者 刘强 许晓鸣 张卫东 《上海交通大学学报》 EI CAS CSCD 北大核心 1999年第11期1355-1358,共4页

提出了一种优化算法，用以解决古典正项式原－对偶几何规划问题．在一般假设下，该方法应用原－对偶不可行算法，在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径，对于每个规划，都产生一个次可行解，规划问题的原－对... 提出了一种优化算法，用以解决古典正项式原－对偶几何规划问题．在一般假设下，该方法应用原－对偶不可行算法，在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径，对于每个规划，都产生一个次可行解，规划问题的原－对偶目标函数值最后分别收敛到原－对偶规划值．算法迭代次数少，还不受几何规划问题艰度大小的限制．文中利用对数转换后目标函数Ｈｅｓｓｉａｎ 矩阵的特殊结构，讨论了算法实现问题． 展开更多

关键词 优化算法 几何规划 内点方法 不可行内点算法

在线阅读 下载PDF 职称材料

框式线性规划的非精确不可行内点算法 被引量：1

18

作者 张明望 《三峡大学学报（自然科学版）》 CAS 2004年第1期79-83,共5页

对框式线性规划提出了一种非精确不可行内点算法,该算法使用的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.

关键词 框式线性规划 不可行内点算法 全局收敛性 多项式迭代阶 线性方程组

在线阅读 下载PDF 职称材料

求解线性规划的宽邻域不可行内点算法

19

作者 杨喜美 张因奎 裴永刚 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第1期92-98,共7页

提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n^(1.5)L),这是宽邻域不可行内点算法的最好复杂度.

关键词 线性规划 不可行内点算法 宽邻域 多项式复杂度

在线阅读 下载PDF 职称材料

基于代数变换求解P_0阵线性互补问题的不可行内点算法

20

作者 龚小玉 张明望 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第3期234-237,共4页

基于代数变换和KMM算法的框架,通过在牛顿方程中嵌入一种自调节功能,提出了一种新的求解P0阵线性互补问题的不可行内点算法,并证明了该算法的全局收敛性.

关键词 线性互补问题 不可行内点算法 代数变换 P0矩阵 全局收敛性

在线阅读 下载PDF 职称材料