首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
针对通信网络的设计,利用最小生成树的KRUSCAL算法与改进的哈密顿回路等方法,建立了最小生成树模型、结点故障的环形改进模型、链条破坏的环形改进模型,运用MATLAB编程计算,得出兼顾可靠性与成本费用的合理优化铺设方案,通过比较不同可靠程度下边际新增费用大小,给出了边际新增费用最小的优化网络结构,并将规划后的网络结构拓扑图直观呈现.  相似文献   

2.
针对通信网络设计问题,通过有关数据分析,运用最小生成树模型并结合prim算法得出使通信网络的总铺设费用最省的铺设方案,分别考虑通信网络结点与链路的可靠性,对铺设方案进行进一步非线性规划,从而保证通信畅通的结点都能够达到90%。  相似文献   

3.
龙亚 《毕节学院学报》2007,25(4):108-111
求解最小生成树是《数据结构》课程教学中的一个学生重点学习的图论问题,但是目前的教材中普遍讲解Prim算法和Kruskal算法,这两个算法的基本思想均是基于避圈法。而从相反的角度求解最小生成树:破圈法构造最小生成树算法,虽然该算法的时间复杂度较高(O(n3)),但从教学的角度来看,有利于训练学生深刻理解和掌握最小生成树算法。  相似文献   

4.
在分布式数据库查询所涉及的多元连接操作中应用半连接算法和最小生成树算法相结和的策略,优化连接方案.从而达到降低数据传输费用,缩短查询时间的目的.  相似文献   

5.
为了节约成本和降低复杂度,在保证量子信道意义上的网络连通性前提下,无线量子通信mesh网络中的纠缠粒子分发问题可被看作为量子骨干节点的选择问题.提出了一种基于最小生成树的量子分发算法QDM ST,以构建mesh骨干网.算法首先求解连通图的关节点,再求解未被关节点覆盖的各连通块的一般中心,将关节点和一般中心作为骨干网节点,并生成最小生成树,以最短径算法求得最小生成树上任意相邻节点间的量子通路,量子通路上的节点也加入骨干网.对算法进行了分析和仿真,仿真结果表明在不同的网络场景下,QDMST算法的平均骨干网节点数和平均量子信道距离均优于随机选择算法.  相似文献   

6.
最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.  相似文献   

7.
以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了"无性生殖"的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树.  相似文献   

8.
提出了一种求解度约束最小生成树问题(DCMST)的模糊离散粒子群优化算法(PSO),粒子编码采用Prüfer数编码机制,并引入模糊矩阵产生Prüfer数,迭代过程中加入归一化运算对位置矩阵进行修正,利用最大数法进行解模糊化。通过仿真实验验证了算法的有效性。  相似文献   

9.
量子遗传算法求解度约束最小生成树   总被引:1,自引:0,他引:1  
度约束最小生成树问题属于NP完全问题,但在现实中具有非常重要的应用价值.针对度约束最小生成树问题,采用量子遗传算法来求解该问题.并对基本的量子遗传算法进行改进.针对度约束最小生成树问题的特征,设计了一种新的量子编码方式,保证算法获得可行解;并与深度优先搜索的思想结合,保证得到树的连通性;通过数值试验验证新算法的可行性,并与其他算法进行比较.取得了良好的效果.  相似文献   

10.
给出了半直觉模糊图传递闭包和最大生成树的概念;提出了基于半直觉模糊图传递闭包和最大相关树的两种聚类分析算法。讨论了算法的合理性,分析了算法的复杂度。结合实例,用这两种聚类分析算法做了基于半直觉模糊图聚类分析。结果显示算法合理高效。  相似文献   

11.
基于遗传算法的汽车悬置系统优化软件开发   总被引:1,自引:0,他引:1  
首先阐述了动力总成悬置系统以能量解耦指标为目标函数的优化设计方法,接着给出了所采用的遗传算法的计算方法,并以此为基础开发了用于悬置系统优化计算的软件——DMOUNT。最后应用DMOUNT对2个算例进行了计算,结果表明:利用遗传算法往往可以找到各个坐标方向均具有很高解耦程度的计算方案。  相似文献   

12.
针对使用公司对单缸柴油机机体轴承压装机提出的柔性化、高生产效率和低劳动强度的要求,以及人工安放轴承存在高安生隐患的问题,设计二台结构互为镜像的机体数控轴承压装机。该机床采用数控滑台作为工作台,设计轴承自动推送定位机构,以PLC为控制核心,实现轴承压装过程中工件夹紧、轴承安放、轴承压装、工件松夹自动化,使用效果好,为企业解决了瓶颈工序的生产设备问题。  相似文献   

