静态查找算法性能分析

查找是信息处理中常用的操作。对顺序查找和折半查找两种静态查找算法的性能进行了分析,并给出了相应算法平均查找长度的计算方法,以便应用软件设计者选择合适的查找算法,优化系统性能。     

静态查找算法性能分析

查找是信息处理中常用的操作.对顺序查找和折半查找两种静态查找算法的性能进行了分析,并给出了相应算法平均查找长度的计算方法,以便应用软件设计者选择合适的查找算法,优化系统性能.     

索引查找最佳分块方法研究

分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.     

基于边迭代的复杂网络平均路径长度分析研究

复杂网络可以用来描述现实世界中许多复杂系统,而平均路径长度则是其中一个研究重点。针对基于边迭代的复杂网络,以Farey网络这一类网络族为实例,分析和研究其平均路径长度。研究方法将加深对这些确定性网络模型的研究,并为随机复杂网络提供新的思路。     

箍筋长度的计算方法

对于箍筋长度的计算,许多设计、造价及施工人员都有自己的一套办法,现在流行的钢筋算量软件,计算方法也是五花八门,给工作、交流造成了很大不便。本人也是一名桥梁设计工作者,在日常工作中,对箍筋的计算进行了一些总结,现在对箍筋的计算方法发表一下个人看法,希望给大家提供一些借鉴。     

角度平均方向-合向量长度控制图

现行国际标准和等同采用该标准的中国国家标准中的计量值控制图不能直接用于圆周闭域(0,2π]上的角度统计过程控制。该文研究总体质量特性值服从V on M ises分布M(μ0,k)的角度质量控制问题。基于平均方向和合向量长度的抽样分布,研究反映角度过程集中程度的合向量长度控制图和反映角度过程集中位置的平均方向控制图。给出子组大小为4时不同的刻度参数所对应的控制图的控制界限,以及平均方向-合向量长度控制图的实施步骤。研究结果使得应用控制图方法解决角度质量控制问题成为可能。     

平衡k叉树网络的平均路径长度和链路效率

对平衡k叉树网络进行深入分析,得到n层平衡k叉树网络中平均路径长度和链路效率的精确计算公式.利用得到的计算公式,通过Matlab软件绘图,分析了平均路径长度和链路效率随网络层数n的变化趋势.得出平均路径长度是网络层数n的增函数,并且可用线性表达式近似表示;链路效率随网络层数n的增加而增加,并且趋于1.     

多晶硅电阻中晶粒数、晶粒平均长度及激活能的确定

提出了一种基于实测伏安特性确定多晶硅电阻中晶粒数及晶粒平均长度的方法。用该法得出的结果同透射电子显微镜的实测统计结果符合较好，平均偏差小于１５％，给出了基于多晶硅电阻电流温度关系实测曲线得出的晶粒边界激活能。结果显示：经Ｈ２气氛４５０℃３０ｍｉｎ退火的样品，其激活能高于未退火的。     

并行查找算法的MPI实现

本文对一种并行查找算法进行介绍,然后给出其MPI实现,并进行时间复杂度分析．     

化工设备接管长度的计算方法

本文通过对几种常见化工设备接管长度的计算，总结了设备在保温及不保温的情况下，径向和非轻向接管长度的计算公式，以利于设备设计工作的顺利进行。     

公交车发车间隔与排队长度的研究

对于确定的行车路线,利用随机变量描述公交线路中的行车时间,需要进一步考虑的问题是利用随机过程的知识建立乘客的排队模型,各个站点的队长可用泊松过程在相继到达车辆的时间间隔上的增量来描述。在不同的发车间隔假定下,考虑每个站点在相继到达的车辆间隔内,平均排队长度与发车间隔的关系。     

基于平均报酬模型的强化学习算法研究

对于有吸收目标状态的循环任务,比较合理的方法是采用基于平均报酬模型的强化学习.平均报酬模型强化学习具有收敛速度快、鲁棒性强等优点.本文介绍了平均报酬模型强化学习的3个主要算法:R学习、H学习和LC学习,并给出了平均报酬模型强化学习的主要应用及研究方向.     

离散空间上非容错搜索模型预确定算法的研究

通过构造恰当的搜索矩阵,得到字母搜索模型的预确定算法的worst-case长度和average-case长度。     

邻域搜索算法的统一结构和混合优化策略

邻域搜索算法的多样性和研究成果的分散性阻碍了算法的系统化研究与发展 ,因此建立统一的结构框架很有必要。论文通过对邻域搜索算法的流程和主要环节的分析与归纳 ,基于空间分解和进程分解的思路提出了邻域搜索算法的一种统一结构 ,为优化算法的系统化研究和新型混合优化算法的开发提供了可行途径。进而 ,基于统一结构 ,利用遗传算法和模拟退火算法在优化结构和优化行为上的互补性 ,将它们的优化机制和优化操作合理结合 ,提出了具有并行搜索和概率突跳特性的全局高效 GASA混合策略。     

最小化总完工时间的流水作业调度混合算法

针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2和HA3.使用Taillards基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高.     

几种混沌布谷鸟搜索算法的优化性能比较与仿真

针对布谷鸟搜索迭代后期收敛速度慢和搜索精度不高的不足,通过将混沌优化方法嵌入到布谷鸟搜索中构建混沌布谷鸟搜索算法。新算法利用混沌序列的随机性和遍历性来改善布谷鸟搜索的优化性能。基准测试函数集的测试结果显示新算法在收敛速度和计算精度方面都得以提高。最后将所构建的算法应用到PID参数整定问题上,对比实验结果表明改进算法是可行性和有效性的。     

平行四边形内点与边界点的平均距离

针对平面凸域的内点与边界点的平均距离问题,通过对运动公式的特别变形,将平均距离转化为弦幂积分,进而得到平行四边形的平均弦长以及平行四边形内点与边界点的平均距离计算公式。