基于CAS 范式的流域水资源配置与管理及建模仿真

针对传统水资源配置与管理理论和方法的局限性,借鉴和引入复杂适应系统理论,将流域水资源系统看成是由若干个(种)相对独立的自主实体(主体)构成的一个合作共生网络体系.提出基于复杂适应系统理论的流域水资源配置与管理的新理念,及研究框架体系.结合洪汝河流域舞钢的实际,在SWARM平台上建立仿真实验系统,提出简化的仿真模型,仿真结果验证了理论的合理性.     

基于压缩存储的稀疏矩阵转置算法研究

介绍了对稀疏矩阵进行压缩存储的几种存储方式,重点分析了稀疏矩阵的三元组压缩存储的不同存储结构,提出利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三个信息的改进的三元组顺序表存储定义方式,同时给出了用C语言编写的基于该定义上设计矩阵转置的几种算法。通过对各算法进行时间复杂度分析,总结出了几种算法的优缺点。     

122号元胞自动机的演化语言复杂性

研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。     

基于MH抽样的Bayesian方位估计快速算法

针对Bayesian方位估计计算量大的问题,将马尔可夫蒙特卡罗方法与Bayesian方位估计相结合,提出一种基于MH(Metropolis-Hastings)抽样的Bayesian方位估计新方法(简称MHB).该方法将Bayesian算法的空间谱函数作为信号的概率分布函数,并利用MH抽样方法从该概率分布函数中抽样.研究结果表明,MHB方法不但保持了Bayesian方位估计方法的优良性能,而且大大减小了计算量.     

一种基于时空复杂性的新型光网络业务模型

随着通信技术的发展以及用户带宽需求的迅猛增长,光网络的研究正在不断的向广度和深度延伸.同时光网络的业务在空间和时间分布上都逐渐产生了复杂性.为了更好的理解光网络本身业务的特点,以便进一步改善光网络对业务的传输性能,对光网络业务在时间和空间上的复杂性进行了研究分析,提出了一种基于时空复杂性的光网络业务模型,设计实现了基于时空复杂性的光网络业务发生器TS.实验表明,该业务发生器产生的业务流在空间上产生的拓扑结构符合无标度网络的特征,同时在时间上TS能够对不同的连接产生满足自相似数据流特征的呼叫连接次数,符合实际光网络中的业务特征,能够准确地反映实际光网络的业务需求.     

一类工件带有优先约束的分批排序问题

本文对工件带有“扩充链”优先约束的分批排序问题进行了研究,其目标函数为最大完工时间．优先约束为：在一个扩充链上包含有n个工件,另外有m个孤立点工件（即工件之间无任何优先约束）．讨论了时问题的最优算法,把这一问题多项式转化成了组合优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为的多项式算法．     

HEALTHCARE： A COMPLEX SERVICE SYSTEM

Healthcare is indeed a complex service system, one requiring the technobiology approach of systems engineering to underpin its development as an integrated and adaptive system. In general, healthcare services are carried out with knowledge-intensive agents or components which work together as providers and consumers to create or co-produce value. Indeed, the engineering design of a healthcare system must recognize the fact that it is actually a complex integration of human-centered activities that is increasingly dependent on information technology and knowledge. Like any service system, healthcare can be considered to be a combination or recombination of three essential components — people (characterized by behaviors, values, knowledge, etc.), processes (characterized by collaboration, customization, etc.) and products (characterized by software, hardware, infrastructures, etc.). Thus, a healthcare system is an integrated and adaptive set of people, processes and products. It is, in essence, a system of systems which objectives are to enhance its efficiency (leading to greater interdependency) and effectiveness (leading to improved health). Integration occurs over the physical, temporal, organizational and functional dimensions, while adaptation occurs over the monitoring, feedback, cybernetic and learning dimensions. In sum, such service systems as healthcare are indeed complex, especially due to the uncertainties associated with the human-centered aspects of these systems. Moreover, the system complexities can only be dealt with methods that enhance system integration and adaptation.     

一种适用于3GPP LTE下行链路的低复杂度信道估计算法

本文研究了LTE(Long Term Evolution)系统下行链路的信道估计算法。基于LTE通信协议中参考信号的设计,提出了一种新的信道估计算法。该算法引入ACM（Adaptive Channel Manager,自适应控制器）和噪声抑制滤波器,将ACM的输出与预先设定的门限比较,若输出高于此门限则使用噪声抑制滤波器进行滤波。仿真结果表明,本文提出的算法相对于LTE信道估计算法在增加很少计算复杂度的情况下,获得了性能改善。     

k-集合链域交的森林表示及求解

k个集合S1,S2 ,… ,Sk的链域交是由所有满足以下条件的k元组 (s1,s2 ,… ,sk)组成的集合 :e( 1)i si-si 1 e( 2 )i ,其中sk ∈Sk,si ∈Si,0 e( 1)i e( 2 )i 是常数( 1 i k - 1 ) .已知的求链域交的算法采用k元组表示k集合的链域交 ,其最坏情况时间复杂度为Ω(k∏ki=1ni) ,其中ni=｜Si｜ ,1 i k .本文采用森林表示k集合的链域交 ,并基于这种表示方法提出了一个求链域交的串行算法 .该算法的最坏情况时间复杂度为Ω( ∑k-1i=1nini 1) ,极大地改进了已知的结果 .     

求解框式约束下凸二次规划问题的内点算法

对于框式凸二次规划问题给出了一个内点路径跟踪算法,该算法的迭代复杂度为Ｏ（√ｎＬ）,每一步近代所需计算量为Ｏ（ｎ＾３）,其中ｎ为变量个数,Ｌ为问题的输入长度。