RIAIL:大规模图上的可达性查询索引方法

图被广泛用来建模在社交网络、语义网、计算生物学和软件分析中的应用.可达性查询是图数据上的一种基础查询.当前,针对图上的可达性查询已经提出了一些索引算法,但是它们不能灵活地扩展到大的图数据.因此,提出了一种索引方法RIAIL(reachability index augmented by interval labeling).RIAIL将结点的标记信息表示成四元组.前两个元素是区间标记,编码生成树的可达性信息,后两个元素编码非树边的可达性信息.RIAIL查询时只需索引且索引创建代价小.最后,通过大量真实和人工生成数据集上的实验说明,RIAIL能够高效地处理可达性查询,并且可以简单地扩展到大的图数据.     

基于时滞分割法的区间变时滞不确定系统鲁棒稳定新判据

针对一类存在泛数有界不确性的区间变时滞线性系统, 利用Lyapunov-Krasovskii (L-K) 泛函方法并结合线性矩阵不等式(LMI) 技术建立一种新的保守性更低的鲁棒稳定性判据. 首先基于时滞分割方法将时滞区间均分成N 等分, 针对不同的子区间构造合适的L-K 泛函; 然后在各自的分割区间采用保守性较小的积分不等式处理泛函沿时间的导数, 基于凸组合技术建立了LMI 形式的时滞相关稳定性新判据; 最后通过数值实例验证了结论的有效性.

     

闭世界框架下灰色模糊多属性决策方法

针对D-S 证据理论在融合高度冲突的证据时可能导致与直观结果相悖的问题, 已有的基于修改数据模型的方法更多地考虑如何提高冲突证据结果的聚焦程度, 而没有考虑冲突成因以及如何通过冲突原因判断来削减证据之间的冲突. 对此, 提出一种闭世界框架下的灰色模糊多属性决策方法. 根据一般的灰色关联分析方法的基本思路, 将灰色关联度与欧氏距离有机结合, 构造出一种平均相似度对方案进行评价, 进而得到方案的排序结果. 最后, 通过实例分析验证了所提出方法的可行性和有效性.     

基于BD预编码和时分复用的MIMO广播传输方案

在MIMO系统中,块对角化(BD)预编码用来消除多用户的共信道干扰(CCI)。BD预编码要求系统发射天线数大于全部用户接收天线数目的总和。当用户数增多时,用户接收天线总数随之增多,BD算法的复杂度将急剧增大。为了解决这个问题,同时使系统支持的用户数最大化,提出了一种基于BD预编码和时分复用(TDM)相结合的广播传输方案。该方案通过对用户进行分组,对组内的用户进行BD预编码,并对组间进行时分复用,从而降低系统对发射天线数目的要求和算法的复杂度。仿真结果表明,这种组合方案在支持更多用户的同时还可以获得较高的吞吐率。     

股指期货套利管理系统

针对我国股指期货市场存在的问题——理论与实际应用脱节,造成股指期货市场的发展需求和实际发展条件不平衡,提出构建股指期货套利管理系统的策略. 依据实地调研资料进行系统设计,使用C#实现股指期货套利管理系统（SIFAM-System）. 系统实现了基于基差的跨期套利和基于无套利区间的跨期套利,以及与套利相关的信息管理功能. SIFAM-System利用计算机实现模型计算、行情监控、套利机会的判断及开平仓,达到了辅助投资者决策的目的,也为股指期货市场的发展问题提供了从理论到实现的解决策略.     

灰色预测在隧道工程沉降变形分析中的应用

对广州市生物岛至大学城隧道工程沉降变形监测的非等间隔观测序列进行数据处理,变成等间隔的数据序列,运用GM(1,1)模型进行变形分析与预测。并通过实例计算分析,证明预测值和实测值非常接近,表明己经建立的模型有较强可靠性和较高精度,可在类似条件下的隧道工程的信息化施工过程中应用。     

基于满意度和GA的区间系数多目标规划求解*

在缺乏先验知识的前提下,提出了约束条件的一种满意度,按照遗传算法求解多目标问题的步骤,求出非劣解集;然后根据适应度大小选出最优解;最后算例证明了该算法的有效性和可行性。     

Composing Cardinal Direction Relations Based on Interval Algebra

Direction relations between extended spatial objects are important commonsense knowledge. Skiadopoulos proposed a formal model for representing direction relations between compound regions (the finite union of simple regions), known as SK-model. It perhaps is currently one of most cognitive plausible models for qualitative direction information, and has attracted interests from artificial intelligence and geographic information system. Originating from Allen first using composition table to process time interval constraints; composing has become the key technique in qualitative spatial reasoning to check the consistency. Due to the massive number of basic directions in SK-model, its composition becomes extraordinary complex. This paper proposed a novel algorithm for the composition. Basing the concepts of smallest rectangular directions and its original directions, it transforms the composition of basic cardinal direction relations into the composition of interval relations corresponding to Allen''s interval algebra. Comparing with existing methods, this algorithm has quite good dimensional extendibility, that is, it can be easily transferred to the tridimensional space with a few modifications.     

R&D项目价值评估的灰色B-S模型

针对传统净现值法不能有效评估RD项目价值的缺点,探讨了RD项目价值评估的适用方法,建立了基于区间灰数的RD项目价值评估灰色B-S模型,通过实例说明了该模型的有效性,并与传统净现值法的评估结果进行比较.结果表明,实物期权方法在评估RD项目价值时具有优势,为RD项目投资决策提供了一条新思路.     

多目标灰色局势决策方法研究

在传统灰色局势决策的基础上,探讨了评价信息为区间灰数的情况,给出了多目标灰色局势决策问题确定目标权重的优化模型.首先考虑不同目标下各局势效果测度与正理想效果测度、负理想效果测度的偏差建立优化模型,获得各局势的理想目标权重;再从全局考虑建立二次规划模型,通过协调权向量获得灰色局势决策各目标的最佳综合权重向量.利用区间灰数可能度公式对每个事件的局势进行排序,获得最优局势,从而进一步完善了传统的灰色局势决策理论和分析方法.最后通过实例验证了该模型的有效性和可行性.