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

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

复杂性研究与隐喻方法

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

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/ε）.     

求解P*τ阵线性互补问题的高阶宽邻域内点算法

对P*(τ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程中,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组,得到迭代方向,再适当选取步长,得到算法迭代的多项式复杂性.     

中国股市的拓扑结构及其复杂性质研究

在计算中国股市各股票之间的关联函数的基础上,利用最小生成树方法构建了股市的拓扑结构,从而验证了股市板块内部的共振效应,并发现股市的拓扑结构的连通性分布满足幂律关系。为此,本文从自组织临界性的角度研究了股市的复杂性质,其所得到的股市整体结构的分形性,将成为股市复杂系统鲁棒性研究的基础。     

求周期序列线性复杂度的快速算法

基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.