首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
不连通图的标号问题是图论研究中的重要课题之一,本文首先给出了调和图的定义,然后证明了两个图C4t的并图C4t∪C4t是调和图。  相似文献   

2.
针对编队的区域防空,分析了我方雷达照射具资源约束条件,研究多目标对照射具资源需求冲突问题.首先运用马尔科夫过程理论建立雷达照射具资源的调度模型,给出资源限制图;其次,用图论的方法分析资源限制图建立决策树;最后将目标函数定义为最小期望损失并进行计算.结果表明:在照射具数量有限条件下,运用决策树方法解决大规模资源分配问题是可行的.  相似文献   

3.
具有编序的多树组集合是多树格。多树格是几何格。多树组和其多树格的元素之间的有一一对应的关系。一个混合子图的全部树可以由能构成最大独立集的子图的多树组的Cartesian乘积的并集得一而勿需用制方法求出。这样在格率和图论之间建立了联系,对图的分解问题提供了一种直观的几何方法。  相似文献   

4.
图论中独立支配集的最佳求解算法研究   总被引:4,自引:0,他引:4       下载免费PDF全文
通过对图论中独立集和支配集的深入研究,提出了独立支配集的概念,论证了独立支配集同极大独立集及极小支配集之间的内在联系,并在此基础上给出了独立支配集的最佳求解算法,从而圆满地解决了图论中独立集及支配集的求解问题,对图的着色及匹配等问题的研究均有相当重要的借鉴意义。  相似文献   

5.
图论最短路径问题在消防选址中的应用   总被引:1,自引:0,他引:1  
最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。  相似文献   

6.
本文讨论了在 AGC- 2 0 84板的 TIGA接口上用 OOP方法开发作战模拟中的图形显示系统所遇到的几个问题 ,探索了利用 OOP技术进行作战模拟图形、图象显示控制软件工程设计的方法  相似文献   

7.
一种基于图论的网络安全分析方法研究   总被引:1,自引:0,他引:1       下载免费PDF全文
随着信息技术安全问题的日益突出,对网络系统进行安全分析日益重要.提出了一种基于图论的网络安全分析方法NEG-NSAM,在进行网络参数抽象和脆弱性关联分析的基础上,构造网络渗透图模型,刻画了威胁主体逐步渗透安全目标的动态过程.针对大规模网络环境,提出了渗透图简化算法.最后,运用NEG-NSAM方法进行了实例分析,验证该方法的可行性和有效性.  相似文献   

8.
基于图论的故障诊断方法能够有效地缩小故障源的搜索范围,在最短的时间内找到真正产生故障的部件。采用故障传播有向图的方法对某飞行器地面电源故障诊断算法进行了研究,针对该飞行器地面电源的物理结构及相关的电气特性得到其故障传播有向图,并经过一些运算后将有向图进行了分层重构,最后利用故障定位算法模拟了故障定位的过程,得到了很好的效果。  相似文献   

9.
装备维修过程仿真中的图论模型   总被引:2,自引:0,他引:2  
本文利用图论的有关模型,对装备维修过程中广泛采用的统筹图进行了重新解释,并且在此基础上深入讨论了该模型在描述复杂条件下装备维修过程和设备购置决策时的各种变形应用。  相似文献   

10.
导弹系统电磁兼容预测初探   总被引:1,自引:0,他引:1  
基于"电磁拓扑"和"电磁屏障"概念,应用"电磁拓扑-图论混合技术"详细阐述了导弹系统的电磁拓扑描述及电磁干扰相互作用关联图,并分析了针对导弹武器系统应用电磁拓扑图论法的基本步骤。  相似文献   

11.
针对量化和通信时延约束下多Lagrange航行体的集结问题进行了研究,提出了一种与模型相关的右边不连续控制算法,设计了一个均匀量化器,并运用图论、矩阵理论以及实用稳定性理论,验证控制器的稳定性。研究结果表明:多航行体可以在量化和通信时延影响的无向通信图下,实现有误差界的集结。基于MATLAB软件进行的数值仿真实验,证明了算法的有效性。  相似文献   

