期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种新的对偶原始算法的有效实现
1
作者
黄金花
王聪
刘继清
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021年第6期13-18,共6页
为了规避求解线性规划问题时存在的一系列不足(如受原始退化影响、迭代次数随规模大幅增长、占用中央处理器时间长等),提出了一种处理一般线性规划问题的新对偶原始算法(NDPA),即采用求解一系列无约束最小二乘问题获得残差,确定搜索方向...
为了规避求解线性规划问题时存在的一系列不足(如受原始退化影响、迭代次数随规模大幅增长、占用中央处理器时间长等),提出了一种处理一般线性规划问题的新对偶原始算法(NDPA),即采用求解一系列无约束最小二乘问题获得残差,确定搜索方向,而不是通过经典非线性优化算法来处理约束最小二乘问题.通过随机生成的线性规划问题试验,初步证明NDPA在迭代次数和计算时间上相较修正后单纯形法具有较大优越性,且NDPA在运行时间上对于修正后单纯形法的优势随测试问题规模的增大而增强,符合对NDPA的期望.当问题规模等于200时,其计算时间可减少约48.87%.
展开更多
关键词
线性规划
单纯形法
原始混合算法
最小二乘问题
新对偶原始算法
原文传递
题名
一种新的对偶原始算法的有效实现
1
作者
黄金花
王聪
刘继清
机构
华南理工大学自动化科学与工程学院
武汉船舶职业技术学院电气与电子工程学院
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021年第6期13-18,共6页
基金
国家自然科学基金面上项目(61673145)
教育部新一代信息技术创新重点项目(2019ITA04002)
+2 种基金
全国教育科学规划一般课题资助项目(BJA170096)
湖北省教育科学规划课题资助项目(2018GB148)
中国职业技术教育学会科研规划项目(2020B1141)。
文摘
为了规避求解线性规划问题时存在的一系列不足(如受原始退化影响、迭代次数随规模大幅增长、占用中央处理器时间长等),提出了一种处理一般线性规划问题的新对偶原始算法(NDPA),即采用求解一系列无约束最小二乘问题获得残差,确定搜索方向,而不是通过经典非线性优化算法来处理约束最小二乘问题.通过随机生成的线性规划问题试验,初步证明NDPA在迭代次数和计算时间上相较修正后单纯形法具有较大优越性,且NDPA在运行时间上对于修正后单纯形法的优势随测试问题规模的增大而增强,符合对NDPA的期望.当问题规模等于200时,其计算时间可减少约48.87%.
关键词
线性规划
单纯形法
原始混合算法
最小二乘问题
新对偶原始算法
Keywords
linear
programming
simplex
algorithm
primal
hybrid
algorithm
least
squares
problem
novel
dual
primal
algorithm
分类号
TP13 [自动化与计算机技术—控制理论与控制工程]
O221.1 [自动化与计算机技术—控制科学与工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一种新的对偶原始算法的有效实现
黄金花
王聪
刘继清
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
