共查询到20条相似文献,搜索用时 171 毫秒
1.
高培旺 《徐州工程学院学报》2013,(4):5-10,38
考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因.该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论.大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值. 相似文献
2.
针对n维闭包腔函数优化问题,把单纯形自映射不动点算法与遗传算法结合进行求解。首先将解空间利用同胚映射转化为n维标准单纯形,然后对n维标准单纯形进行K2(m)剖分和相应的整数标号得到个体的承载单纯形顶点的标号信息,依据顶点信息和函数设计编码和遗传算子,当个体的承载单纯形是全标单纯形时,算法终止,得到优化问题的近似解。算例结果表明,改进后的算法在6代之内完成收敛,显示了极高的全局优化形态与计算效率。 相似文献
3.
李婷 《长春理工大学学报(自然科学版)》2009,(6):119-120
本文主要针对单纯形算法进行深入的研究,对经典单纯形算法进行了修改,并给出了修改后新的算法的计算步骤,修改的单纯形算法对初值的适应范围更宽,能加速计算收敛速度,可以避免迭代过程中的单纯形退化现象。 相似文献
4.
5.
梁正礼 《武汉化工学院学报》1996,18(2):72-75
本文提出计算标准单纯形上连续自映射不动点的一种整数标号的变维数单纯重复开始算法,该算法给出了Brouwer不动点定理一个新的构造性证明。数值结果表明新的算法是行之有效的。 相似文献
6.
7.
关于“单纯形法选择进出基变元的一个新准则”的计算效率 总被引:1,自引:0,他引:1
高培旺 《河南工程学院学报(自然科学版)》2012,24(2):61-64
线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对“单纯形法选择进出基变元的一个新准则”进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降. 相似文献
8.
计算力学的研究现状与发展前景 总被引:3,自引:1,他引:3
张伟林 《安徽建筑工业学院学报》2001,9(2):7-12
对计算力学的研究现状作了分析 ,介绍了计算力学中的主要方法 ,其中包括有限差分法、有限元法、边界元法、加权残数法和有限元线法等。又从算法的研究方面讨论了计算力学的研究进展 ,并探讨了计算力学今后的发展趋势。 相似文献
9.
文章针对使用牛顿法进行匹配追踪分解信号的速度慢、精度低等问题,在具有全局优化能力的粒子群算法基础上,提出了一种结合局部单纯形搜索并引入变异操作的改进粒子群算法实现信号匹配追踪分解.利用单纯形搜索增加了算法的局部开发能力,通过变异操作控制种群多样性以避免早熟收敛,增强了算法全局探测能力;并以描述机械系统的振动冲击响应作为基原子与单一粒子群算法实现匹配追踪分解信号的结果进行对比,证明了使用改进粒子群算法的匹配追踪分解能够快速准确提取信号特征参数,同时成功识别出某轴承发生外圈损伤时隐含在振动信号中的周期性冲击脉冲故障特征.结果表明,加入单纯形和变异的改进粒子群算法有效降低了匹配追踪计算复杂度,提高了信号特征提取准确度. 相似文献
10.
运用求解线性规划对偶单纯形算法原理,进一步研究迭代过程中目标函数的变化。为了提高迭代效率,引入了最好主元素的概念,提出了对偶单纯形改进算法,由于同时考虑了Bland法则,该方法还可以避免循环。 相似文献
11.
12.
用级联法设计全等宽耦合微带线带通滤波器时,要多次对参量进行调整、验证,尺度不好把握,难以得到最佳值。针对此问题,将改进的遗传算法与级联法结合使用,不需对参量反复调整,这不仅节省了设计时间,且能一次得到最佳参量值。通过例子证明此方法是有效的。 相似文献
13.
岩体三维节点偶对分析及其在岩体工程中的应用 总被引:1,自引:0,他引:1
为了改善Goodman节理单元,M.Katona提出了不考虑刚度系数的摩擦──滑动节理模型.但是由于缺乏可行的数学分析方法,因而得不到真实可信的结果,特别是出现了节理面块体相互嵌入问题,影响了它的实际应用.本文采用了节点偶对分析方法,该方法是建立在几何力学约束边界的序列矢量判定的基础上,同时还可以顺利地解决节理交汇组合等复杂的岩体力学问题,并将该法应用于东江大坝监测分析之中,实测资料表明该法的计算结果令人满意. 相似文献
14.
为提高高斯脉冲波形的频谱利用率,讨论了高斯脉冲性能参数(微分阶数和成形因子)对其频谱产生的影响,提出了基于高斯导函数脉冲产生组合波形的方法.仿真分析表明,该组合波形的频谱不仅能满足FCC规定的辐射掩蔽的要求,而且有较好的频谱利用率. 相似文献
15.
金保明 《南昌大学学报(工科版)》2014,36(4):347-350
采用重标极差R/S法寻找年平均流量序列的变异点,对序列进行分割,然后运用线性回归法分析年平均流量分割样本序列变化趋势,利用R/S法求出分形Hurst指数并分析序列的持久性或反持久性特征,最后综合两者的结果分析序列未来的变化趋势特征。并以某站年平均流量序列为例进行分析,结果表明:基于线性回归与重标极差R/S法的年平均流量变化趋势分析方法可行。 相似文献
16.
17.
刘杰 《佳木斯工学院学报》2010,(3):349-351
针对中文机构名实体的识别提出了利用隐马尔科夫统计模型的方法.同时,在此方法的基础上通过构建一元模型来补充识别那些缩写的和没有核心词的机构名,弥补了单一统计模型在机构名实体识别中的不足.实验证明二者相结合的方法能获得较高的准确率和召回率,具有可行性. 相似文献
19.
将时域积分方程法(TDIE)和时域物理光学法(TDPO)相结合,分析横电(TE)波入射情形下二维导体复合目标的瞬态散射特性.推导出了基于电场积分方程的显式时间步进方程.该方法将电大尺寸且表面结构平滑的目标用TDPO法求解,将电小尺寸且表面结构精细的目标用TDIE法求解.为考虑目标之间的耦合,对TDIE与TDPO进行混合迭代.数值算例中,计算了目标表面的电流响应.计算结果表明,与纯TDIE法相比,在精度相近的情况下,该混合法计算效率大大提高. 相似文献
20.