12.
一个复杂的C4ISR系统由若干子系统组成,子系统之间的交互依赖关系应该尽量少.利用活动模型构造系统的活动邻接矩阵,用图论中的路径矩阵来识别强连通子图,从而得出交互依赖活动集.具有交互依赖关系的活动尽量安排在一个子系统内部.利用这种方法来对C4ISR系统进行重组.  相似文献   

13.
为了进一步提高现有二值图像欧拉数算法的效率,根据图论中的欧拉定理,提出了一种基于图论的二值图像八邻接欧拉数算法,通过计算与给定图像对应图形中的结点、边和基本面的数量来计算图像的欧拉数。在噪声图像和各种自然图像上的实验结果表明:该算法在大多数情况下都要优于其他现有的欧拉数算法。  相似文献   

14.
移动通信服务的需求正在迅速增长。因为移动通信服务是在任何时间、任何地点同任何人实现通信的理想通信方式。经济和社会活动的发展是移动通信需求增长的主要因素,该需求刺激了包括个人通信服务的移动通信技术的发展。因此移动通信是近几年来通信领域中最活跃的一个研究方向。在移动通信服务中有许多问题可以应用图论和网络理论。例如,蜂窝系统中的信道分配算法,移动通信网络协议和移动通信中的业务量控制。蜂窝系统的模型是图,  相似文献   

15.
红外光谱是鉴别有机化合物结构的常用分析手段,通过红外光谱鉴别化合物一般是将实验所得光谱图与光谱图库的参考光谱图相比较,这种鉴别方法需参考光谱图。但是,在巳知的17000000化合物与最大的红外光谱数据库仅有100000张参考光谱图之间存在巨大矛盾阻碍了这种化合物鉴别技术的应用。化合物结构与它的红外光谱图之间的关系是相当复杂的,不能用简单的关系式来描述。在本文将介绍红外光谱分析领域的最新发展,通过化合物的结构来获得红外光谱图。人工神经网络是处理非线性问题的非常有用的工具,该方法将人工神经网络与新颖的结构码相结合,用己知数据去训练神经网络,该神经网络能够被用于预测未知化合物的红外光谱图,提供了一种获得参考光谱图的途径,该方法被称为模拟红外光谱方法。  相似文献   

16.
针对均匀传感网中的协同探测信息分发共享路径优化与控制问题,引入图论中最小树的相关定义,建立数学规划模型,考虑节点任务优先级相同等约束条件,并研究了基于生长法的最小树矩阵求解算法,分析了算法复杂性;且用实例验证了该技术在均匀传感网信息分发共享路径优化中的适用性和易操作性;最后提出了值得进一步研究与探索的问题。  相似文献   

17.
目标的运动可以用一个天线阵模拟。本文推导出模拟的基本公式并给出一些模拟结果,也讨论了阵的设计原则。  相似文献   

18.
磁镜场约束等离子体的粒子模拟   总被引:3,自引:0,他引:3       下载免费PDF全文
用PIC粒子模拟的方法描绘具有初始速度分布的等离子体在磁镜场中的运动状态 ,得出等离子体在磁镜场中的运动轨迹图 ,形象表现了磁镜场对等离子体的约束作用 ,表明用PIC粒子模拟方法探索在磁镜场中等离子体运动的物理过程和规律是可行的和有效的 .  相似文献   

19.
为满足舰载传感器或武器系统论证、设计、试验、评估、训练等全生命周期的应用,对新型舰载警戒探测与跟踪雷达中频信号模拟器的系统体系和组成进行了探讨,介绍了系统的功能和技术指标,重点研究了软件无线电在雷达中频信号模拟中的应用、雷达电磁环境和目标回波仿真等一些关键技术,包括目标航迹模拟、目标回波模拟、杂波信号模拟、雷达接收天线仿真、雷达天线方向图仿真等.采用软件无线电技术和软硬件相结合的方法较逼真地实现了海战场复杂电磁环境下雷达中频信号的模拟.  相似文献   

20.
信息化战争的战略研究需要战略模拟手段的辅助,而战略模拟系统的设计必须适应战争系统的本质特点.对战略模拟研究中需要重点关注的一些问题,包括战争复杂性问题、战略模拟的结果问题,以及战略模拟中的艺术与技术的统一问题等进行了讨论和思考.  相似文献   

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

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