一种ISPD98电路网表到图的转换算法

介绍了ISPD98电路网表格式和图文件存储格式,然后针对ISPD98电路网表给出了转换到图的算法。该算法解决正确读取ISPD98电路网表文件数据,将其转换为图并存储为指定的图文件存储格式。该算法在Windows平台下用C＋＋进行了实现,并给出了ISPD98电路网表转换后图的特性。     

一种ISPD98电路网表到图的转换算法

介绍了ISPD98电路网表格式和图文件存储格式,然后针对ISPD98电路网表给出了转换到图的算法.该算法解决正确读取ISPD98电路网表文件数据,将其转换为图并存储为指定的图文件存储格式.该算法在Windows啪平台下用C++进行了实现,并给出了ISPD98电路网表转换后图的特性.     

数制之间相互转换的并行算法

数制转换是计算机科学中一种最基础的运算，但现有的算法基本上都是串行算法。随着并行计算机的出现，并行算法的研究也越来越受到人们的重视。要发挥并行计算机的作用，提高并行计算机资源的利用率，必须有一套强有力的并行算法的支持。本文给出了十进制与其它进制之间相互转换的并行算法，并对算法的性能进行了分析。     

基于变值逻辑与深度学习模型的心音分类研究

针对目前心音分析算法识别率不够高的问题,提出了一种基于变值逻辑模型的先心病心音分类算法.首先,对心音信号进行预处理,去除非病理性噪声并提取心音包络;然后,对心音信号的包络数据进行变值逻辑运算,对包络数据进行标记将其转换为伪DNA序列,并转换为可视化分析的测度数据;最后,使用Inception_Resnet_v2等深度学习模型对常见先心病心音信号进行多分类测试,并与其它已有的算法进行对比.研究所用的正常和异常心音样本共1 000例,其中在测试集上进行多分类的平均准确率为0.931.实验结果表明,该算法优于目前已有的几种算法,有望用于先心病初诊的机器辅助诊断.     

基于四元数的空间全方位算法研究

基于误差四元数的概念,研究了四元数扰动对姿态角和四元数转换精度的影响,提出了姿态角和四元数的全方位转换算法.该算法将姿态角和四元数的转换范围由-90°~90°的传统转换空间拓展到-180°~180°空间,使基于全角度算法的姿态控制比非全角度算法有抗扰动的能力,并通过论证和仿真证明了算法的正确性.     

基于超文法的扩展文法转换技术

针对带有优先级的扩展巴克斯范式(EBNF), 普通的语法分析技术很难适用于该文法的问题, 给出了扩展文法的形式定义, 提出一种基于超文法的EBNF到巴克斯范式(BNF)的转换算法, 并给出转换的正确性证明, 该算法在ATLAS语言编译器的开发中得到了实际应用和验证.     

资源受限的飞机总装脉动生产线节拍转换调度建模

以飞机总装脉动生产线节拍转换过程为实际生产背景,提出基于项目拆分的资源受限项目节拍转换调度问题,并建立了以最小化转换期时长为目标函数的数学模型。根据项目节拍转换调度问题的特点,采用双层迭代算法进行求解。结果表明：该算法有效缩短生产线节拍转换时间,对不同项目组合的优化程度为1.1%~23.4%。     

软PLC梯形图向指令表转换新算法的研究与实现

通过对软PLC梯形图和指令表的分析,提出一种梯形图向指令表转换的新算法.该算法先将梯形图映射成AOV图,再用串并联扫描的方法化简AOV图,并转换成逻辑树,最后通过后序遍历逻辑树生成指令表.文中给出了一个转换实例,详细介绍了算法的使用及实现步骤,证明了该算法对于复杂的梯形图也能准确快速地生成指令表,具有实用价值.     

ERP系统中物料清单到单损耗表的转换算法

结合一个实际的海关联网监管项目,实现了物料清单(BOM)到单损耗表的转换.转换过程采用深度优先算法,在遍历的基础上构造树状BOM结构,并最终按照转换规则生成单损耗表.算法使用面向对象技术,实现了数据的封装,该算法在实际项目中得到了验证.     

基于权重的多路媒体流复用调度算法

针对多路媒体流调度的问题,提出了一个有效的基于权重的调度算法,该算法吸取了其它多路媒体流调度算法的优点,并充分考虑了多路媒体流调度的优先级问题.试验结果表明该算法是切实可行的和有效的.     

求解OSAT问题的高效仿真算法

提出一个基于拟物思想的求解OSAT问题的仿真算法.该算法在映射过程中充分利用了连续性转换,通过竞争方式得到结果,并对最小码覆盖问题进行分析.     

集合覆盖问题的一种启发式算法

给出了完备策略的概念，并提出了一个求解集合覆盖问题的启发式算法，对该算法的合理性、时间复杂性以及精度进行了分析。用该方法可以求解其它的NP困难问题。     

光伏电池MPPT模糊控制策略

对光伏电池最大功率点跟踪问题(MPPT)提出了模糊控制算法,并利用MATLAB进行了仿真。结果表明,该算法在最大功率点处转换效率较高。     

求解TSP问题的蚁群算法

蚁群算法是新兴的仿生进化算法,具有并行计算、正反馈等特点,与其它各种启发式算法相比该算法具有明显的优越性.本文分析了蚁群算法的基本机理,并讨论了基本蚁群算法在TSP问题中的应用.     

基于XQuery的XML与SQL查询转换算法研究

为了实现XML查询到SQL查询的转换,提出了一个基于XQuery查询和JDOM的转换框架和算法.设计了核心组件查询转换器,将XML查询语句定义为XML查询文档,使用JDOM解析XML查询文档,抽取出SQL语句的各个组成部分.该算法简洁并具有较高的通用性.     

层次码BOM与指针码BOM转换模型及算法

提出了两种结构BOM的转换模型，并给出了基于SQL的算法，该算法已在实际系统中得到应用.     

利于计算曲线点串的差分算法

结合Bézier的幂基形式,介绍了一种计算曲线点串的差分算法,并对该算法和其它同类方法做了比较分析,说明差分算法确实是一种提高计算速度的有效方法.     

基于杂草算法的位置服务模型研究

为了有效提高位置服务精度,本文基于杂草算法建立了一种新的刻画模型。该模型首先提出了位置服务的评价函数以及最优位置服务的目标函数,并结合杂草优化算法建立最优求解方法。最后通过利用OPNET和MATLAB进行数学仿真,深入研究了影响该方法的关键因素。与其它算法相比,结果显示该方法具有一定有效性。     

一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.     

一种从空间物体到八叉树转换的简捷算法

利用计算机图形学中八叉树的结构特性和几何模型设计了一种简捷算法，完成空间任一物体到八叉树的转换，并讨论了该算法的有效特性。