首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需要计算辅助目标函数的缩减费用,在约束无冗余的假定下经过至多m(等式个数)次迭代后一定得到一个初始基或者问题无可行基的结论,并对规范型算法进行了简化.为了验证改进的规范型算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验,结果表明,与经典单纯形算法相比,改进的算法平均每次迭代花费更少的执行时间,因而具有更高的计算效率,且随着问题规模的扩大,其计算优越性更明显.  相似文献   

2.
《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了“单纯形最佳主元法”,并给出了“多项式时间性”和“迭代次数最少”的证明.本找出问题所在,指出该方法不是多项式时间算法,并给出了关于“迭代次数最少和不超过m”的反例.  相似文献   

3.
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率.  相似文献   

4.
用迭代算法求二阶非齐次线性常微分方程y“ py' qy=pn(x)e^ax=(AnX^n …… AiX^1 …… A0)e^ax的特解是一种新的尝试,借助C BUILDER编译器成功地实现了该算法,较圆满地解决了此类微分方程求特解时实际计算上的问题.  相似文献   

5.
对解非线性方程的ODE方法进行了分析,利用梯形公式构造了一种求解非线性方程的迭代算法,该算法不需计算导数值,在迭代过程中不需改变步长,有较大的初值选择范围,并以数值试验进行了验证。  相似文献   

6.
针对线性规划问题,提出了一种新的内点算法一宽邻域预估校正算法.该算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,给出了该算法的具体步骤,讨论了其算法的计算复杂性,分析结果表明,所给方法是一多项式时间算法,通过数值实验验证该算法的有效性.  相似文献   

7.
采用二分法预报、改进的Aitken迭代校正的方法,构造了一种非线性方程求根的一种新算法。新算法在迭代过程中不用计算导数,且二阶收敛。数值试验表明,该算法具有较高的精度和较大的初值选择范围。  相似文献   

8.
何红春 《数学教学》2013,(10):13-15
现阶段的高中数学教学,一提起算法教学很多教师就认为是框图教学,事实上框图仅是表达算法或程序设计的一种形式.对学生而言,学习算法的主要目的是进行数学实验,所以数学算法工具应选择数学软件,既能进行算法设计,也能应用数学软件直接进行计算.学生一旦学会使用软件,将拥有比计算器更强大的能力,尤其可以进行较复杂的数学实验,而不是停留在框图设计的阶段.  相似文献   

9.
以泰斯公式为基础,将单纯形-混沌优化算法应用于分析抽水试验数据,求解含水层参数函数优化问题。采用具有搜索速度快、局部搜索能力强等优点的单纯形算法与全局搜索能力强的混沌优化算法结合的单纯形-混沌优化算法。数值实验结果表明:单纯形-混沌优化算法可有效地应用于求解含水层参数函数优化问题;待估参数导水系数的初始取值范围、粗搜索次数和混沌序列长度对算法的收敛速度有一定的影响,但不会影响算法的收敛性。  相似文献   

10.
BIRCH算法是一种针对海量数据集的聚类算法,通过计算新数据点CF-new与根结点各子节点的距离,反复迭代,最终将CF new加入到Mincluster中,该算法在插入新数据点时没有考虑同一叶子节点下簇簇间关系。针对这一缺陷,提出改进算法BC BIRCH,在CF new与距离最小簇合并后,阈值大于T的情况下,找到与第一次合并的簇距离最小的簇,再次进行合并,反复迭代。最后,将该算法应用于文本挖掘中,其效果比BIRCH算法效果好。  相似文献   

11.
研究河道一维水沙数学模型,提出了一个简单易行的计算方法.经实例验证,该模型具有计算程序容易实现,计算结果较合理的优点.且利用该模型,还可研究短期或长期的河流冲淤变化问题。  相似文献   

