冰盖下梯形及抛物线形输水明渠正常水深显式迭代算法

随着冬季用水量的增加,越来越多的输水工程在冬季冰盖下输水,冰盖下输水已经成为一种常态化输水方式,但目前对明渠正常水深的显式计算方法的研究主要针对不结冰渠道的,缺少对冰盖下输水时正常水深的显式计算方面的研究。该文推导了梯形断面冰盖下输水时正常水深和流量关系,提出了正常水深的简易显式迭代算法,并经过证明,此迭代算法是收敛的。用同样的方法,推导了抛物线形断面冰盖下输水时正常水深和流量关系,提出了计算正常水深的简易显式迭代算法。算例表明,该文提出的冰盖下梯形断面和抛物线形断面的显式迭代算法具有形式简单、计算量小、精度高,收敛性好的特点,一般需要3~5次迭代就可使误差小于0.01 m,当增大迭代次数时,误差进一步减小。研究为冰盖下输水渠道正常水深计算提供了便捷的计算方法,对冰期输水渠道的设计及运行管理具有理论和实践意义。

一种基于等效线性化的非平稳随机动力响应分析的显式迭代算法

提出了一种基于等效线性化法的非平稳随机动力响应分析的显式迭代算法.首先根据等效线性化法把非线性系统转化为离散的线性系统,然后应用Newmark-β积分方法,推导出各个离散时刻的时域显式迭代公式,进而可以快速得到非线性系统的随机动力响应,最后用一个非线性的范德波尔系统和一个杜芬系统受非平稳随机荷载的算例验证了该算法的计算精度和计算效率.

无等待流水调度问题迭代启发式算法

针对以总完工时间最小化为目标的无等待流水调度问题(缩写为NWFSP),提出了两个迭代启发式算法(缩写为IHA1、IHA2).一个是以FL(described by Framinan and Leisten,OMEGA,2003)启发式算法产生的解作为初始解,另一个是以WY(described by Hoon-shik Woo and Dong-soon Yim,Computers&Ops Res,1998)启发式算法产生的解作为初始解,然后两者均应用RZ(developed by Rajendran and Ziegler,European Journal of Operational Research,1997)和FL插入以及成对交换技术进行多次迭代来改善解的质量.为了评估,我们使用了Taillard’s基准程序随机产生了大量实例,实验结果显示,IHA1和IHA2在解的性能上优于经典的RC1、RC2、PH1(p)算法,随着问题规模的增大,对解的质量改善得更好.

机械可靠性分析与设计的一种显式迭代算法

基于改进的一次二阶矩理论 ,针对机械可靠性分析和单一设计变量的机械可靠性设计问题 ,本文提出了计算结构可靠度和确定结构可靠性设计参数的一种显式迭代算法。与有关文献相比较 ,这种方法优点是无需解域变换、无需人工计算功能函数的偏导数和无需解结构失效的极限状态方程 ,具有较为简便的计算形式和较高的计算效率 ,可方便地算出结构的可靠度和结构可靠性设计参数。本文方法具有一阶计算精度。

基于迭代式RELIEF算法的农业环境地形标记

为了能够根据当前场景内容在线提取优势推理特征,使得提取后的优势特征集能更好地区分当前场景的地形类别,满足农业机器人室外导航环境要求,提出一种基于迭代式RELIEF算法的农业机器人地形标记方法。该方法通过超像素分割产生训练样本,由迭代式RELIEF算法输出一个特征权重向量,向量每个元素的值代表其所对应的候选特征对地形标记的影响程度,通过对特征权重设定阈值来剔除大量无关特征。地形标记试验结果表明,该方法不但能够将地面标记准确率与障碍标记召回率分别提高1%与0.8%,还能将SVM地形分类器的计算复杂度降低40%左右。在导航试验中,该方法能够使农业机器人的导航效率提高15%左右。

一般混合似变分不等式组的迭代算法

对一类新包含n个不同非线性算子和n个不同二元泛函的一般混合似变分不等式组进行了研究;利用预解算子技巧,给出了一个求解这种一般混合似变分不等式组的显式n步迭代算法,并证明了该算法在适当的条件下收敛.

广义混合变分不等式解的存在性与迭代算法

研究了一类广义混合变分不等式;利用η-次微分和η-近似映象这两个概念讨论了这种广义混合变分不等式解的存在性;并结合分裂技巧和自适应迭代技巧提出了一个求解这种广义混合变分不等式的显式迭代算法;最后证明了该算法在适当的条件下收敛.

使用局部支撑径向基函数的隐式曲线曲面几何迭代算法

由散乱数据稳定重构曲线曲面,在变分拟插值方法的基础之上,提出了使用局部支撑径向基函数的隐式几何迭代算法.首先,根据给定数据点的法向构造隐式函数的非零约束,构造计算隐函数系数的迭代格式,并讨论其收敛性;然后,在此基础上引入加速因子,对隐式迭代算法进行加速,同时讨论了加速算法的收敛性;最后,为了降低迭代过程空间和时间的复杂度,给出了一种加速算法的改进版本.数值实验表明,使用局部支撑径向基函数的隐式几何迭代算法对曲线曲面重构是有效的,并对部分信息缺失、非均匀分布、带噪声采样数据的重构也达到了较好的效果,且实现简单,易于并行.

迭代式正交匹配追踪及稀疏解

