一种尺寸自动布局算法

在由三维模型自动生成二维工程图的过程中 ,可以根据三维模型的信息实现在二维工程图上的自动尺寸标注。然而这些自动标注尺寸往往十分杂乱 ,无法满足尺寸布局的要求。在对尺寸和视图进行几何简化的基础上 ,建立了尺寸布局的几何模型。针对工程图中大量存在的水平尺寸和竖直尺寸 ,提出了一种基于尺寸子集划分的自动布局算法。在寻找最佳尺寸布局时采用了模拟退火算法。该方法已在自行研制的三维 CAD系统中实现     

一种自顶向下的分级布局算法

提出了一种分级布局的算法．它的基本思想是：将电路分成若干块,对这些子块进行布局,布局顺序即子块从父块中分离出来的次序．然后再分割,再布局,如此循环,直至每一子块都是单个元件为止．这个算法的特点是速度快,布局结果比较均匀．     

三维布局的一种优化算法

分析了布局问题的特性，综合利用“爬山”策略思想和实体的八叉树操作语言，提出一种适合于三维实体布局的优化算法。实例表明，该算法能从任一初始布局方案快速收敛到一个局部最优的布局。此外，对实体八叉树旋转的操作语言进行了研究并给出相应的算法。     

一种新的快速FPGA布局算法

在模拟退火算法的基础上,提出了一种快速FPGA布局算法.该算法先用解析模型快速确定所有宏模块及单个逻辑模块的"理想"位置,然后通过局部扩散消除模块之间的重叠,得到一个较好的初始布局方案,最后再用低温的模拟退火进一步优化,确定各模块的最终位置.实验数据表明,以目前在学术界普遍采用的平方线网总长度为目标函数,与经典的VPR算法相比,新算法大大降低了布局所耗费的时间,而不影响最终布局方案的质量.     

一种逻辑电路图的布局算法

本文简述了从硬件描述语言到自动生成逻辑电路图的方法和步骤。在提出了与文献所不同的数学模型的基础上,设计了一种新的自动布局算法。该算法的时间复杂性在一般情况下远小于O(p·n~2)(p为元件列数,n为所有列中最大元件数),并且使连线总长及交叉点个数同时得到改善。本文的结果已在同期研制的逻辑/电路图编辑与自动生成系统中得到应用。     

一种自动驾驶电动汽车线束布局优化方法

近年来,随着汽车自动驾驶、数字化、电动化技术的不断发展,汽车的功能不断增加,车辆内部线束也随之增加。由于过多的线束导致车辆自重增加的问题日益突出。为了实现能源的高效利用和出行方式的可持续性,开发人员需要通过优化线束布置来尽可能多的减轻车辆自重,同时降低成本。由于与线束相连的车辆零件位置固定,因此需要一个算法在车辆零件位置为限制条件下,优化车辆线束布局。之前的研究方法通常只考虑线束设计的部分限制因素,且没有考虑线束三维结构。在本文研究中,开发了一种新型的优化线束布局的方法,该方法考虑了与包装,温度负载以及装配难易相关的各种限制因素。该方法可以根据设计需求来控制线束布置方法,如在沿着车辆纵轴方向布置更多线束,以避免在车辆外围布置线束。通过该方法,可以高效地计算出线束长度、直径,以及精确的布线路径。     

一种字母词语自动标注算法

自动分词是中文信息处理的基础,而未登录词识别是影响分词系统准确率的最主要的因素.字母词语作为中文信息处理中的一类未登录词语,现有的分词软件仍不能有效识别.为此设计了一个规则 统计的自动标注算法,该算法首先对原文本进行扫描,依据字母串正则表达式取得合法的字母串;再以字母串为锚点,往两边扫描,依次调用前后界规则、汉字组成成分规则、例外校正规则,结合搭配概率矩阵对字母词语进行识别和标注.实验结果表明:该算法的召回率为100%,准确率约为92%.该算法不仅对中文自动分词有益,而且所开发的软件可用于建设字母词语知识库和对字母词语语言现象的考察研究.     

一种改进的自动聚焦算法

在日益自动化的今天,必须快速有效地实现图像测量的自动化. 而要达到此目的,首先必须选择一个合适的图像自动聚焦评价函数. 在研究了众多图像聚焦评价函数的基础上,发现梯度算子存在一些不足之处,为此将阈值引入到该算子中. 经过大量的仿真实验,结果表明,引入阈值的算子的聚焦性能有了明显的改善,而且比其他的评价函数也更加准确、稳定、可靠.     

零件自动分类的一种算法

基于模糊等价关系的动态聚类法．给出了一种零件分类成组的新方法．与一般聚类法相比．这种方法无需构造类与类之间的相似系数．适于解决零件分类成组中所存在的模糊性问题．具有较好的分类效果．文中介绍了这种方法的分类过程．并附有算例．     

一种基于矩阵的尺寸链求解算法

根据线性尺寸链的组成特点 ,提出了一种通过建立邻接矩阵和关联矩阵 ,快速查找和解算尺寸链的方法     

一种基于矩阵的尺寸链求解算法

根据线性尺寸链的组成特点，提出了一种通过建立领接矩阵和关联矩阵，快速查找和解算尺寸链的方法。     

一种基于CAD的CMM尺寸检测算法

介绍了一种可以得到最优的零接触CMI探测路径的算法,该算法采用“光探测”技术来定位处于原始探测点与目标探测点之间的与被测工件相接触的可能路径．如果存在接触,该算法再根据拓扑结构选择该接触表面与目标点最近的相邻表面交线的中点,重复这个过程直达到目标点．     

一种基于并行模拟退火的FPGA布局算法

随着现场可编程门阵列FPGA容量的迅速增大,用户的设计编译时间也越来越长,其中以布局环节最为耗时.提出了一种基于并行模拟退火的FPGA布局算法DPSA,使用动态的交换次数更新策略.计算结果表明,在4核的实验条件下,DPSA算法比以VPR为代表的串行算法在布局速度上平均提高了2.9倍,布局质量提高了4％,并且加速性能随着CPU核心的增加具有良好的扩展性.另外,由于各线程间采用同步通信的方式,DPSA算法具有确定性的布局结果.     

一种三维建筑单管路自动布局方法设计

目的研究单管路自动布局在建筑环境中的应用,为减少管路设计时间,提高建筑管道设计质量.方法在三维空间管道正交敷设的前提下,提出一种基于概率选择的初始路径生成方法,改善的初始管道路径生成的质量,并设计面向管道布局的粒子群算法,进行全局路径优化,从而给出一种自动管道布局方法.结果该管道自动布局方法,能够成功避开障碍物,达到管道合理自动布局.在初始路径生成方法研究方面,通过与基于中间点法的管道初始路径生成方法对比分析可知,基于概率选择的初始路径生成方法与全局优化算法配合能够取得管道长度更短、弯头数量更少、布局时间更快的优化效果.结论在不影响建筑内环境的情况下,基于中间点法的管道初始路径生成方法的进行管道自动布局规划可行,基于概率选择的初始路径生成方法能够使管道自动布局做到美观、合理、经济、安全.     

自动布局问题的进化计算算法

二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题，使用传统的方法很难得到满意解答。文章针对该问题提出了一个基于进化计算的算法，并以服装计算机辅助设计为例表明基于此进化计算计算的算法卓有成效地应用到自动布局问题。为了得到关于问题的自然和有效的编码，将问题变换为一种与之等价的关于多边形的运动规划问题，根据问题的特性设计了算法的3个重要算子，在解的解码和评价过程中则综合地利用了已有的最优算法。     

一种中国象棋残局棋谱自动生成算法

通过对传统博弈树搜索算法的修改,提出了一种中国象棋残局棋谱的自动生成算法,该算法基于极深极浅算法,并用剪枝、着法排序、置换表等手段对其搜索效率进行了优化.实验数据表明该算法在搜索生成连照胜杀局的棋谱时,具有较好的效果.最后用该算法对《象棋残局杀局宝典》中的残局进行了验证,发现了书中记录的残局棋谱存在的一些错误.     

一种复合词典的自动构建算法

从不同结构的词典中可自动构建出一部复合词典的算法。新的复合字典中同时包含有源词典的分类信息和语义信息，自动补充部分源词典中不存在的信息。     

一种改进的自动摔倒检测算法

摔倒检测是视频监控系统应用研究中的一个重要问题,快速有效地获得摔倒信息可使摔倒人得到及时救助,降低进一步的伤害.提出一种改进的自动摔倒检测算法,该算法在利用人体宽高比特征判断的基础上,采用有效面积比和中心变化率两个特征对判断结果进行修正,有效地防止误判,提高了检测结果的正确率.该算法计算复杂度低,易于实现.实验结果表明该算法具有较好的鲁棒性.     

自动程序设计的一种改进算法

本文提出不使用归纳原理实现循环和递归程序设计自动化,对文献[1]中算法A~*进行了修改,提出算法A~#。     

塔图像的一种自动定位算法

在提取塔图像角点信息的基础上,首先利用塔正面图像基本满足建筑区域左右对称性的特点,计算塔区域中轴,再自动定位塔顶和左右塔角点,最后根据这三个关键点划定塔建筑区域.实验结果表明,该算法简单、省时、定位准确率较高.