基于亏基的摄动原始单纯形Ⅰ阶段算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:gaoxianfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.初步的数值试验表明,亏基和摄动两种算法优势的结合,能有效地克服退化的影响,能有效地减少总迭代次数和运行时间,其效率远远优于传统两阶段单纯形算法.
其他文献
生态足迹分析法的兴起,为可持续发展的定量评价提供了一种新的思路和方法.以山东东营市为例,对2005年至2009年东营市生态足迹和生态承载力进行计算和分析,结果表明东营市生态
中国的遥感技术从七十年代起步,经过了几十年的过程,随着现代遥感技术的发展,可获得的遥感数据也越来越丰富.遥感所具有的宏观、动态、快速、精确和综合的优势,使得从遥感影
针对当前高校所发生的一系列与贫困生有关的事件,探析贫困大学生所存在的心理问题及其形成原因,并就如何对高校贫困生进行心理疏导和思想教育提出几点对策.
随着经济全球化的进程的加快、经济的高速发展,缩短各地区距离显得十分必要.高速公路的建设就变得尤为关键,因此其质量和安全性的评价成为能否正常发挥作用的前提.本文就高速
虽然航空摄影测量的成图效率非常高,但是成图精度有限.所以,必须有非摄影测量的观测量参与区域网联合平差,才能提高摄影测量的精度.像控点测量任务并不是独立存在,必须是以更
利用遗传-蚁群混合算法(GAAA),对RBF神经网络的主要结构参数中心矢量、基宽向量和网络权重进行组合优化,建立了GAAA-RBF神经网络组合算法的工程估价模型.将55个工程造价案例,
介绍了气象风速标准装置风速测量基本原理,分别采用了传统的不确定度评定方法以及蒙特卡罗不确定度评定方法对风速测量结果的不确定度进行了评定,通过对评定结果进行比较发现
伴随我国经济持续快速增长,我国城乡居民收入差距问题不断凸显.依据中国健康和营养调查的微观调查数据,利用非参数核密度估计方法对我国城乡居民收入密度曲线进行估计和分析.
Shapley值法严格按照每个参与合作的参与者所做的边际贡献来分配收益,体现了某种程度上的公平性与合理性.但是该分配方案在确定每个参与者的利益过程中,需要共享各个参与者的
水库库容是水库的一个非常重要的参数,本文探讨运用MicroStation软件建立数字高程模型(DEM),通过数字高程模型进行库容计算.