基于图论的物流管理一体化

运用图论中的Floyd思想阐述了供应链中原材料供应商、物流供应商、生产企业、各销售点之间物流总费用最小化的方法。     

基于图论的排样残料特征提取方法研究

对于一些零件图形较复杂的排样问题,由于其自身形状的原因,不管如何排样,都会存在残料。针对这一问题,结合图论的基本原理,提出了一种基于图论的排样残料特征提取算法。首先建立几何规则,对排样图进行处理后建立有向图,将残料特征提取问题转化为求图的内部面问题;然后构建了一种基于深度遍历的链式搜索算法对简化后的图进行遍历,提取出残料特征;最后给出了算法的流程,并以实例验证了该方法的有效性。     

基于图论的排样残料特征提取方法研究

对于一些零件图形较复杂的排样问题,由于其自身形状的原因,不管如何排样,都会存在残料。针对这一问题,结合图论的基本原理,提出了一种基于图论的排样残料特征提取算法。首先建立几何规则,对排样图进行处理后建立有向图,将残料特征提取问题转化为求图的内部面问题;然后构建了一种基于深度遍历的链式搜索算法对简化后的图进行遍历,提取出残料特征;最后给出了算法的流程,并以实例验证了该方法的有效性。     

网络安全的事件协同审计分析

文章用图论的观点分析了事件协同审计体系结构，并设计了计算图块数、计算图中割点和构造出图的块图算法，得到安全审计域的规划分布及关键节点分布情况，该结论可以规划审计节点，指导防御节点的布局，对于阻止大规模蠕虫病毒的传播而言是非常必要的。     

浅谈数学的“教学方法”

实施素质教育，进行考试的改革和创新，减轻学生的负担是当前教育界急需解决的一个重大课题。开放式数学教学就是对素质教育的一种探索，是当前数学教育的一个发展潮流。而在开放式教学中采用“生活问题式”教学将更有效的提高学生的学习能力，引导学生创造性的解决问题，在不断探索，追求中领悟学习的真谛。     

基于显著区域提取的红外图像舰船目标检测

针对复杂海面背景下红外图像舰船目标由于灰度不均匀、海杂波干扰大等因素造成的自动检测虚警率高、准确率低的问题,提出了一种显著区域提取和目标精确分割相结合的红外舰船目标检测方法。首先,利用基于图论的视觉显著性(Graph-based Visual Saliency ,GBVS)模型计算待检测图像的显著图,使得目标区域信息增强;其次,结合舰船目标先验信息（长短轴、面积等）,利用多级阈值划分算法提取关注的显著区域,并确定原图中候选目标区域;最后,利用空间约束模糊C均值(Fuzzy C-Means,FCM)算法对候选区域进行分割,结合目标先验知识对分割区域筛选并输出目标位置。所提方法在公开数据集IRShips上与相关方法进行比较,结果表明,相比直接进行全图目标搜索的方法,所提方法不仅准确率高、执行速度快,且检测目标的位置更加精确。     

无向简单图与无向连通图自动识别系统

近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都迅速发展。无向图作为图论的重要组成部分,研究无向图的连通性问题具有很重要的意义。本文介绍了无向简单图与无向连通图自动识别系统的设计与实现过程。     

NFC协议的模糊测试优化方案

针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题,应用图论思想,提出了基于生成的策略与深度优先算法融合后的模糊测试方案。在基于生成的策略下构造测试用例的过程中,遍历由协议规范连接成的测试需求图,以深度优先算法搜索图中覆盖点较多的生成路径,精简测试用例的生成路径,保证生成的测试用例能够接近协议规范。实验分析表明,所提出的模糊测试方案能够有效地减少无效测试用例的生成,提高测试效率。     

江西省耕地后备资源潜力分布及开发组合序列分析

[目的]根据耕地后备资源的分布特征研究其开发组合序列是有效开发利用耕地后备资源、补充耕地的重要前提。文章利用江西省耕地后备资源调查评价成果,以县为分级单元对全省耕地后备资源进行开发潜力分级,对江西省耕地后备资源开发组合序列进行研究,从而为江西省耕地后备资源的开发顺序提供参考。[方法]利用Arc GIS空间图形分析法、DPS数据处理系统两维图论聚类等方法确定开发潜力等级以及开发序列。[结果]江西省耕地后备资源开发潜力从高到底依次分为Ⅰ级潜力区、Ⅱ级潜力区、Ⅲ级潜力区和Ⅳ级潜力区,面积分别为2.726 672万hm~2、2.306 897万hm~2、2.873 594万hm~2、1.378 88万hm~2。[结论]根据两维图论聚类法分析结果得知,江西省各县地域相似程度较高可优先开发的组合有进贤县-南昌县-余干县-鄱阳县-彭泽县;袁州区-分宜县-上高县-渝水区-樟树市;进贤县-南昌县-余干县-鄱阳县-都昌县和樟树市-渝水区-上高县-高安市-奉新县-安义县-永修县等。     

污水管段设计流量的图论解析

针对污水管段设计流量计算中较易出现理解偏差与计算错误的问题,引入图论的方法,用节点与管段的关联关系对污水管道节点流量和管段流量进行定义并求解,明确了相关物理概念的界限,能使计算思路清晰,便于理解记忆。