|
|||||
|
|
| 一种新的对偶原始算法的有效实现 | |
| 作者姓名： | 黄金花 王聪 刘继清 |
| 作者单位： | 华南理工大学自动化科学与工程学院,广东 广州 510641;武汉船舶职业技术学院电气与电子工程学院,湖北 武汉430050;华南理工大学自动化科学与工程学院,广东 广州 510641;武汉船舶职业技术学院电气与电子工程学院,湖北 武汉430050 |
| 基金项目： | 国家自然科学基金;教育部新一代信息技术创新重点项目;全国教育科学规划课题一般项目;湖北省教育科学规划课题;中国职业技术教育学会科研规划项目 |
| 摘 要： | 为了规避求解线性规划问题时存在的一系列不足(如受原始退化影响、迭代次数随规模大幅增长、占用中央处理器时间长等),提出了一种处理一般线性规划问题的新对偶原始算法(NDPA),即采用求解一系列无约束最小二乘问题获得残差,确定搜索方向,而不是通过经典非线性优化算法来处理约束最小二乘问题.通过随机生成的线性规划问题试验,初步证... |
| 关 键 词： | 线性规划 单纯形法 原始混合算法 最小二乘问题 新对偶原始算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |