基于AO View Graph的实视图选择算法的研究

数据仓库中实体化视图的选择关系到数据仓库的效率和维护代价,是数据仓库中研究的重要问题.基于AND-OR V iew Graph,应用视图选择的代价模型,提出了利用遗传算法实现实视图选择的方法和策略.实验结果证明,这种算法结果更优,效率更高.     

通过源关系补偿降低实化视图维护查询代价

为了解决分布式环境下实化视图维护时基于补偿查询修正维护查询结果所导致的计算及传输代价较高的问题,提出了一个实化视图维护方案:源关系补偿维护(SRCM)方案.它通过补偿并发更新冲突把维护查询涉及的源关系回退到所需状态,然后直接计算并返回正确查询结果.基于代价模型的分析及模拟实验结果表明,SRCM方案与以前的SWEEP和MEDWRAP方案相比,有效地降低了维护查询的整体代价.     

反向最远设施查询及其代价模型的研究

针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最远设施查询的结果,其动态更新算法可实现对查询点的反向最远设施查询结果的更新.在R~*-树的基础上构建RFF-树,并给出其选择查询算法的代价模型.实验结果表明,在3种不同数据分布空间中,采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近,代价模型的平均误差率约为12%.     

异构数据源集成系统的查询重写技术研究

Web环境下的异构数据源集成系统中，数据源或者是结构化很强的关系型，或者是半结构化型的以及无结构型的。文中提出了一种查询重写查找算法，利用视图将用户查询重写为直接面向数据源的各个子查询。理论分析表明，该算法较好地降低了查询代价。     

一种基于查询聚类的物化视图动态调整策略

为了提高数据仓库的查询响应性能,避免视图集频繁调整引发的"抖动性",提出了一种基于查询聚类的物化视图动态调整策略,运用关联规则挖掘方法计算属性字段相似性,进而计算查询语句相似性,并对一个查询周期内的查询语句集进行聚类,产生候选视图集,根据效益模型计算候选视图的效益,再运用物化视图动态调整算法生成物化视图.在航空公司机票结算数据集上的实验结果表明,在单机环境和分布式环境下,较基准算法相比,所提出的方法均能显著提升数据仓库的查询响应性能,尤其是对高频查询语句的响应性能.     

数据仓库中实体化数据视图的一种维护技术

实现实体化视图是提高系统响应时间的一个关键技术和有效的解决方案,但在具体的实现过程中面临着实体化视图的维护问题。由于源数据的不稳定性,其数据的变化必须及时传播到实体化视图中,以保持实体化视图与源数据的变化一致性,否则会降低实体化视图中数据的新鲜度,并影响OLAP查询结果的真实性和有效性。为此针对视图的维护问题,提出了实体化视图的一种维护算法,它将使视图重计算代价最小化。     

一种基于实视图的自适应查询优化系统框架

提出一种基于实视图的自适应查询优化系统SAQOS,能根据用户查询模式、查询特征以及各种约束条件自适应地选择实视图,并利用实视图进行查询重写得到最优的重写查询,从而提高查询性能.该系统将视图选择与重写机制有机地结合在一起,既考虑了两者的交互性,又考虑了独立性.其框架具有很强的灵活性和可扩充性.     

MANET移动数据库中的一种自适应递归连接算法

针对MANET移动数据库系统多跳路由、能量有限、节点移动速度快、断接频繁等特点,提出了基于多标记树的查询计划表示模型和基于能量的代价模型,设计了自适应递归连接算法。实验结果表明自适应递归连接算法能有效地节省查询消耗能量,提高查询响应时间。     

基于正投影视图的多姿态人脸识别算法

提出了基于正投影视图的多姿态人脸识别技术,根据特定人的正投影视图建立出特定人的3D模型,将3D模型进行任意角度的投影产生出多姿态人脸图像,基于该正投影视图和生成的多姿态图像进行多姿态人脸识别．实验结果表明该算法识别的正确率远高于基于单前视图的算法．     

一种基于单一视图的三维模型检索方法

针对已有研究存在的视图冗余性问题,提出采用单一视图进行三维模型形状特征度量t并通 过动态规划进行相似性计算,实现三雏模型的单一视图特征描述和匹配．算法主要由三步组成：首先,将三维模型进行姿态调整,并通过渲染得到最能表达三堆模型外形特征的主视lit．其次,对渲染得到的视图进行轮廓采样,通过内在距离扣内角提取模型彤技特征描述,最后,采用动态规剐算法计算不同模型之间的相似程度．实验结果表明：尽管只采用单一视图进行特征描述,但所提出的算法检索精度要高于一些典型三雏形状特征描述符,包括采用深度视图定义的形状描述符.     

基于资源分组的多约束云工作流调度算法

