一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

常用排序算法时间开销的实验统计分析

以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.     

自适应全搜索比特面匹配算法的分析与改进

分析了Feng等提出的简单自适应全搜索比特面匹配运动估计算法的不足，对其中比特面的计算方法、搜索起点的选择及比特面匹配准则搜索失败后的处理策略等方面作了改进，实验结果表明，改进后的算法的运动估计性能比原算法有较大提高，对于可视电话中的头肩视频序列，性能与全搜索法差别不大，且计算量仅为全搜索法的1／6。     

Catastrophe mechanism and classification of discontinuity behavior in thermal science (II)

The catastrophe mechanisms of thermal performance characteristics of the firebox gas combustion system were analyzed from the viewpoint of catastrophe theory. The mathematical models of cusp catastrophe were established. The relationship between the thermal performance characteristics and the changing of system control variables was studied. The cusp catastrophe mechanisms of typical performance characteristics, such as kicking and lagging, and those of transition from quenching to igniting were explained. It was illustrated that discontinuity behavior of thermal systems with an “S” motion feature curve and lagging feature may be equivalently classified according to the topology of cusp catastrophe, influenced by two groups of independent control variables.     

电网检修排序问题

研究一个从实践中提出的电网检修排序（调度）问题，并证明了该问题的一般情形是ＮＰ－困难的，对其特殊情形给出了多项式时间的算法．     

复杂性管理对企业核心竞争力的提升

在分析企业系统复杂性影响因素的基础上，指出企业可以通过合理配置复杂性、组织设计、文化建设等方面降低不合理的复杂性；提高个体认知和处理复杂性的能力；为增加有效复杂性提供空间；形成企业核心竞争力。     

地理学与地理系统复杂性研究

地理系统是开放的复杂巨系统 ,复杂性特征明显。由于研究对象的复杂性和认识发展的局限性 ,地理科学一直被认为是没有突破描述为主的学科。正在兴起的复杂性科学 ,其解释能力已经引起人们的极大关注 ,运用复杂性理论和方法来处理地理问题可以提高地理学的科学性。在对复杂性科学进展进行简单回顾之后 ,对地理系统复杂性进行了适当概括 ,并对复杂性科学应用于地理领域予以展望 ,认为地理系统复杂性研究是复杂性研究的重要组成部分 ,也是一项方兴未艾的事业     

Influence of Monitoring Method and Control Complexity on Operator Performance in Manually Controlled Spacecraft Rendezvous and Docking

This study focuses on the influence of the monitoring method and control complexity on the operator performance in manually controlled spacecraft rendezvous and docking (RVD).Two one-factor experiments were designed on a simulated RVD system.One examined the video guidance and periscope monitoring methods,and the other examined three control complexity levels using one-axis RVD control,twoaxis RVD control,and three-axis RVD control.Eighteen male volunteers aged 22-35 participated in the experiments.The results show that the RVD operating time increases with control complexity.Based on the operators' findings,the two-axis control is the easiest.The monitoring method has no significant influence on failure rate with the low complexity using one-axis RVD control.     

复杂决策系统研究——框架及其方法

界定了一种复杂适应性系统——复杂决策系统 ,其中影响个体决策的环境正是由大量个体决策结果构成的 .我们对它的构成、主要特征和研究方法进行了详细分析 ,建立了复杂决策系统的一种面向对象的模型和研究框架.     

技术发展的复杂性机制初探

技术发展受到多个张力的作用,这些张力交织在一起,发生非线性相互作用.当这种非线性相互作用可以近似为线性相互作用时,因果之间一一对应,技术呈现线性发展;当这种非线性相互作用为非线性相关,因果之间一一对应时,技术呈现非线性连续发展;当这种非线性相互作用为非线性相关,因果之间一多对应时,技术呈现发展的多种可能性,主体可以进行选择,技术发展表现出不确定性和偶然性.