统计尺寸公差的设计方法

本文主要论述统计尺寸公差设计的一般方法和规则,所采用的方法有:多重卷积法、离散法、误差传递法、折合为均匀分布的简化算法以及标准简化算法。这些方法适用于快速设计和计算机设计,与传统设计不同,设计结果应与给定的分布要求相对应。     

稀疏矩阵转置算法赏析

在《数据结构》课程中有很多经典算法,其设计思想与实现技巧很大程度上反映了算法设计与实现的思维模式的一些本质,通过对这些算法的分析可以极大提高学生的计算思维能力。本文充分分析了稀疏矩阵的转置算法的设计与实现,并说明了其在提高学生的算法分析能力与计算思维能力中的重要性。     

基于机器视觉的小龙虾分级算法设计

小龙虾是中国重要经济水产,其价格随产品等级波动较大。传统的分级技术对小龙虾销售有一定限制,发展分级技术对于提高小龙虾经济价值有重要意义。根据小龙虾销售规范的要求,设计了小龙虾分级算法,分别利用R分量占比统计法、椭圆近似法、椭圆切割法对虾体生命状态、尺寸及残缺度进行检测。实验结果显示,在100个随机检测样品中,算法误判率约3%。相较传统分级方式,该算法不仅具有效率优势,同时具有相对低的误判率。     

基于分形理论的口袋公园景观设计

为了能够提高口袋公园设计创新性,增加其设计手段的多样性,本研究选择了分形理论中的3种算法——随机中点位移算法、菱形-正方形细分算法和基于LOD的四叉树法,应用于口袋公园设计实例仿真中。仿真结果表明:菱形-正方形细分算法在使用性能和平滑度上显示出较高的优势,为今后的口袋公园的景观设计提供了一种新的理论和方法。     

贪婪法在算法设计中的应用与局限

利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限.     

射频识别技术防碰撞算法的研究

电子标签防碰撞是射频识别技术中的关键问题之一。解决这个问题可以采用时分多路存取技术,其相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法。这几种算法在实现方式、应用效率上各有不同,本文对这几种算法进行了分析论证。     

基于Visual Basic的冒泡排序及其改进算法之一

阐述了冒泡排序算法设计的基本思想、实现步骤，并通过Visual Basic编程予以实现，指出其效率不高的缺陷，提出了对冒泡排序改进的标志变量法及其编程实现，其效率及性能较冒泡排序算法有一定程度的提高．同时对冒泡排序及其改进算法进行了时间复杂度、空间复杂度和稳定性的分析和比较．     

脉冲微分系统的数值模拟与可视化

脉冲微分系统理论及应用研究近年来得到了很大的发展。对于一些较复杂的系统,进行理论分析很困难时,就必须利用数值模拟方法对其进行研究。研究对于脉冲微分系统进行数值模拟的算法设计问题。建立了动态赋值函数算法,并针对脉冲系统的特点,将求解微分方程数值解的龙格库塔法与脉冲点判别及处理有机结合,设计出求解脉冲微分系统的数值算法。由于可以方便地调用动态赋值函数算法,所设计的数值算法具有通用性。对一般的脉冲微分系统可求其数值解、绘制系统终态图及时间序列图等。选择了两类典型的脉冲微分系统为例,对其进行数值模拟,得到了一些有意义的结果。     

同伦法理论及其在机构综合中的应用

本文概要介绍了同伦法理论，设计了其算法。并将其应用于平面连杆机构的综合。     

一类非单调线性互补问题的宽邻域内点算法

基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.     

混合算法在流量工程中的应用

针对大规模网络中的流量工程问题,设计了结合遗传算法与模拟退火以及结合遗传算法与爬山法的两种混合算法.仿真实验表明,结合遗传算法和模拟退火的混合算法在整体性能上较单独使用遗传算法有明显的提高,结合遗传算法和爬山法的混合算法在处理超大规模的网络和海量业务要求的流量工程问题时具有时间上的明显优势.     

标准单元法自动布图设计系统中的布局过程

在总结了各种布局方法的基础上，结合库单元模式，采用了一种启发式方法，这种算法把复杂的二维平面布局问题转化为两个类似的较简单的一维问题，又将其划分为若干相关的布局子问题来加以解决。这种算法吸取了群法和ｍｉｎ－ｃｕｔ方法的长处，目标函数意义明确，与布国目标一致性好，布局过程清晰，有较强的全局性考虑。用ＰＡＳＣＡＬ语言完成了布局实用程序的设计，并服务于标准单元法自动布图设计系统，进行了实际电路的版图设计。     

分配问题基圈调整算法注记

