共查询到20条相似文献,搜索用时 109 毫秒
1.
实现匈牙利法的常用算法有Gillett法和Kuhn法,目前用于换热网络综合,但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Konig定理提出禁点的概念,并且证明若选禁点为节点(即匹配),则必不能得出最多节点(即最大匹配),并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。 相似文献
2.
本文对三维空间异构传感器网络的概率感知模型进行研究,为解决用最少工作节点覆盖区域内所有目标这一问题,将二进制差分算法融入到目标覆盖算法中.仿真实验表明,在覆盖所有目标前提下,二进制差分算法与遗传算法相比,所需工作传感器个数和迭代次数均有减少,证明了二进制差分算法可以有效解决该问题.与此同时探讨了感知半径,目标密集度和衰减因子等因素对于覆盖问题的影响. 相似文献
3.
匈牙利法解换热网络时退化现象的处理 总被引:1,自引:0,他引:1
实现匈牙利法的常用算法有Gillett法^[2]和Kuhn法^[3],目前用于换热网络综合,但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Koening定理提出禁点的概念,并且证明苦选禁点为节点(即匹配),则必不能得出最多点(即最大匹配),并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。 相似文献
4.
针对加权网络中的应急物资储备点选址问题,作者运用二次分层法的思想,应用集合覆盖理论求解无权网络中的应急物资储备点最少点集合的所有组合方案,以确保应急系统的安全性.考虑网络的加权性特征,计算最少点集合各种组合方案遍历应急系统所有区域所花的时间,所花时间最少的组合方案即为加权条件下的最佳选择.结果表明,得出的储备点组合方案更符合实际情况,可以解决在加权网络中应急物资及普通物流储备物资的储备点选址问题. 相似文献
5.
6.
《华中科技大学学报(自然科学版)》2010,(2)
介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组DNA编码并形成所有可能解;再用接入实验和删除实验筛选出全部可行解;然后用接入实验得到这些可行解的目标函数值,并用电泳实验得到全部最优解;最后通过检测实验输出所有最优解.首次提出基于电泳技术检测实验以"接入-电泳-删除"为实验顺序,可以检测多种DNA编码.算例说明了算法的有效性. 相似文献
7.
最大化网络有效寿命的传感器网络覆盖保持协议 总被引:1,自引:0,他引:1
为了保证监测区域覆盖质量,同时延长无线传感器网络有效寿命,构建了一种不需要地理位置信息的异构传感器网络冗余节点决策模型,由此提出了一种最大化网络有效寿命的异构传感器网络覆盖保持协议--ULMPCC.根据节点剩余能量状况,关闭剩余能量相对较少的所有冗余节点,保留最少的工作节点,从而实现了分布式协作节点调度.基于剩余能量的选举策略有效地平衡网络中的能量消耗,最大化了网络的有效寿命.仿真实验表明,UMLPCC能调度最少的工作节点,保证应用要求的覆盖质量,当期望的覆盖质量大于90%时,获得的覆盖质量与期望的覆盖质量的误差小于1%. 相似文献
8.
教学目的:理解网孔分析法是一种所需变量数目和独立方程数都最少好用的电流求解方法。掌握网孔分析法,并能用它灵活的求解电路。教学重点:使用网孔分析法,灵活的求解电路。 相似文献
9.
为准确把握空中交通流量变化规律,掌握空中交通系统内在特性,需要对空中交通流时间序列进行基于复杂网络的分形特征分析。收集空中交通流量数据,利用可视图方法构建复杂网络模型,分析网络拓扑结构,验证了该网络度分布服从幂律分布,拟合直线斜率为-2.086,证明了网络是无标度网络,具有单分形特征。验证了覆盖整个网络所有节点所需要的最少盒子数目与盒子直径成幂律关系,拟合直线斜率为-0.212 1,相关系数为-0.872 2,再次证明了网络具有单分形特征。通过验证网络广义分形维数关于参数的图像为非线性,拟合直线斜率分别为-1.942、-1.936、-1.78,相关系数均在0.8以上,拟合效果较好,证明了网络具有多重分形特性。通过计算重整化前后网络的幂指数相似,证明了网络具有自相似性。结果表明,应用复杂网络的理论分析空中交通流时间序列是可行有效的,为进一步深入应用研究奠定了基础。 相似文献
10.
袁德美 《重庆工商大学学报(自然科学版)》2006,23(6):529-534,538
利用广义Riccati技巧和平均方法讨论了一类二阶非线性泛函微分方程,得到此类方程所有解振动的新准则.其中,这些振动准则在一定程度上与以往的结果均不同,它们仅依赖于半直线[t0,∞)上的一列子区间的信息,而不是整条半直线[t0,∞).特别地,给出了大量的振动解存在性结论,同时能够解决已有的结果不能处理的问题. 相似文献
11.
介绍了将图象处理技术用于绘制各种地质参数等值图的方法和程序.图象处理技术能大大改善地质参数等值线图的绘制效果.此方法克服了用计算机自动绘制等值图中程序编制繁琐、逻辑判断复杂、费时等缺陷。能为地质工作者提供一组新颖的更加直观、易懂的地质图象及参数等值图.文中给出了实际资料处理结果. 相似文献
12.
王鹏飞 《西南民族学院学报(自然科学版)》1997,23(1):104-106
给出了透视对应下点列和线束复比(交比)相等定理在无穷远元素下的解析证明方法,使得这一定理在射影平面上的成立显得自然和易于理解 相似文献
13.
Clifford定理作为几何学的一个最基本定理有着广泛的应用,读者通过该定理可以从整体上提高对几何学的认识。学习Clifford定理须从其证明入手,然而,目前很难找到一个通俗且完整的证明。文章利用实交比值引理给出了平面上Clifford定理的一般证明,这一方法对任意n条一般直线都适用。 相似文献
14.
介绍了不锈钢凹盖壳爆炸拉深的研制过程,重点阐述成形工艺方法的确定,爆炸拉深模的设计和爆炸工艺参数的选择。研究结果表明,凹盖壳爆炸拉深具有工艺方法简单、投资少、无需大型设备、成形精度高等优点,工艺方法是可行的,可广泛应用于类似零件的中小批量生产。 相似文献
15.
16.
基于I-DEAS的三维参数化绘图及其在火炮身管设计中的应用 总被引:2,自引:0,他引:2
分析了程序驱动法参数化绘图和利用参数化绘图软件进行参数化绘图2种方法的优缺点,提出了通过将复杂零件分解为体素,用参数化绘图软件将体素定义为参数化零件,然后用参数化绘图程序调用体素,通过体素拼合将2种参数化绘图方法结合起来的方法。以火炮身管设计为例,介绍了通过在I-DEAS软件上进行二次开发实现这种方法的具体过程。该方法有效降低了单一程序驱动法参数化绘图的编程工作量,弥补了参数化绘图软件不能有效定义结构不规则零件的不足,为参数化绘图的研究提供了一条新的思路。 相似文献
17.
利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂. 相似文献
18.
19.
介绍了一种新的夹具元件设计方法。该方法通过定义基准图和关键参数,经比例变换获得新视图,不需编制参数化绘图程序,又能部分反映元件的实际尺寸,是对夹具元件设计方法的有益补充。 相似文献
20.
行李箱盖板大变形区域的压延筋结构研究 总被引:3,自引:0,他引:3
分析了各种结构形式的压延筋、压延筋的几何形状和参数对拉延阻力分布的影响,以及拉延阻力分布状况对覆盖件拉延成形过程中金属流动的影响,提出了覆盖件模具中压延筋设计的基本准则.应用非线性有限元方法对轿车行李箱盖板拉延过程进行了数值模拟仿真,根据基本准则和仿真结果,局部修改压延筋的几何形状和几何参数,即通过调整局部拉延阻力分布和改善拉延成形过程中金属的流动,提高拉延制件的质量.实践证明,压延筋的设计准则和数值模拟成形方法完全可行. 相似文献