欠定线性方程组Ax=y的稀疏求解算法是稀疏表示与压缩感知中的研究热点,包括最小化L0拟范数与L1范数及迭代式阈值的方法.介绍一类最小化L0拟范数的方法,即迭代式正交匹配追踪,剖析并证明其基坐标迭代更新框架,介绍三种迭代式算法包括Hermite逆迭代,cholesky与QR迭代分解.迭代式算法的特点避免了逐步求逆运算,从而提高了计算速度.介绍正交匹配追踪获取稀疏解的性质.压缩感知实验表明迭代式正交匹配追踪可快速稳定地求取欠定系统的稀疏解.

非迭代式分布式混合试验方法研究

提出了一种基于模型的预测-修正算法(M-PC)用于子结构混合试验。M-PC在预测时采用静力凝聚得到的边界刚度矩阵求解动力方程以得到预测位移,解决了传统差分方程无法预测静力边界位移的困难。M-PC是一种非迭代式的算法,效率较高。首先介绍了M-PC积分算法的基本公式和进行子结构混合试验的具体步骤,然后通过门式框架的子结构数值试验和物理试验对M-PC算法进行验证。结果表明,M-PC算法有效地预测静力边界位移,结构整体响应合理,正确地模拟了各子结构的非线性行为。

基于一种启发式迭代算法的产品组合优化

本文研究了一个单个时期的产品组合优化问题。文章假定商品的需求符合MNL model。笔者通过设计一种迭代算法从零售商所有能够经营的产品种类集合中挑选出在零售商库存约束范围内单位期望收益最大的产品集合作为其最优产品组合。数据实验表明该算法可有效提高零售商的期望收益,并为如何改进零售商经营的产品组合提供科学指导。

基于显式迭代算法的可靠性灵敏度分析

随着科学技术的发展,机械产品的组成和功能日益庞大,其性能极限状态函数也越趋复杂。改进一次二阶矩法在机械结构的可靠性灵敏度分析中应用最为广泛,但是对于复杂极限状态函数而言,其计算效率却非常低,原因是该方法的每个迭代过程都需要通过求解极限状态方程来获得可靠度指标。基于改进的一次二阶矩法,通过极限状态函数的均值、标准差和灵敏度系数显式表达出可靠度指标,根据表达式的不同,提出了2种可靠度的显式迭代算法,该方法能够有效地避免改进的一次二阶矩法需要列方程求解可靠度指标的缺点,具有简单的计算形式,利于编程的实现。算例表明,提出的2种显式迭代算法的迭代结果相同且近似等于改进的一次二阶矩法的结果,提高了计算效率和精度。

海岛无人机多模式应急配送模型与算法研究

灾害情况下物资海岛配送是应急物流的一种特殊应用场景.无人机配送作为解决应急物流问题的一种新型配送方式受到广泛关注,并涌现出了一系列配送模式.通过考虑无人机成本、无人机飞行距离、无人机起降平台和地面配送成本,构建无人机直接配送、点对点双阶段配送、回路双阶段配送和双层物流配送网络4种配送模式.针对回路双阶段配送的多指标耦合特征,提出一种迭代启发式算法进行优化.围绕普陀山海岛场景,构建20~100个需求点和2~4个无人机起降平台的算例进行数值实验,分析并验证模型正确性和算法性能.实验结果表明,4种配送模式模型具有有效性;算法一般经过2~5次迭代,能够有效减少回路双阶段配送约19.08%的无人机飞行距离,减少双层物流配送网络约28.63%的地面配送距离.

非扩张映象和广义变分不等式的迭代收敛性

引入更为一般的非扩张显式粘滞迭代算法,利用此迭代算法在Hilbert空间中建立了非扩张映象的公共不动点集与具有强单调映象的变分不等式解集的公共元素的强收敛定理,推广和改进了相关结果.

非扩张半群公共不动点与广义变分不等式解的迭代收敛性

引入一种新的非扩张半群显式粘滞迭代算法,使用这种显式粘滞迭代算法,在较弱条件下,在Hilbert空间中建立了非扩张半群公共不动点集与具有α-可逆g-强单调映象的广义变分不等式解集的公共元素的强收敛定理,推广和改进了相关结果.

广义变分不等式解的隐式粘滞迭代逼近

引入一种新的非扩张半群隐式粘滞迭代算法,使用该算法在Hilbert空间中建立了非扩张半群公共不动点集与具有g-松弛(γ,r)-余强制映象的广义变分不等式解集的公共元素的强收敛定理,推广和改进了相关结果.

广义渐进拟非扩张映射族的带误差的隐式迭代序列的收敛定理

在凸度量空间中,对两个广义渐进拟非扩张映射族引入了带误差的隐式迭代序列,在一定条件下证明了该迭代序列是柯西列,并收敛到其某个公共不动点.

非扩张半群与变分不等式公共解的黏滞迭代逼近

使用非扩张半群隐式和显式黏滞迭代算法,在Hilbert空间中建立了非扩张半群的公共不动点集与具有强单调映象的变分不等式解集的公共元素的强收敛定理,从而推广和改进了相关文献中的结果.

凸度量空间中渐近拟非扩张映射的带误差的隐式迭代序列的收敛定理

在凸度量空间中引入一种有限渐近拟非扩张映射的带误差的隐式迭代序列,证明了在一定条件下此序列是柯西序列,从而得到了在完备的凸度量空间中该序列收敛到两个有限渐近拟非扩张映射族的某个公共不动点.

关于分歧问题的隐式迭代解

采用隐式迭代技术构造了一种求变分不等式分歧值近似解的新算法 ,该算法的收敛性分析仅要求相应算子的单调性及正规性 .这种求分歧值近似解的方法与有限维近似解法有本质的不同 .