论文部分内容阅读
DIMCRA算法能很好地解决多个加性约束下的链路分离路径问题的算法。论文对DIMCRA算法进行了理论分析,并证明了存在一类链路分离路径问题是该算法不能解决的。随后在算法中引入了组合差分的概念,对算法进行了优化,并通过实例仿真说明了改进后的算法能弥补原算法的不足。
一种链路分离路径算法的优化
【摘 要】
：
DIMCRA算法能很好地解决多个加性约束下的链路分离路径问题的算法。论文对DIMCRA算法进行了理论分析,并证明了存在一类链路分离路径问题是该算法不能解决的。随后在算法中引
【机 构】
：
解放军理工大学通信工程学院研究生二队,解放军理工大学理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年2期
其他文献
随着网络信息日益增多,文本摘要变得越来越重要。大多数现有的文摘方法采用的是独立于查询的方法来生成文摘。论文提出了一种将基于查询条件的句子权值计算融入句子重要度计
提出一个基于欧氏聚类（Euclidean Clustering，EC）和支持向量机（suppon Vector Machine，SVM）的变压器故障诊断模型及其求解步骤。选择典型油中气体作为模型的输入参数，按照变压器常见
聚类分析是从基因表达数据中提取生物医学信息的主要方法。针对基本粒子群优化算法易陷入局部极值和对可调参数敏感的问题,提出了一种新型粒子对算法来解决基因聚类问题。算
研究了多模式系统的测试顺序优化问题基于不同模式下测试与故障之间的依赖关系，结合系统故障的先验概率、可用测试的成本以及不同模式的转换费用，构造了该问题的数学描述模型基
给出了一个基于模糊约束规划模型的自动协商系统。建立了模糊约束规划模型并利用模糊模拟、神经网络和遗传算法给出了求解Pareto最优解的混合智能算法;协商过程中卖方智能体
土地利用现状数据由CAD格式转换为GIS格式后需重新为图斑对象设置土地分类编码属性,为了提高海量空间数据情况下自动赋值的效率,研究了将分而治之算法应用于海量数据空间叠加分析以提高效率的方法。研究表明,对于所有需通过空间叠加分析来确定不同图层空间对象间的空间关系的问题,均可以采用分而治之方法来降低时间复杂度。在最小化分割的情况下,基于四叉树空间索引,分而治之算法可以使此类应用的时间复杂度降低为O(n
研究一般情形下Vague集之间的相似性度量问题。分析现有相似度度量方法的种类并指出其不足之处，提出Vague值间相似性度量的基本准则。考虑到未知信息对相似度的影响，根据基本准
提出了一种基于有限状态机切换策略的多输入多输出二阶滑模控制算法。算法保证了传统滑模控制对参数变化和扰动不灵敏的特点,削弱了滑模控制的"抖动"现象。在上界未知的测量噪声和参数变化的情况下,算法通过滑模量及其微分的符号构成控制律,实现了系统的镇定。仿真结果表明算法在噪声环境下能保证系统的稳定性,对参数不确定具有较强的鲁棒性。算法结构简单,便于实现。
当前大多数传感器网络研究假设传感器节点在二维平面部署,然而许多水下传感器网络应用要求节点在三维空间分布。针对三维水下监视应用,提出一种新颖的分布式传感器网络拓扑生
<正> 社会环境及影响、学校教育、家庭教育在一代人的教育中是相辅相成、互相制约、互相补充、互相作用的。笔者不想就这三条渠道的相互作用做全面的探讨,只想对家庭教育做一