复杂系统的结构演变

考虑复杂性的一个侧面,从最简单的非线性方程出发,探讨战斗格局的结构演变和国防经费的良性循环,并通过这两个实例,揭示控制参数临界点的研究和度的把握,具有很大的理论意义和广泛的应用前景。     

滑移边界条件的收敛性分析及应用

用速度滑移与温度跳跃边界条件代替通常假定的无滑移边界条件,可有效地提高计算流体力学模型对高空滑移流区域流动的预测精度。应用Maxwell滑移边界条件时,通过直接计算速度梯度及温度梯度而得到速度滑移和温度跳跃量的处理方法在网格较密的时候会出现迭代计算发散的问题。理论分析表明,直接计算梯度的方法使边界条件的时间推进过程等价于雅克比迭代过程,因此必须满足相应的收敛性条件。为了消除收敛性条件的限制,给出了一种在任意网格密度下均收敛的边界条件处理方法并通过数值算例验证了该方法的正确性。针对高空高超声速流动,以空天飞机为例,对比了滑移/无滑移边界条件所得结果的差异,分析了滑移效应对飞行器气动特性及热环境的影响。     

Interval scheduling: A survey

In interval scheduling, not only the processing times of the jobs but also their starting times are given. This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time. We first review the complexity and approximability of different variants of interval scheduling problems. Next, we motivate the relevance of interval scheduling problems by providing an overview of applications that have appeared in literature. Finally, we focus on algorithmic results for two important variants of interval scheduling problems. In one variant we deal with nonidentical machines: instead of each machine being continuously available, there is a given interval for each machine in which it is available. In another variant, the machines are continuously available but they are ordered, and each job has a given “maximal” machine on which it can be processed. We investigate the complexity of these problems and describe algorithms for their solution. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

基于附加频移跳频的方案设计及其性能分析

为了提高跳频系统的抗预测性能,增大抗跟踪干扰能力,提出了基于附加频移的跳频通信。在给定跳频带宽内,该方案通过双序列的控制输出射频频率来提高其跳变复杂度,从而增大敌方对于跳频序列的正确建模和预测难度。基于混沌特性的分析方法,对采用L-G非连续抽头模型和Logistic-Kent级联映射构造的合成跳频序列的复杂度进行了计算,与相同模型下构造的常规跳频序列相比,基于附加频移的跳频通信均具有更大的复杂度。     

计算思维的培养与实践

计算思维着眼于问题求解和机器实现,强调运用计算机解决问题的能力。从培养军校学员计算思维能力出发,对“计算机网络”课程教学进行了探讨和研究,采用内容重组、创新教法与学科融合相结合的方式,将思维训练融入教学实践。统计结果显示,新的教学模式能使学员更高效、更深入地理解和掌握计算机网络的基本概念、原理和体系结构,提升学员的综合素质和创新能力。     

基于支持向量机的制造系统静态复杂性综合模型研究

制造系统复杂性对优化制造系统结构设计、提高制造系统的生产效率具有非常重要的意义.然而目前对静态复杂性及动态复杂性影响因素复杂性及其测度的研究较多,对于如何将这些分因素复杂性进行综合得出综合复杂性的研究较少,这直接影响了复杂性研究结果的准确性。鉴于此,引入擅长处理小样本数据的支持向量机对制造系统静态复杂性进行综合,用遗传算法对其参数进行寻优,对模型的有效性进行了验证,结果说明方法的实用性与科学性较强.     

Multidirectional scheduling scheme in resource‐constrained project schedulingproblem

In 2000, Klein showed that bidirectional scheduling schemes (bidss) outperform single‐directional scheduling schemes (e.g., forward or backward schemes). In 2010, Yoosefzadeh, et al. [J Math Model Algor 9 (2010), 357–373] showed that depending on the nature of the problems and also the type of priority rules used, schedules produced by a so‐called tridirectional scheduling scheme (trdss) yields shorter makespans when compared to forward, backward, and even bidss. Since the justification technique is applied in many of the state‐of‐the‐art algorithms nowadays, we show that the tuned version of the trdss outperforms the double justification technique. Moreover, we investigate the circumstances under which the trdss is more probable to generate schedules with shorter makespans. To this end, we introduce a new measure of resource requirements and their distributions, namely total amount of overflows. Our analytical as well as empirical investigations show that when the new measure is increased, it is more probable to obtain schedules with shorter makespans using the trdss. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 61: 44–55, 2014     

寻找无向图中全部生成树的复合支路和网络撕裂技术

将复合支路和网络撕裂技术用于寻找无向图中全部生成树的算法.给出复合支路的概念、表示方法和运算规则,以及由各个子图的全部生成树得到原图的全部生成树的方法.在图的分解和找树过程中,可以采用并行算法,从而降低了找树算法的复杂性.     

战争系统复杂性及其基于Agent建模仿真研究进展

复杂性科学是当今世界科学发展的热点和前沿,其研究与应用正迅速向各个学科渗透和扩展,成为备受众多领域科学家关注的交叉学科研究领域.目前,在军事科学领域,战争复杂性的问题正日益受到学者们的广泛关注.应用复杂系统建模与仿真方法对战争复杂性问题进行建模与仿真研究是一种有别于传统的基于兰切斯特方程等数学模型方法研究战争问题的一种新方法.讨论了战争系统复杂性问题,在掌握现有资料的基础上,力图较全面介绍国内外关于基于Agent战争系统复杂性建模与仿真方面的最新研究进展,并对相关的研究成果给出了自己的看法.