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     

石河子垦区人口结构成因及思考

人口是影响和谐社会建设的一个十分重要的因素。本文从人口出生率和自然增长率逐年下降、生育高峰期妇女生育率下降、独生子女群体日益增大、家庭规模呈日渐缩小、人口老龄化趋势加速五个方面分析了石河子垦区人口结构特征及成因,并就如何统筹解决人口问题,构建和谐垦区提出了思考。     

火力打击条件下Ad hoc网络节点毁伤程度评估

Ad Hoc网络在信息化战场的广泛应用,需要快速有效地评估火力打击对网络的毁伤程度。从Ad hoc网络自身属性出发,结合网络的内部测度和外部测度,给出了节点有效度、节点修复度以及节点连通度等指标计算模型。构建了节点毁伤程度加权邻接矩阵,提出了一种基于复杂网络团簇结构划分的节点毁伤程度评估方法,根据权值的相似程度对节点的毁伤程度进行归类,并给出了示例分析。最后将本算法与模糊聚类算法进行对比分析,结果证明了方法的正确性。     

基于复杂网络理论的C2组织结构

从复杂网络理论角度,构造出了C2组织结构的网络拓扑模型,并根据C2组织结构的网络特性提出了一个重要的统计特性——节点的重要度,说明节点与其他节点联系的紧密性和重要性,进而分析了C2组织结构网络中的各个统计参数在C2组织结构网络中所具有的现实意义,并基于某个作战想定构建出C2组织结构网络的动态演化过程,更深层次地分析C2组织结构的合理性和高效性,为优化C2组织结构奠定基础。     

航母综合作战区警戒兵力对潜警戒能力及配置

在定量分析综合作战区航母受敌潜艇威胁、警戒兵力对潜警戒能力的基础上,依据航母综合作战区警戒兵力配置的基本原则,提出了航母综合作战区对潜警戒兵力配置的方法,可为反潜作战指挥员优化航母综合作战区对潜警戒兵力的配置提供决策支持与参考。     

基于粒子群算法维修保障单元优化配置

针对维修保障单元配置过程中需权衡综合多因素问题,提出了一种基于粒子群算法的维修保障单元优化配置决策模型和方法。首先,以维修任务完成概率为设计目标、以维修保障单元总数量为约束,建立维修保障单元配置决策模型;其次,运用粒子群算法对维修保障单元配置问题进行优化求解。通过具体实例分析,证明了该方法的正确性和有效性。     

建筑火灾倒塌原因与救援对策

分析了建筑结构与火灾的关系和火灾不同阶段对建筑结构的影响,阐明建筑结构倒塌的原因和影响判定建筑倒塌的因素。对可能倒塌的建筑火灾提出了具体扑救措施。     

压电界面电极的应力强度因子

建立了压电界面电极的力学模型,利用有限傅里叶变换方法将相应的力电耦合问题描述为奇异积分方程,并得到了界面应力及其强度因子的解析解。讨论了结构几何参数对应力强度因子的影响。基于强度设计的观点得到两方面的结论：一是界面中心电极优于偏置电极;二是界面长度的最优值为中心电极长度的2倍。     

基于模型参考的SINS/GPS制导炸弹俯仰偏航控制

由于SINS/GPS制导炸弹俯仰偏航要进行大空域的机动飞行,导致了其作为被控对象的状态方程参数变化剧烈,就要求飞控系统具有更强的适应能力和鲁棒性.因此.设计了基于模型参考变结构控制方法的鲁棒自动驾驶仪,具有良好的瞬态性能和抗参数大范围变化能力强等优点.以某型SlNS/GPS制导炸弹为例.选取典型的气动恶劣条件,进行了按给定制导指令飞行的六自由度全弹道飞行控制仿真,仿真结果表明,该自动驾驶仪能对制导炸弹实现鲁棒自适应控制,为飞控系统设计提供了重要参考.     

离散变速趋近律抖振机理及鲁棒性研究

研究基于离散变速趋近律的变结构控制设计问题.利用不等式形式到达条件研究变速趋近律的抖振机理,并对其鲁棒性进行分析.研究结果表明,只要不确定因素有界,即可保证闭环系统的鲁棒稳定性,而通过调整变速趋近律自身参数,可以避免抖振并使系统具有良好的动态品质.将理论成果用于某型船舶航向自动舵的设计,实验结果证实了它的有效性.