复杂科学的研究对象:非线性复杂系统

首先从系统科学的困境入手，以还原论、经验论及“纯科学”为基础的经典科学遇到难题需要吸取系统论和人精神方面发展成为新的科学即复杂科学。复杂科学的兴起是物质、生命和人类社会进化的必然。复杂科学以非线性复杂系统为研究对象，与自然科学、社会科学和思维等科学相结合，在特定的观测、实验和理论条件下，能够得到创新。     

复杂网络研究与复杂现象

复杂网络研究为探讨复杂系统的性质提供了一个新的视角。简述了复杂网络的基本概念，对网络的结构与功能作了概略的介绍，包括小世界网和无标度网的结构特点。通过对小世界网络中小世界特征的度量，讨论了复杂网络对复杂系统研究的启示，并对生物进化过程中生物的复杂性增加在蛋白质相互作用网络中的体现做了尝试性的说明，以此为基础，对随机性与规则性之间可能产生的复杂现象进行了初步讨论。     

一类带时间约束指派问题的分枝定界算法

通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.     

复杂性研究与隐喻方法

隐喻是文学艺术中常用的表现手法,虽然科学家也经常使用,但却不太被公开认可,因此没有获得应有的方法论地位.然而,复杂性科学的研究者们却特别强调隐喻在复杂性研究中的重要作用.在复杂性的概念刻画和理论描述中,隐喻都有着出色的表现.霍兰是运用隐喻方法的高手,在其复杂适应系统理论和涌现理论中都充分运用了隐喻方法,并获得了令人瞩目的成功.     

Some Open Problems in Parameterized Complexity Related to the Work of Jianer Chen

This short paper highlights some open problems related to the work of Jianer Chen in the area of parameterized/multivariate algorithmics.     

信息系统动态复杂性分析及运维策略设计

为设计动态的信息系统运维服务策略,首先提出基于范围和波动两个维度建立信息系统应用过程的动态复杂性模型,然后引入基于信息熵的数据复杂性计算方法度量并分析信息系统的动态复杂性,并以此为依据设计相应的动态运维策略,最后通过三家样本企业进行了应用实证.结果表明:企业信息系统的动态复杂性能较为综合反映系统的应用特征和规律,基于分析结果制定的信息系统运维策略能够提高信息系统运维服务的效率.研究信息系统动态复杂性及其运维策略有助于指导企业推动IT与业务相融合的运维服务实践.     

粗糙集计算方法及应用研究

研究总结了粗糙集计算方法新进展,同时对它们的计算复杂性进行了分析,并给出了这些计算方法之间的逻辑关系结构图,然后讨论了粗糙集在模型方面的扩展,最后对粗糙集计算方法的应用进行了论述.     

3GPP-LTE系统下行链路S-SCH检测算法的低复杂度实现

小区搜索是3GPP-LTE移动通信系统中的重要过程,研究了此过程中下行链路辅同步信道（S-SCH）的检测问题,指出了接收机在采用最大似然序列检测（MLSD）算法进行S-SCH检测时,具有较高的计算复杂度.给出了一种基于MLSD准则S-SCH检测算法的低复杂度实现方法,利用S-SCH序列的结构特点,缩小候选S-SCH序列...     

求解凸二次规划的一种二阶Mehrotra型预估一校正算法

给出了求解凸二次规划的一种二阶Mehrotra型预估一校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后,通过一些新的技术性引理,证明了算法在最坏情况下的迭代复杂性为O（n^3/2log（x^0）^TS^0/ε）.     

扩展主题图本体融合策略与算法

针对分布式建立与存储的领域本体主题图在融合过程中的语义与结构重复问题以及冗余信息的判断与消除问题,提出了基于语义词典与语料库相结合的主题图融合算法(TMMC),给出了概念相似度计算以及同义关系、整体部分关系等的处理方法.对本体中概念进行基于HowNet语义词典及其他语义词典的多层次相似度计算,定义概念间不同语义关系的融合规则,针对专业领域本体中大量术语词典未收录的问题,提出基于语料库的概念相似度算法,并对计算机教育专业领域扩展主题图进行了融合实验.实验结果表明,TMMC提高了融合的准确率与查全率.