期刊文献+
共找到37篇文章
< 1 2 >
每页显示 20 50 100
森林类型多样性最大覆盖模型与一种可行算法 被引量:3
1
作者 汤孟平 唐守正 +2 位作者 洪玲霞 雷相东 张会儒 《林业科学》 EI CAS CSCD 北大核心 2003年第3期70-75,共6页
统计分析表明 ,研究区域内森林类型多样性整体分布格局是 :大多数村包含 2个不同的森林类型 ,由北向南森林类型逐渐增多 ,并呈镶嵌分布。采用最大覆盖模型研究森林类型多样性与保护地的优化选择 ,模型用贪心法求解 ,最终得到森林类型多... 统计分析表明 ,研究区域内森林类型多样性整体分布格局是 :大多数村包含 2个不同的森林类型 ,由北向南森林类型逐渐增多 ,并呈镶嵌分布。采用最大覆盖模型研究森林类型多样性与保护地的优化选择 ,模型用贪心法求解 ,最终得到森林类型多样性的最大覆盖格局包括瓦房庄村、北堂村、孔沟村和竹园村 ,共 5个村。以这 5个村作为研究区的森林类型多样性保护地比较合适。指出 ,在研究区内 ,森林类型多样性可能并非完全是自然形成的 ,不能排除人为因素的影响。 展开更多
关键词 森林 多样性 覆盖模型 可行算法 统计 分布格局
下载PDF
线性规划的一个满牛顿步可行内点算法 被引量:1
2
作者 陈华平 毕迎鑫 《六盘水师范学院学报》 2018年第3期73-77,共5页
基于一个新的函数,为线性规划设计了一个可行内点算法。该算法的迭代步长为满步长,迭代方向由该新函数决定,算法最终得到了线性规划目前最好的迭代复杂性.
关键词 线性规划 满牛顿步 可行算法 迭代复杂性
下载PDF
一类比式问题的求解算法(英文)
3
作者 尹景本 刘娟 《科学技术与工程》 2008年第15期4274-4276,共3页
利用对偶的概念对带线性不等式约束的线性比式规划问题(P)提出一可行算法。
关键词 优化问题 对偶线性规划 可行算法
下载PDF
不等式约束最优化超线性与二次收敛的强次可行SQP算法 被引量:10
4
作者 简金宝 《数学物理学报(A辑)》 CSCD 北大核心 2001年第2期268-277,共10页
利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初 始点任意的快速收敛算法.算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影 计算“一阶”强次可行下降辅助搜索方向;采用曲线搜... 利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初 始点任意的快速收敛算法.算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影 计算“一阶”强次可行下降辅助搜索方向;采用曲线搜索与直线搜索相结合的方法产生步长.在较 温和的条件下,算法具有全局收敛性、强收敛性、超线性与二次收敛性.给出了算法有效的数值试 验. 展开更多
关键词 不等式约束 强次可行算法 强收敛性 SQP方法 超线性 二次性敛性 二次规划 任意点 最优化
下载PDF
非线性最优化一个超线收敛的可行下降算法 被引量:8
5
作者 简金宝 《数学杂志》 CSCD 北大核心 1995年第3期319-326,共8页
本文讨论非线性等式和不等式约束最优化的求解方法。首先将原问题扩充成一个只含不等式约束的参数规划,对于充分大的参数,扩充问题与原问题是等价的。然后建立具有以下特点的一个新算法。1)算法对扩充问题而言是可行下降的,参数只... 本文讨论非线性等式和不等式约束最优化的求解方法。首先将原问题扩充成一个只含不等式约束的参数规划,对于充分大的参数,扩充问题与原问题是等价的。然后建立具有以下特点的一个新算法。1)算法对扩充问题而言是可行下降的,参数只须自动地调整有限次;2)每次迭代仅需解一个二次规划;3)在适当的假设下,算法超线性收敛于原问题的最优解。 展开更多
关键词 非线性最优化 最佳化 可行下降算法 超线性收敛
下载PDF
可行方向算法与模拟退火结合的NMF特征提取方法 被引量:6
6
作者 陈卫刚 戚飞虎 《电子学报》 EI CAS CSCD 北大核心 2003年第z1期2190-2193,共4页
NMF子空间特征提取被表示成一个大规模线性约束非线性优化问题 .为了获得更优性能的基图像 ,设计了一个可行方向算法结合模拟退火算法的混合算法来求解这个优化问题 .以基于梯度的可行方向算法作为局部寻优的手段 ,加快收敛速度 ;以模... NMF子空间特征提取被表示成一个大规模线性约束非线性优化问题 .为了获得更优性能的基图像 ,设计了一个可行方向算法结合模拟退火算法的混合算法来求解这个优化问题 .以基于梯度的可行方向算法作为局部寻优的手段 ,加快收敛速度 ;以模拟退火算法作为全局寻优的手段 ,避免优化过程陷入局部极小点 .同时 ,在模拟退火操作中 ,采用对比度增强算法 ,使获得的基图像更加地空间局部化 .实验表明 ,本文的可行方向算法比采用归一化实现等式约束的原算法在学习的最后阶段有更好的收敛速度 ,所获得的基图像更加地空间局部化 。 展开更多
关键词 子空间特征提取 NMF 可行下降方向算法 模拟退火 人脸重建
下载PDF
非线性不等式约束最优化快速收敛的可行信赖域算法 被引量:7
7
作者 简金宝 《计算数学》 CSCD 北大核心 2002年第3期273-282,共10页
In this paper,by combining the trust region technique with the generalized gradient projection.a new trust region algorithm with feasible iteration points is presented for nonlinear inequality constrained optimization... In this paper,by combining the trust region technique with the generalized gradient projection.a new trust region algorithm with feasible iteration points is presented for nonlinear inequality constrained optimization,and its trust region is a general compact set containing the origion as an inteior point.No penalty function is used in the algorithm,and it is feasible descent .Under suitable assumptions,the algorithm is proved to possess global and strong convergence as well as superlinear and quadratic convergence.Some numerical results are reported. 展开更多
关键词 非线性不等式 约束最优化 快速收敛 可行信赖域算法
原文传递
线性权互补问题的新全牛顿步可行内点算法 被引量:6
8
作者 迟晓妮 张睿婕 刘三阳 《应用数学》 CSCD 北大核心 2021年第2期304-311,共8页
基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最... 基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个线性方程组,且不需要进行线搜索.通过适当选取参数,分析了迭代点的严格可行性,并证明算法具有线性优化最好的多项式时间迭代复杂度.数值结果验证了算法的有效性. 展开更多
关键词 线性权互补问题 可行内点算法 新全牛顿步 迭代复杂度
下载PDF
绝对值方程的一种严格可行内点算法 被引量:6
9
作者 雍龙泉 刘三阳 +2 位作者 张建科 陈涛 邓方安 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第5期887-891,共5页
给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个... 给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向.获得了求解绝对值方程的一种严格可行内点算法,并证明了该算法经过有限次迭代后收敛到原问题的一个最优解,数值实验表明方法是有效的. 展开更多
关键词 绝对值方程 线性互补问题 可行内点算法 多项式复杂性
下载PDF
可行性恢复算法求解模型预测长期电压稳定控制问题 被引量:6
10
作者 王爽 谢敏 刘明波 《电工技术学报》 EI CSCD 北大核心 2012年第9期62-69,共8页
在模型预测控制框架下建立长期电压稳定控制的滚动优化模型,应用Radau排列法将该动态优化模型直接转化为大型非线性规划问题,并采用可行性恢复算法求解。其基本思想是:当线搜索滤波方法求解该非线性规划问题遇到收敛困难时,转而对原非... 在模型预测控制框架下建立长期电压稳定控制的滚动优化模型,应用Radau排列法将该动态优化模型直接转化为大型非线性规划问题,并采用可行性恢复算法求解。其基本思想是:当线搜索滤波方法求解该非线性规划问题遇到收敛困难时,转而对原非线性规划问题进行可行性恢复,以试图寻找新的迭代点,并使优化计算由该新迭代点继续进行下去。在IEEE 50机145节点系统上的试验表明,所提方法计算速度快,并对求解困难的问题具有很强的稳定性。 展开更多
关键词 长期电压稳定 模型预测控制 滚动优化 Radau排列 可行性恢复算法
下载PDF
多产品单层能力受限批量问题的前向启发式算法的可行性过程(英文) 被引量:3
11
作者 谢金星 李天生 赵先德 《运筹学学报》 CSCD 北大核心 2001年第1期39-46,共8页
本文讨论多产品、单层、能力受限批量问题的前向启发式算法,指出了这类算法中现有算法的一些不足之处.为了克服这些不足,我们给出了可行解存在的充分必要条件,并在此基础上提出了一个可行化算法.
关键词 生产库存 能力受限批量问题 启发式 前向启发式算法 可行 多产品 单层 可行算法
下载PDF
碎石桩复合地基上路堤边坡稳定性分析混合遗传算法 被引量:3
12
作者 蒋鹏飞 黄谋钊 +1 位作者 陈昌富 赵明华 《湖南交通科技》 2002年第4期9-10,12,共3页
针对临长高速公路碎石桩复合地基上的路堤边坡 ,提出了一种新的路堤边坡稳定性分析方法——可行方向遗传算法 (FDGA) ,该方法克服了传统方法易陷于局部最优解的缺点 ,且与简单遗传算法 (SGA)
关键词 碎石桩 边坡稳定性分析 混合遗传算法 复合地基 路堤 临界滑动面 可行方向法 可行方向遗传算法 FDGA 公路
下载PDF
非负线性最小二乘问题的一种严格可行内点算法 被引量:5
13
作者 雍龙泉 《陕西理工学院学报(自然科学版)》 2010年第4期84-89,F0003,共7页
给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经... 给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。 展开更多
关键词 非负线性最小二乘问题 线性互补问题 可行内点算法 多项式复杂性
下载PDF
计及静态电压稳定约束的最少发电机优化调度方法 被引量:1
14
作者 邓晓帆 王蕾 +1 位作者 刘建涛 郑春旭 《电力自动化设备》 EI CSCD 北大核心 2024年第1期153-159,共7页
电压稳定控制中的控制数量多,且紧急状态时要求控制措施快速响应。构建一种以最少发电机调整数量为目标的优化调度数学模型,该模型为包含离散变量和连续变量的非线性混合整数规划问题,为快速获得高质量的可行解,提出一种由快速筛选和模... 电压稳定控制中的控制数量多,且紧急状态时要求控制措施快速响应。构建一种以最少发电机调整数量为目标的优化调度数学模型,该模型为包含离散变量和连续变量的非线性混合整数规划问题,为快速获得高质量的可行解,提出一种由快速筛选和模型转化组成的阶段式求解方法。利用负荷裕度对发电机有功出力的灵敏度快速筛选出可提高负荷裕度的发电机集合,缩小离散变量的搜索范围;将原问题转化为混合整数线性规划子问题以及非线性规划子问题进行交替求解,得到需要调整的发电机数量及其出力。通过IEEE 118和IEEE 300节点系统进行测试,结果表明所提控制模型和求解方法可有效提高电力系统负荷裕度,减少可行解中包含的发电机调整数量,与分支定界法的对比验证了所提求解方法的快速性和有效性。 展开更多
关键词 发电机出力调整 最少控制数量 静态电压稳定性 阶段式求解方法 可行性泵算法
下载PDF
三维无线传感器网络定位的可行方向算法 被引量:4
15
作者 常小凯 朱婉婕 李德奎 《北京邮电大学学报》 EI CAS CSCD 北大核心 2016年第2期98-102,共5页
针对内点算法求解半定规划进行三维无线传感器网络定位无法满足实际的需求,利用变量变换将半定规划问题转换为非线性规划问题,提出了解决非线性规划化问题的可行方向算法.在此基础上,取非线性规划问题变量的列数为3,阻止高秩解的产生.... 针对内点算法求解半定规划进行三维无线传感器网络定位无法满足实际的需求,利用变量变换将半定规划问题转换为非线性规划问题,提出了解决非线性规划化问题的可行方向算法.在此基础上,取非线性规划问题变量的列数为3,阻止高秩解的产生.为了进一步提高计算效率,采用限制未知节点的度对三维网络图进行稀疏.仿真结果表明,可行方向算法是行之有效的,而且计算速度优于已有的稀疏半定规划内点算法. 展开更多
关键词 无线传感器网络定位 低秩分解 可行方向算法
原文传递
线性权互补问题基于核函数的全牛顿步可行内点算法 被引量:4
16
作者 张睿婕 迟晓妮 刘文丽 《桂林电子科技大学学报》 2020年第6期533-538,共6页
为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解R^(n)上线性权互补问题的全牛顿步可行内点算法。算法每次迭代无需进行线性搜索。算法基于核函数得到新的牛顿搜索方向,并定义了迭代点到中心路径的邻近测度。通... 为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解R^(n)上线性权互补问题的全牛顿步可行内点算法。算法每次迭代无需进行线性搜索。算法基于核函数得到新的牛顿搜索方向,并定义了迭代点到中心路径的邻近测度。通过选择适当参数,分析了算法的可行性,证明了算法具有线性优化目前最好的多项式时间迭代复杂度。数值实验结果验证了算法的有效性。 展开更多
关键词 线性权互补问题 可行内点算法 全牛顿步 迭代复杂度 核函数
下载PDF
单调线性权互补问题的新全牛顿步可行内点算法
17
作者 迟晓妮 杨玉萍 +2 位作者 刘三阳 柳乐 《南昌大学学报(理科版)》 CAS 2024年第3期221-230,共10页
提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线... 提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法有效。 展开更多
关键词 单调线性权互补问题 全牛顿步 可行内点算法 代数等价变换
下载PDF
图的最大二等分问题的低秩可行方向算法 被引量:3
18
作者 穆学文 刘红卫 刘三阳 《系统科学与数学》 CSCD 北大核心 2007年第5期780-790,共11页
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效... 基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题. 展开更多
关键词 图的最大二等分问题 半定规划松弛 可行方向算法 随机扰动
原文传递
可行方向法的统一理论及其应用(2) 被引量:2
19
作者 张顺寿 《贵州工学院学报》 1996年第2期3-12,共10页
作者已建立了可行方向法的统一理论,把问题归结为求一组主方向和一组次方向[3]。本文给出产生一组主方向和一组次方向的一般方法,把问题转化为求M+;得到了与[3]等价的理论,并给出简化求M+的方法,这就使理论和方法都得到... 作者已建立了可行方向法的统一理论,把问题归结为求一组主方向和一组次方向[3]。本文给出产生一组主方向和一组次方向的一般方法,把问题转化为求M+;得到了与[3]等价的理论,并给出简化求M+的方法,这就使理论和方法都得到了完善。作为应用,给出了Rosen梯度投影法的简明表达式,并给出了求解线性规划的一个新算法。 展开更多
关键词 线性约束 可行方向算法 统一理论 线性规划
下载PDF
基于最大熵加权平均的产品可靠性分配方法 被引量:2
20
作者 郭强 李中凯 崔海龙 《机械设计与制造》 北大核心 2013年第5期18-21,共4页
针对机电产品的可靠性分配,传统的目标可行性算法(Feasibility-of-Objectives,FOO)以及平均权重算法不能很好地解决机电产品的可靠性分配,采用利用最大熵方法获取有序加权平均算子(Ordered Weighted Averaging,OWA)权重的MEOWA算法对机... 针对机电产品的可靠性分配,传统的目标可行性算法(Feasibility-of-Objectives,FOO)以及平均权重算法不能很好地解决机电产品的可靠性分配,采用利用最大熵方法获取有序加权平均算子(Ordered Weighted Averaging,OWA)权重的MEOWA算法对机电产品进行可靠性分配,从而得到更合理的能够满足客户需求的可靠性分配结果。结合项目实施,以大型支撑掩护式液压支架的可靠性分配为例,通过实例分析并与传统的可靠性分配算法进行比较,所提方法可以更加准确高效的进行可靠性分配,满足客户的需求,证明了所提出的方法的有效性。 展开更多
关键词 可靠性分配 目标可行算法 平均权重算法 MEOWA算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部