启发式搜索的一种新技术─SA算法

在一定的假设下，可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想．把Ｗａｌｄ序贯概率比检验方法与Ａ（Ａ＊）搜索结合，得到一种新算法──ＳＡ算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。     

人类群体的复杂系统研究刍议

“人”的系统具有其特定的涵义,“人”具有诸多复杂性,在其生存和发展过程中充满着特殊矛盾;“人”的系统是一个高层次的复杂巨系统;关于“人”的研究是最重要的研究,对于促进社会发展具有重要意义。     

不同生理状态时脑电时间序列的皮层信息传输

引用一种“信息传输”理论来研究不同生理状态时的脑电时间序列，比较了正常人和在急性缺氧条件下、睡眠条件下及局灶性癫痫病患者的大脑皮层信息传输，发现在各种情况下的大脑皮层信息传输有非常特殊的现象：在急性缺氧时，人的大脑皮层信息传输量各导联均较正常人高；当深睡时，各导联的信息传输量均较正常人低；局灶性癫痫病人痫性导联与其他导联间的皮层信息传输量有明显增加，而非痫性导联信息传输量 对降低，用脑皮层信息传输量来分析在不同生理状态下的脑电信号是一个极有潜力的方法，可能为研究和理解大脑的活动机理提供一条新的途径。     

COMPUTATIONAL COMPLEXITY OF INTEGRATION AND DIFFERENTIATION OF CONVEX FUNCTIONS

In this paper,we study the computational complexity of the integrals and the derivatives ofconvex functions defined on the interval [0,1].     

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

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

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

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

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

分析了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.