12.
本文首先对经典的 Reimer-Tiemann 反应的取代基效应进行了基础性研究,首次得到了符合 Hammett-Brown 方程式的取代基效应规律,证实了反应的亲电取代历程.其次,对相转移催化剂存在下的反常 Reimer-Tiemann 反应进行了应用性研究,筛选了最佳合成条件,得到了甲基香兰素单程收率45.2%;乙基香兰素单程收率40.5%的初步结果.  相似文献   

13.
研究社会系统演化的计算实验方法   总被引:6,自引:3,他引:3  
社会科学领域研究的绝大多数系统都是针对和处理人群的复杂系统,其中涉及社会行为演化问题的研究由于条件限制难以进行实际实验。基于社会心理学和系统科学思想,利用计算机技术构造一个人工社会,可以为社会科学领域的教学和研究提供一个计算实验的重要方法。文章主要工作包括描述计算实验的基本概念,分析社会系统演化的基本机制,建立计算实验的框架模型,以及给出实现的方法。  相似文献   

14.
运用单调迭代技巧研究了带积分边界条件的奇异三阶边值问题,在非线性项满足适当的条件下建立了关于参数的区间,得到了边值问题至少存在一个或多个单调正解的若干存在性结果和正解的不存在性结果,并建立了逼近于解的单调迭代序列。  相似文献   

15.
研究目的:减小张力索网结构所求实际预应力与预期预应力之间的差异,并更完善地描述结构力学行为。创新要点:提出张力索网结构全过程分析概念,并用10个状态描述了其物理或分析的状态,以及15个过程揭示了状态间内在的逻辑关系和力学分析理论;在应力释放分析中,采用逆分析法提出了一种用于求解合理零应力状态的迭代计算方法;在预应力成形分析中,为获取预应力状态建立了另一种迭代计算方法。研究方法:应力释放分析主要包括四个步骤:构件无应力长度及伸长量计算,最小范数最小二乘法,数值迭代方法,和执行程序(图4);预应力成形分析在能量方程的基础上提出了控制方程的显式表达式,并为避免初始刚度矩阵的奇异问题而采用了合理自应力模态(图5)。重要结论:比较本文提出的计算方法与动力松弛法得到的零应力态,发现结果吻合良好,证明计算过程收敛性良好且结果准确。在预应力成形分析中,采用本文迭代方法可以有效消除所求实际预应力与预期预应力之间的差异。此外,提出的所有计算方法都符合模块化流程,具有广泛适用性。  相似文献   

16.
报道了以柞蚕蛹为原料提取蛋白质,对提取条件进行了探索.用改进的凯氏定氮方法对岫岩柞蚕蛹的蛋白质含量进行测定,结果表明该法简便、快速、准确可行.  相似文献   

17.
文章通过剖析电路中电阻变化的两种情况 ,找到了解决一类电学难点问题的可行性方法 .  相似文献   

18.
介绍了采用FLAC30内嵌功能较强的FISH语言对初始地应力场生成方法的改进,建立了三维非线性地应力反演分析数值模型.模拟了断层及裂隙密集带,并采用此方法构造神经网络样本,采用神经网络结构分析的方式,对不同深度的侧向系数进行反演.通过正分析的计算结果与现场实测值对比,满足精度要求,表明所获得的岩体地应力场是基本合理的.  相似文献   

19.
为了提高时域有限差分法的计算精度,以二维金属圆柱散射为例,研究了在各向异性完全匹配层(UPML)吸收条件下,改变总场-散射场的输出及吸收边界时误差的变化规律。比较了UPML与二阶Mur吸收边界条件下的误差。同时发现,可采用迭代步数相差半个周期的双站雷达散射截面(RCS)的平均来减小误差,也可采用距离为半个波长的两个输出边界得到RCS的平均来减小误差。  相似文献   

20.
在电力系统中,发电机的并网操作是电厂的一项重要操作。在并网条件允许的条件下,自准周期并网装置在合闸导前时间到来时,发出并网指令,使电机组平稳的并入系统电网中,采用eCOG1k单片机完全可以满足并网装置控制的要求,并快速、可靠的获取所需要的参数信息。经过实验,这些方法是切实可行的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号