已有的云工作流调度算法采用全局搜索方式进行资源选取,存在计算成本高、对大规模云系统适应性差的问题。该文提出了基于资源分组的多约束云工作流调度算法,采用有向无环图的方法,对云工作流中的多任务之间的执行顺序和数据交换等属性进行量化建模;使用模糊聚类方法实现基于资源多维特征的分组处理,降低工作流任务到资源匹配过程中的搜索空间;并引入执行时间和成本预算约束,将工作流的任务调度问题转化为有约束条件的极小极大问题进行快速求解。仿真测试表明,该算法显著降低了任务执行完成时间和成本。     

移动IP中基于遗传算法的优化路由算法

提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算法的收敛性.仿真结果表明该算法具有很好的收敛性,并给出了在不同种群数(20～50)和交叉概率(0～75%)下最优解在一定值附近.采用此路由选择策略能够使移动IP网络中的网络带宽得到合理分配,优化了网络的性能.     

静态贝叶斯博弈主动防御策略选取方法

Nowadays, the optimal defense strategies selection based on the incomplete information game model has many disadvantages, such as ignoring the type of the defender, using the simple cost quantitative method, and choosing defense strategies improperly. To solve the problem, this paper proposes an active defense strategy selection based on the static Bayesian game theory, and constructs the static Bayesian game model. The model considers the types of the attacker and the defender, and improves the classical strategies taxonomy and cost quantitative method by considering the strike back act of the defender and the success attack rate. Then, this paper calculates and comprehensively analyzes the Bayesian equilibrium of the game. Taking mixed strategies Bayesian equilibrium of the attacker as the defender's prediction of the attacker's action, this paper calculates the defense effectiveness of defense strategies and performs a defense strategies selection algorithm. Finally, an example is provided to analyze and demonstrate the effectiveness of the model and algorithm.     

公交路线选择模型及算法

给出了公交车查询系统中的公交路线选择的模型及算法．利用数学中的集合论,通过搜索,逐步求交集的方法,得出算法及模型．通过模型找出站点与站点之问的所有路径,乘车出行的主要因素依次考虑：方便性、时间、费用．通过比较,给出最佳乘车方案．用此算法针对六条线路分别给出最佳路径．     

定位路线与库存组合优化问题研究

定位路线问题是定位配给和车辆路线问题的集成决策,库存水平对定位和路线问题有重要影响。本文在分析物流系统总成本的基础上,建立了随机需求的定位路线与库存组合优化问题的数学模型。针对模型的NP-hard属性,设计了两阶段启发式算法：第一阶段用先路线后定位的方法求得初始解;第二阶段用交换法对初始解进行改进,库存控制变量在每次路线优化时根据订货费用、缺货费用和运输费用而迭代求得。最后通过实例计算,定位—路线—库存集成优化结果与定位—路线和库存独立优化时的方案相比,大大降低了物流系统成本,从而证明了物流系统优化时考虑库存策略的重要性,同时表明了该算法在求解此类问题时的可行性和有效性。     

组合定位抗距离模糊技术及性能分析

为了更好地描述高速运动目标的轨迹特征,多采用高帧率的定位系统.但因受到基线长短和高帧率的影响而会出现距离模糊问题.以此为背景,针对时延测量的水声同步声信标定位系统中的距离模糊问题作了创新性研究.研究基于时延测量的水声同步声信标定位系统中的距离模糊问题,从主动球面交汇定位模型和被动双曲面交汇定位模型出发,推导出新的软件抗距离模糊算法,该算法既不增加系统硬件开销,又无需其他的辅助信息,应用更灵活.该方法已通过湖上试验,验证了理论和工程上的可行性和稳定性.     

基于遗传算法实现服务组合中信任感知的成员服务选择

把信任引入到服务组合中,研究了信任感知的成员服务选择问题,基于1个成员服务可以为组合服务中1个或者若干个活动提供实现,在计算服务质量代价时一次性完成的假设,建立了选择问题的数学模型,设计了基于遗传算法的选择算法.实验结果表明,设计的信任感知的成员服务选择算法具有较好的收敛性.     

基于云制造平台的供应链生产计划方法

提出了一种基于云制造平台的供应链生产计划方法.构建了以最大完工时间、总服务成本和总运输成本为优化目标的供应链生产计划模型,设计了遗传算法和改进遗传退火算法,对模型进行求解,建立了基于最大完工时间和总成本的算法选择模型.利用仿真算例比较了2种算法在不同情况下的求解效果,并给出了算法的选择准则.仿真结果表明,该方法能为以云制造平台为调度主体的供应链制定合理的生产计划.     

一种新的无线Ad hoc网络群头生成算法

从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Ad hoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。