潘平奇
- 作品数：29 被引量：42H指数：3
- 供职机构：东南大学数学系更多>>
- 发文基金：国家自然科学基金河南省基础与前沿技术研究计划项目国家教育部博士点基金更多>>
- 相关领域：理学经济管理自然科学总论自动化与计算机技术更多>>
- “求线性规划问题可行基的一种方法”的再注记被引量：1
- 2006年
- 文[1]给出一个求线性规划问题可行基的方法,文[2]指出其判定条件(3)有误,然而所用的反例并不正确。本文给出三个正确的反例;此外,还给出反例表明文[1]的判定条件(2)也不正确的。
- 胡剑峰潘平奇
- 关键词：运筹学单纯形算法可行基主元
- 线性规划的无比值检验criss-cross算法被引量：2
- 2009年
- Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解。为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-cross算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法。
- 颜红彦潘平奇
- 关键词：线性规划
- 基于亏基的摄动原始单纯形Ⅰ阶段算法
- 2013年
- 通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的I阶段算法,以使其进一步克服退化所带来的困扰.初步的数值试验表明,亏基和摄动两种算法优势的结合,能有效地克服退化的影响,能有效地减少总迭代次数和运行时间,其效率远远优于传统两阶段单纯形算法.
- 马艳琴卜春霞潘平奇
- 关键词：线性规划单纯形法亏基摄动
- 最优基启发式特征刻划及相关单纯形算法
- 潘平奇
- 该成果包括一类新型算法及理论：基于主元标的有限单纯形算法，二分单纯形算法，原始对偶摄动1阶段算法，及无比值检验单纯形算法如基于最钝角规则的原始和对偶Ⅰ阶段算法等。成果的根本创新点在于基最优的启发式特征刻划和理论。成果的理...
- 关键词：
- 关键词：线性规划非单调算法
- 线性规划主元算法的若干进展
- 自一九四九年由G.B.Dantzig创建以来,单纯形算法统治线性规划领域达四十年之久,且至今仍是最好的应用最广泛的算法之一。本文回顾了主元算法的若干重要进展,包括最陡边列主元规则,Harris行主元规则,criss-cr...
- 潘平奇
- 文献传递
- 基于最陡边规则的亏基对偶Ⅰ阶段算法
- 2013年
- 将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的I阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭代次数,其效率不仅远远优于传统的原始两阶段单纯形算法,且优于原有的亏基原始单纯形算法,是一个非常吸引人而充满希望的新尝试.
- 马艳琴卜春霞潘平奇
- 关键词：线性规划单纯形法亏基摄动LU分解
- 传统选主元规则的变形及其在亏基方法中的应用
- 2005年
- 从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明,两种思相具有可行性。
- 闫安潘平奇
- 关键词：运筹学线性规划单纯形法亏基
- 求解线性方程组的一个稳定的新算法被引量：2
- 1997年
- 导出了线性方程组的一种新算法，并给出数值例子。
- 周宇虹桂冰潘平奇
- 关键词：线性方程组病态矩阵全局极小点搜索方向
- 灰色聚类关联分析法的改进及其应用被引量：12
- 2013年
- 引入平滑的指数函数对灰色聚类关联分析法中的白化函数进行改进,使其能够充分、合理地利用已知信息,对样本进行更客观、准确地评价.本文以郑州地区6县市的大气监测数据为例,应用改进的灰色聚类关联分析法对其大气质量进行评价,通过构造新的白化函数和计算各测点不同级别的隶属度和关联度,可判断出各县市环境质量的优劣次序为:中牟>新密>登封>新郑>荥阳>巩义,所得结果与各县市大气环境质量实际状况相符合,由此说明改进的灰色聚类关联分析法为大气环境质量的评价提供了更可靠的方法.
- 马艳琴杨红艳潘平奇
- 关键词：大气环境质量评价白化函数
- 大规模稀疏线性规划投影主元算法的研究
- 潘平奇
- 该成果基于“亏基”新概念，实现了主元和投影技术的结合，在很大程度上克服了单纯形算法和内点算法各自的缺点而兼有它们的优点。产生的迭代点不再限于顶点，而可为任何边界点，从而提高了灵活应变和对困难问题的适应能力；抗退化能力很强...
- 关键词：
- 关键词：线性规划主元
