基于宽度优先搜索的路径生成算法

宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性.     

基于SOA技术的BOM集成研究

BOM数据贯穿于产品设计、工艺和制造的全过程。针对现有PDM与CAPP系统,采用基于SOA技术的集成接口方式,搭建了以产品数据管理(PDM)系统为核心与工艺规划管理(CAPP)系统之间的BOM数据集成框架,实现了从EBOM到PBOM的数据传递,同时为实现企业各系统之间的应用集成奠定了基础。     

分布式死锁检测算法中伪死锁率的研究和改进

死锁处理是分布式系统中的关键问题,其中处理死锁最主要的手段为死锁检测。在评价死锁检测算法性能时伪死锁率被视为一项重要指标,故降低伪死锁率对提高算法性能有着促进作用,而目前大多数算法改进对伪死锁率关注较少。本文阐述了伪死锁研究的意义,并对若干种死锁检测算法的伪死锁率进行研究和模拟实验,认为现有的死锁算法可分为两类:环内检测和环无关检测。并分别通过减少冗余消息和本地死锁解决两种改进方法来降低目前算法的伪死锁率,最终实验表明算法性能获得较大提高。     

基于BOM的制造信息系统集成关键技术研究

物料清单(BOM)在制造信息系统集成中具有重要作用,提出了基于BOM的制造信息系统总体集成框架。阐述了物料清单与各个单元制造信息系统的集成过程及若干关键技术,最后给出了应用实例。     

关于BOM的数据库设计及算法的研究

物料清单BOM(Bill of Material)是企业资源计划ERP(Enterprise Resource Planning)中极其重要的一部分,ERP中很多功能都是以BOM为基础的。因此,为BOM设计一个合理的数据库系统和高效的算法是非常必要的。本文列出了基本型和改进型的数据库的设计方式以及相应的算法,实验证明,改进效果明显。     

BOM的关系型数据库设计及算法研究

BOM是ERP中极其重要的一部分,是许多功能的基础。因此,为BOM设计一个合理的数据库系统和高效的算法是非常必要的。文章给出了一种复合型的数据库的设计方式以及相应的遍历和反查算法,实现的系统已在矿山机械行业ERP中得到了成功的应用。     

基于XML的BOM生成系统

针对产品设计时零部件之间关系复杂、生成报表困难等问题,提出一种基于XML技术的物料清单(BOM)生成系统。用树状结构定义零部件之间的关系,采用XML文档存储各个零部件的信息和部件之间的结构关系。为保证产品数据在多个分散部门之间通过网络传输时的安全性,在建立产品数据库时对XML文档数据应用Rijndael算法进行加密,提高了系统安全。客户端对加密数据进行解密后,可以获得产品信息的完整XML描述,生成各种报表。该系统实际已应用于企业设计生产,取得了良好效果。     

基于死锁避免的资源安全分配算法

为了提高传统资源安全分配算法效率,降低安全检查时的系统开销,提出了改进的资源安全分配算法。改进后的算法在每次安全检查时首先检查申请资源进程,一旦申请资源进程满足判定条件,便可以确定系统处于安全状态。不需要对系统中所有进程进行检查,缩小了安全检查范围,提高了系统效率。通过算法推理和实例验证,改进后的算法是可行且高效的,能更好地适应多任务系统中死锁避免的需要,实现资源的安全分配。     

制药行业BOM的数据库设计及算法的研究

物料清单（BOM）是ERP系统中极其重要的部分。制药行业的BOM除了具有BOM的通用性外，还具有本身的特点。该文在分析制药行业BOM特点的基础上，介绍了适合制药行业BOM的合理的数据库设计和高效的物料低位码计算算法、成品分解算法和任务分解算法，采用存储过程实现。     

基于可配置规则的BOM视图转换方法

在确保物料清单(bill of material,BOM)多视图之间产品数据一致性和完整性的前提下,为实现BOM视图转换技术能够满足企业业务规则的个性化需求并适应企业业务规则可能发生的改变,提出了基于可配置规则的BOM视图转换方法.在分析企业中各种BOM视图之间关系的基础上,建立了BOM视图及其转换过程的基础模型,给出了装配转换规则的结构定义及其配置方法,通过实际案例介绍了该方法在BOM视图转换过程中的应用,表明了该方法能够满足企业业务规则的个性化需求并适应企业业务规则的变化.     

