Iterative coloring extension of a maximum clique

In this paper we present an improved branch and bound algorithm for the vertex coloring problem. The idea is to try to extend the coloring of a maximum clique to its adjacent vertices. If this succeeds, its successive neighbors are considered; in case of failure (i.e., in the case the initial colors are not sufficient), working on the subgraph induced by the maximum clique and its neighborhood, the lower bound is improved by seeking for an optimal coloring of this subgraph by branch and bound. The process is repeated iteratively until the whole graph is examined. The iterative scheme exploits a further lower bound obtained by integrating a simple algorithm into the maximum clique search, and a new method to compute upper bounds on subgraphs. Furthermore, a new branching rule and a method for the selection of the initial maximum clique are presented. Extensive computational results and comparisons with existing exact coloring algorithms on random graphs and benchmarks are given. © 2001 John Wiley & Sons, Inc. Naval Research Logistic 48: 518–550, 2001     

某区域锅炉房节能改造措施及其效果

针对现有锅炉房供热中存在的诸如能源的大量浪费和不能充分满足热用户需求等问题,以某锅炉房节能改造为例,从区域锅炉房现有的条件下对系统实施三方面的改造:一是加装微机监控系统,二是加装锅炉分层给煤装置,三是风机的变频改造;并从技术和经济方面加以分析论证,改造方案合理,采取的措施得当,节能效果明显。     

地空导弹与弹道导弹的技术融合正在促使这两类导弹产生突破性的发展

地空导弹采用弹道导弹的抛物弹道技术 ,能够实现应用固体推进剂达到低质量远射程的目标。弹道导弹采用地空导弹末段弹道的寻的制导控制技术 ,可以达到降速、增程并实现末段有效制导控制和弹道机动的目标 ,从而大幅度提高命中精度和突防概率。地空导弹和弹道导弹之间的技术融合 ,已经开始并将很快形成这两类导弹的新一轮突破性的发展     

目标数据关联多因素分布式推理判决系统推理结构

目标数据关联多因素分布式推理判决系统 ,是一基于分布式判决分类系统理论进行目标数据关联分析的大规模推理判决系统 ,在C3I系统中有着广泛的应用前景。本文在分析推理判决系统的推理规则类型和状态类型的基础上 ,给出系统的推理结构图 ,该推理结构是正关联神经推理结构     

大型文化商贸活动的火灾危险性及消防安全措施

本文就四川泸州的一次大型文化商贸活动 ,分析了大型商贸活动的特点及火灾危险性 ,并提出相应的消防安全对策。     

基于单元体设计的装甲装备弹目交会建模方法

为了提高作战仿真效果的可信度,提出了一种基于单元体的解决思路,并通过弹头终点弹道特性、装备几何特征、弹头与目标的关系分析,建立了陆军作战仿真的弹目交会模型。试验测试结果表明:该模型能够仿真作战过程中的弹头命中点坐标,满足作战仿真系统的准确性、实时性要求。     

C4ISR仿真系统分析和设计

分析了指挥、控制、通讯、计算机、信息、监视和侦察(C4ISR)系统的复杂性特点,指出C4ISR系统在应用过程中,需要仿真系统对系统操作员和指挥员进行训练.研究了C4ISR仿真系统及其各子系统的实现模型,最后以舰艇C4ISR为例进行设计,通过分布式交互仿真协议(DIS)实现各子系统信息的互连.仿真结果表明,系统也可以为检测各种实际系统提供仿真环境和数据.     

短切碳纤维混凝土电磁屏蔽规律的实验研究

随着电子产品普及和大功率电气设备数量的增加,导致电磁环境急剧恶化,从而带来了一系列隐患。简要阐述了电磁屏蔽的原理,介绍了碳纤维的性能,并对短切碳纤维水泥基复合材料的屏蔽性能进行了实验研究,制备出碳纤维吸波混凝土,测试了样品的电磁屏蔽性能,并比较3mm与6mm短切碳纤维在吸波混凝土中的屏蔽效能,分析、总结了实验样品中反映出来的规律,为设计高性能电磁屏蔽混凝土提供了依据。     

美军装备试验鉴定发展历程分析及启示

美军装备试验经历近百年的发展,已形成较为成熟的试验鉴定模式和管理评价体制,试验鉴定能力也处于世界领先水平.美军在装备发展历程中的经验做法十分值得学习和借鉴.本文分析了美军装备试验鉴定发展历程和特点,研究了其试验组织结构的科学构成和运行机制,归纳总结了美军装备试验发展的客观规律和科学经验.在此基础上,得到了顺应装备发展趋...     

不确定失效阈值影响下考虑设备剩余寿命预测信息的最优替换策略

为了进一步提升设备维修决策的科学性,通过建立综合设备剩余寿命预测数据与不确定失效阈值的最优维修决策模型,实现了不可维修设备的最优替换策略.构建基于非线性Wiener过程的设备性能退化模型,并采用极大似然法估计退化模型参数;提出一种基于期望最大(Expectation Maximization,EM)算法的不确定失效阈值...