成孟金
- 作品数：18 被引量：31H指数：4
- 供职机构：沈阳化工大学计算机科学与技术学院更多>>
- 相关领域：理学自动化与计算机技术经济管理化学工程更多>>
- 简化线性规划模型的方法研究及实现被引量：2
- 2009年
- 一般的线性规划模型都存在大量的冗余约束,这些冗余约束势必会干扰线性规划问题的求解,降低解题速度,影响解题效率。如果在求解线性规划问题之前,能够对这些冗余约束进行化简并消去,就能够提高模型中约束矩阵的稀疏度,缩小线性规划问题的规模,且在求解时能节省大量的计算机存储空间和运算时间。提出了一种新的简化线性规划模型的方法,程序实现后试验表明,该简化方法达到了预期的效果。
- 成孟金赵飞
- 关键词：线性规划
- 鞍点算法迭代步长对收敛性的影响
- 2015年
- 鞍点算法在求解大规模线性规划问题时是一种相对较快的算法,但随着维数的增加,解题的复杂性逐渐提高,迭代步骤所需时间变长,精确度变低。分析其产生原因发现步长对收敛性有一定的影响,步长的取值能影响收敛速度和稳定性。在前期研究的基础上,通过选取不同的步长公式,在保证同精度下,研究其收敛速度。研究结果表明:步长的大小影响迭代过程收敛性和收敛速度,当步长1ρ不变时,随着2ρ的增大,迭代过程的收敛速度变快,但稳定性下降。
- 成孟金李雪
- 关键词：步长收敛性
- 数据挖掘在足球运动中的应用被引量：1
- 2009年
- 数据挖掘是指从数据库的大量数据中揭示隐含的、先前未知的、潜在有用信息的非平凡的过程。使用可视化数据挖掘的技术从足球比赛的数据集中找到模式。这些模式可以在足球比赛中直接或间接地提供有益的见解,并在比赛中运用决策支持系统。
- 成孟金曹志宇
- 关键词：数据挖掘可视化
- 线性规划模型预处理的研究与实现被引量：3
- 2008年
- 实际应用中的大规模线性规划模型,一般都存在大量的冗余约束,例如:常变量、零变量、非极点变量、多余的非零元素等,在利用已知算法求解之前,如果对这些冗余约束进行化约,就能够缩小问题的规模,并能节省大量的计算机存储空间和运算时间。在预处理时,对这些约束采用不同的处理方法,用鞍点算法和鞍点共轭梯度算法检验这些预处理方法的有效性,并对处理结果进行理论分析,得出了和试验结果相符的正确结论。
- 成孟金赵飞
- 关键词：线性规划预处理
- CNJK鞍点共轭梯度法被引量：4
- 1995年
- 提出一种新的共轭梯度法，它可在有限步内求得二次函数Ｚ（Ｘ，λ）＝λ￣（Ｔ）ＡＸ＋Ｃ￣（Ｔ）Ｘ＋ｂ￣（Ｔ）λ的鞍点值。
- 邵和平成孟金张国光尚毅
- 关键词：鞍点共轭梯度二次函数
- COM技术在报表系统中的应用被引量：1
- 2001年
- 介绍COM技术在报表系统中的应用过程 .因其使应用软件的开发变得更快捷 ,软件质量更有保障 ,使软件产品更专业化 ,软件用户得到更全面的服务 ,提高软件的使用价值 。
- 赵振东刘浩杨卫东成孟金李扬
- 关键词：OOPOLECOM报表系统软件开发
- 线性规划问题的数据预处理方法被引量：4
- 1999年
- 对大规模的线性规划问题，确定最优解需要大量的计算机存储空间和运算时间．如果在求解大规模线性规划问题之前，先对其进行数据预处理，化约约束条件，减少约束矩阵非零元素，提高稀疏度，则可达到缩小问题规模，节省计算机内存和运算时间的效果．本文系统地讨论线性规划问题的数据预处理方法，分别对常变量、零变量、非极点变量以及约束矩阵多余非零元素进行理论分析。
- 张国光成孟金闻兵
- 关键词：线性规划数据预处理规划论
- LP鞍点共轭梯度法的研究与实现
- 2008年
- 在线性规划问题中,为了提高算法的求解速度,快速得到最优解。对鞍点算法,共轭梯度法进行了深入研究与分析。针对鞍点算法在逼近鞍点时收敛速度变慢的缺陷,将计算比较简单且有限步迭代即可收敛的共轭梯度法成功的应用于鞍点算法中形成了一种新的算法—鞍点共轭梯度算法。以c++为开发工具,在计算机上实现了该算法,并编成一个解题系统能够快速求解线性规划问题。实验结果表明相对于鞍点算法,用鞍点共轭梯度算法计算,解题时间效率明显提高。
- 成孟金赵嫣
- 关键词：梯度方向共轭梯度法
- 石化企业生产经营过程LP模型建立方法的研究被引量：2
- 2007年
- 通过对3种常用建模方法进行比较,采用线性规划建模方法并利用计算机建立石化企业生产经营过程模型.这种方法可以快速地形成正确反映石化企业实际生产情况的数学模型,从而准确地找到最优的生产计划方案,实现石化企业经济效益的最大化.
- 秦晓薇成孟金
- 关键词：线性规划
- 关于大型线性规划问题鞍点算法的讨论被引量：6
- 1995年
- 关于大型线性规划问题鞍点算法的讨论尚毅，张国光，成孟金（沈阳化工学院１１００２１）ＡＤｉｓｃｕｓｓｉｏｎｏｆｔｈｅＳａｄｄｌｅＰｏｉｎｔＡｌｇｏｒｉｔｈｍｆｏｒＬａｒｇｅＳｃａｌｅＬＰＰｒｏｂｌｅｍｓ￥ＳｈａｎｇＹｉ；ＺｈａｎｇＧｕｏｇｕａｎｇ；Ｃｈ...
- 尚毅张国光成孟金
- 关键词：线性规划鞍点
- 全文增补中