通过八数码问题比较搜索算法的性能

搜索算法的核心在于搜索策略的制定.一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法.不同的搜索策略会使得搜索算法的性能有很大的差异.使用以上3种搜索算法实现八教码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略.     

基于节点可达度的公交多路径搜索算法

针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。     

基于宽度优先搜索的K-medoids聚类算法

针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略. 首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点;然后,根据对象间的相似性分别对K个粒子中的对象建立以中心点为根节点的相似对象二叉树,通过宽度优先搜索遍历二叉树迭代出最优中心点, 同时采用簇间距离和簇内距离优化准则函数. 实验结果表明,所提算法在UCI中Iris和Wine标准数据集中测试,在有效缩短迭代次数的同时保证了算法聚类准确率.     

基于标签传播的两阶段社区检测算法

社区检测是复杂网络分析的重要研究任务之一,其检测结果有助于人们深入理解复杂网络的社区结构,同时为下游任务提供支持,如内容推荐、链路检测等。针对复杂网络的社区检测问题,提出了一种基于标签传播的两阶段社区检测算法——TS-LPA。TS-LPA采用扩展邻域的思想来量化节点的传播能力,并在此基础上,利用节点信息和网络中边的权重等信息,提出了新的评价指标来衡量节点的中心性和节点之间的影响力。所提算法在计算节点中心性的基础上确定了节点标签更新的顺序和种子节点的选择策略,消除了算法在更新过程中的不稳定。在节点标签更新的过程中,为了更好地利用邻居节点标签类别来进行标签更新,TS-LPA采用广度优先传播的思想,提出了第二阶段标签传播方式。当标签开始传播的时候,待更新节点的所有邻居节点都对该节点的类别标签产生影响,同时,为了减轻周围邻居节点对待更新节点的支配程度,除邻居节点的影响外,加入附近种子节点对待更新节点的影响,共同完成节点的标签更新。在不同的真实数据集和人工合成数据集的实验结果分析表明,TS-LPA在消除随机性、表现出较强稳定性的同时,有效提高了社区检测的质量。     

基于深度优先搜索的快速指纹细化算法改进

对指纹图像的细化算法进行了较深入地研究,分析了两种常用细化算法--快速细化算法和改进的OPTA算法各自的优缺点.针对其中存在的迭代次数多、细化速度慢、图像局部细化不彻底等问题,提取了一种无回溯深度优先搜索的快速指纹细化算法.实验结果表明,该算法在保证对图像完全细化的同时,也具有较快的细化处理速度.     

应用集成中BOM及其管理的研究

分析了企业AtoA集成中产品BOM的信息流，提出了基于XML的BOM处理方法，很好地完成对产品结构树的修改、查询和输出等操作。     

基于节点支路链矩阵的配电网动态拓扑分析方法研究与应用*

针对配电网中现有拓扑分析方法运算复杂、速度较慢、重用性较差,以及当配网规模扩大或开关状态改变时,不易及时地反映网络拓扑信息等问题,提出基于支路链矩阵的配电网动态拓扑分析方法。在系统正常运行时,采用特殊节点法将配电网划分多个支路链子图,以节点-支路链矩阵描述配网拓扑结构,借助邻接矩阵标记法与深度优先搜索原则结合完成更新后的拓扑网络的电气岛连通性分析。当支路动态变化时,根据支路属性利用方向深度优先搜索法快速地修改网络拓扑结构,局部更新节点-支路链矩阵。多个实例结果表明该方法可适应多种配电网接线结构,搜索过程中节点数量明显减少,降低了算法复杂度,提高了拓扑分析速度,为不同配网结构动态分析提供了一种有效的方法。     

企业集成环境下的BOM研究

分析了订成环境下各部门在实际运行中对BOM的使用需求,提出了满足企业集成环境下BOM的处理方法,建立了基于产品结构树的BOM处理机制、,包括BOM的自动产生和维护,同时提出了支持变形设计的BOM存储新策略,有效地解决了企业在集成环境下BOM数据爆炸问题,为企业高效地使用BOM信息提供了可靠的途径。