Multi-QoS aware automatic service composition

Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and rank- ing of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the sky- line technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge （WSC） 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algo- rithm considering only single QoS.     

基于树扩展朴素贝叶斯的高效网络入侵检测系统

提出了一种基于树扩展朴素贝叶斯(tree augmented naive Bayes,TANB)的入侵检测方法.该方法基于传统的朴素贝叶斯(naive Bayes,NB)和贝叶斯网络(Bayes network,BN)方法,结合了前者计算简单和后者能表示属性间相关性的优点.同时我们提出使用增益比率进行网络特征选择来进一步提高检测性能.通过对DARPA数据的入侵检测实验,与传统方法做了比较,其结果表明,我们提出的入侵检测方法效果很好,对各种入侵类型的检测率都很高.     

4-瓦片算子的一个注记

给出了有关Walsh级数点态收敛的瓦片算子有界性的一个新证明.     

似双星树Dn,p,p-7由它的Laplacian谱确定

两个大小不一定相等的星图由一条路连接而成的图叫做似双星树.利用同谱图的性质及图的特征值与图的顶点的度之间的关系,通过比较图的最大特征值的大小和反证法,证明了似双星树Dn,p,p-7(p>13)由它的Laplacian谱确定.     

多目标MIN-MAX度最小树问题及其求解

在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。     

常方差弹性系数模型下波动率指数期权定价

作为对冲市场波动率变动风险的波动率指数期权,其定价问题一直受到广泛的关注.为了对其进行定价,首先构建服从常方差弹性系数模型的指数价格柳树,然后根据指数价格柳树确定柳树节点上相应波动率指数的值从而得到波动率指数柳树,最后在波动率指数柳树上运用倒向递归的方法得到波动率指数期权的价格.所给出柳树法定价波动率指数期权的方法,其结果随着柳树空间节点数的增加快速逼近嵌套蒙特卡罗模拟的结果,当柳树空间节点数超过200时,柳树法给出的结果具有相当高的精度.     

一类树图T2n,n的超边幻和标号

研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想.     

果树在揭阳城市园林绿化中的应用

对揭阳城市园林绿化中的果树应用进行了调查,结果表明：果树在揭阳城市园林绿化应用中,品种单调、配置单一,后期的养护管理水平较低,不能发挥其应有的景观效果;针对存在的问题,提出了相应的建议,以丰富植物的多样性和提升园林景观效果。     

决策树算法的研究及实例分析

分类与预测是数据挖掘技术中的一个重要研究领域．而决策树算法又是分类与预测的核心技术算法之一．描述ID3的主要算法,介绍信息增益、系统总熵和信息熵的概念及其计算公式;然后对ID3算法进行了深入地研究与分析;最后把决策树中的ID3算法运用在学生综合测评中．ID3算法最大的缺点是运算复杂,而且要花费较多的时间．     

基于灰色关联的隧道衬砌裂缝致灾通道分析

统计分析了109条含有衬砌裂缝的隧道,获得了衬砌裂缝分布的特征规律和可能导致衬砌裂缝的底事件及其统计概率,建立了衬砌裂缝故障树模型.运用灰色关联分析法,确定了造成衬砌裂缝的主要致灾通道.为了获得可靠的底事件概率,提出了将统计概率与专家调查所得概率相结合的方法.结果表明:偏压、背后空洞、渗漏水、松弛地压和不均匀沉降等为衬砌裂缝的主要致灾通道.