13.
离心泵产品说明书中的安装高度与吸上真空高度的关系式是在外压9.81×104Pa下输送20℃清水时的测定结果.当外压不为9.81×104 Pa时,或流体温度不是20℃清水时,离心泵的安装高度与吸上真空高度的关系式会相应发生调整.为了探讨离心泵的安装高度,利用允许吸上真空高度,从外压和输送对象两方面对离心泵的安装高度进行探讨,得出了安装高度与允许吸上真空高度的三个关联式.  相似文献   

14.
For a surface mounting machine(SMM)in printed circuit board(PCB)assembly line,there are four problems,e.g. CAD data conversion,nozzle selection,feeder assignment and placement sequence determination. A hierarchical planning for them to maximize the throughput rate of an SMM is presented here. To minimize set-up time,a CAD data conversion system was first applied that could automatically generate the data for machine placement from CAD design data files. Then an effective nozzle selection approach was implemented to minimize the time of nozzle changing. And then,to minimize picking time,an algorithm for feeder assignment was used to make picking multiple components simultaneously as much as possible. Finally,in order to shorten pick-and-place time,a heuristic algorithm was used to determine optimal component placement sequence according to the decided feeder positions. Experiments were conducted on a four head SMM.The experimental results were used to analyse the assembly line performance.  相似文献   

15.
电子工艺实习教学内容的研究与改革   总被引:3,自引:0,他引:3  
电子工艺实习是以工艺性和实践性为主的实践教学环节,是高等学校理工科电子类相关专业工程训练的重要内容,也是素质教育的基本环节之一。随着科学技术的飞速发展,新技术、新材料、新工艺、新器件层出不穷,伴随贴片元件出现了表面贴装技术(SMT),为电子工艺实习提出了新课题。  相似文献   

16.
针对传统汽车悬置系统能量解耦率低,振动传递率高的问题,建立了悬置系统动力学分析模型。将汽车动力总成悬置系统的振动性能分析和参数测试与系统模态耦合和振动能量解耦匹配理论相结合,采用MATLAB软件编制的程序来计算系统能量分布,并在满足悬置系统设计约束的前提下对系统悬置刚度值与布置参数进行了优化。某型号汽车悬置系统优化设计与振动性能测试结果验证了优化方案的有效性和可行性。  相似文献   

17.
结合工作实际,对影响民用建筑电气安装工程质量的相关环节中存在的主要问题进行归纳阐述,并提出纠正和控制的方法和措施,切实提高民用建筑电气安装工程的质量水平.  相似文献   

18.
In this paper,the following problems are discussed:the mounting conditionsof three probes,the transmission characteristics of measuring system,the elimination ofmounting eccentricity,and so forth.The measures for solving these problems are also pres-ented.At last,the author gives some ideas about the solubility and the correlations of theoutput equations.  相似文献   

19.
Scalpels are utilized by many different user groups for such purposes as medical procedures and dissection. Injuries caused by scalpels are a potential risk for scalpel users, and include injuries that may occur while mounting and removing the scalpel blade. Between 10% and 20% of all scalpel injuries in education and healthcare settings are reported to occur while scalpel blades are being mounted or removed. At present there are few published or “best practice” demonstrations of safe technique for scalpel blade mounting and removal. This brief article outlines a variation of the procedure for scalpel blade mounting and removal. It includes strategies developed to minimize risk or injury for the scalpel user, including providing a stable base for the hands and arms so as to prevent unnecessary large amplitude movements that may lead to injury of the scalpel user or a third party. Such a technique may promote scalpel safety, contribute to the development of “best practice” scalpel use, and help decrease injuries that may be caused while mounting or removing scalpel blades. Anat Sci Educ 7: 161–166. © 2013 American Association of Anatomists.  相似文献   

20.
底涂工艺是以汽车安全玻璃作为注塑嵌件的安装托架注塑粘结智能化生产的关键技术,底涂工艺主要受玻璃的定位和机械手涂布质量影响。针对玻璃的定位,提出采用自锁角的逐步筛选法得出分区域的3点有效定位方法,解决超定位带来的成本问题;同时,对机械手的“Z”字形的底涂路径进行折弯轨迹优化,实现了机械手底涂轨迹的连续光滑,保证机械手在底涂过程中运动的平稳性。采用上述底涂工艺进行安装托架的注塑粘结,得到的底涂厚度控制在20μm,且制备的安全玻璃安装托架的粘结质量良好,为实际生产起到了指导作用。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号