本文术语符号见[1]。我们在[1]中设计的算法,由于忽视了初始基组的可行性,使它有很大的局限性。为改正这一问题并注意减少迭代次数,本文使用 Vogel 近似法代替最小元素法,使初始基组更接近最优方案。我们设计的这一改进的基圈调整算法,步骤如下:     

最大化夏普比率的交替方向乘子法

为使用交替方向乘子法(ADMM)求解夏普比率最大值,在将非凸函数夏普比率转化成凸函数后,证明其定义域也是凸的,设计了增加拉格朗日乘子循环的ADMM进行求解,在一定条件下证明了算法能够收敛到最优解.在实证分析中,找到了使ADMM算法收敛最快的松弛因子,并将其与其他求解凸规划的类似算法进行比较,得出ADMM算法的表现更加优...     

关于加权Voronoi图离散构造法的正确性研究

针对加权Voronoi图离散构造法的正确性问题,系统研究了Voronoi图的原始定义和性质,并对照加权Voronoi图的逐点扫描算法,发现离散构造法是一个粗略的算法,在生成具有多个离散区域的加权Voronoi图时,该算法不正确;通过实验也证实了离散构造法的错误。通过分析离散构造法的算法,发现其扩展终止条件有错误,提出了相应的改进算法,保证了算法结果的正确性。     

采用MEA-AdaBoost-BP模型的工程结构可靠性分析方法

针对工程结构可靠性设计中算法和计算存在的问题,提出基于MEA-AdaBoost-BP神经网络算法模型的可靠性求解方法. 运用思维进化算法(MEA)求解训练集权值和阈值优化的BP神经网络,并构造为弱预测器函数.然后,运用AdaBoost算法将多个优化后的BP神经网络弱预测器函数迭代训练,形成MEA-AdaBoost-BP神经网络算法模型强预测器函数. 最后,利用逼近隐性功能函数求解可靠性指标,并将其与AdaBoost-BP算法和Monte-Carlo算法进行比较.研究结果表明:所提算法在计算中与Monte-Carlo算法相比,其迭代次数分别仅为16次和46次,效率高,计算精度与Monte-Carlo法接近;而和AdaBoost-BP法相比,其可靠性指标误差分别仅为1.59%和1.88%,计算结果更精确.     

一种加权整体最小二乘估计的高效算法

加权整体最小二乘法（WTLS）是估计errors-in-variables （EIV）模型参数严密的方法,当面临大数据集时,其计算效率有限。针对EIV模型中设计矩阵呈现出的结构性特征,在最小二乘准则的约束条件下,通过仅给设计矩阵的随机列赋予权重,推证了适用于EIV模型参数估计的部分加权整体最小二乘法（PWTLS）。PWTLS无需借助拉格朗日辅助法,能够精确估计EIV模型参数;另外,该算法缩减了矩阵的维数,同时在迭代过程中避免了估计设计矩阵的随机误差,从而减小了矩阵运算量,提升了计算效率。最后以真实数据和模拟数据为例与其他7种同类算法进行对比,结果表明, PWTLS取得了与同类算法相同的精度,但计算效率显著提高,验证了算法的可行性。     

非线性运算在DSP上的编程实现

DSP算法中经常包含着各种非线性运算,促使算法复杂性不断增加,成为实现复杂算法实时的瓶颈。文章较为完整地讨论了DSP中非线性运算的各种不同实现方法,并在原有泰勒级数法的基础上利用秦九韶算法思想改进了泰勒级数展开法,提出了傅里叶级数展开法等,对于DSP复杂算法设计有着重要的指导作用。     

运动模糊图像复原技术的改进算法

提出了一种利用维纳滤波法与图像均衡法相结合的改进算法对运动模糊图像进行复原。对于一幅匀速直线运动的模糊图像,首先根据其频谱图确定图像退化过程的参数,即其点扩展函数(Point Spread Function,PSF);再将点扩展函数代入维纳滤波器的公式中,设计符合要求的γ参数,然后将维纳滤波法与直方图均衡法相结合,形成一个维纳滤波改进算法,对匀速运动的模糊图像进行复原。实验结果表明,通过实验图片直观的对比,改进算法所得到的复原效果明显优于普通维纳滤波法。     

IMRT中快速有限笔束算法的比较研究

IMRT逆向治疗计划中,速度和精度是IMRT对剂量计算算法的基本和主要要求.直接存储的矩阵有限笔束算法在精度上有其优势,但是计算速度稍慢.基于若干典型算例,比较分析了曲线拟合法和直接数据存储法两种算法在计算精度和速度上的特点,结果显示曲线拟合法速度快,但是精度略低,而直接数据存储法速度慢、精度高.比较结果为IMRT逆向计划过程的剂量计算提供更多算法选择依据,根据系统对算法的要求可以灵活选用这两种算法.