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