Multicut问题参数算法的改进

Multicut问题即在一个图上删除最少个数的顶点,使得预先给定的一组顶点对均不连通.该问题是NP难的.在深入分析问题结构特点的基础上,运用集合划分策略和相关问题的最新研究结果,对它提出了一种时间复杂度为O*的参数化算法,其中,l为给定的顶点对数目,k为需删除的顶点个数.该算法明显改进了当前时间复杂度为O*的最好算法.     

基于彩色编码的多态蠕虫特征自动提取方法

快速而准确地提取蠕虫特征对于有效防御多态蠕虫的传播至关重要,但是目前的特征产生方法在噪音干扰下无法产生正确的蠕虫特征.提出基于彩色编码的特征自动提取算法CCSF(color coding signature finding)来解决有噪音干扰情况下的多态蠕虫特征提取问题.CCSF算法将可疑池中的n条序列分成m组,然后运用彩色编码对每组序列进行特征提取.通过对每组提取出来的特征集合进行过滤筛选,最终产生正确的蠕虫特征.采用多类蠕虫对CCSF算法进行测试,并与其他蠕虫特征提取方法进行比较,结果表明,CCSF算法能够在有噪音干扰的条件下准确地提取出多态蠕虫的特征,该特征不包含碎片,易于应用到IDS(intrusion detection system)中对多态蠕虫进行检测.     

摘下眼镜的移动3D世界

逼真的飞流瀑布、漂浮云中的山峦、似含羞草的粉红植物、旋转飞行的“蜥蜴”、夜间发光的森林,似水母般在空气中游动的树种……这些在《阿凡达》电影中的3D画面让人仿佛身临其境,但你有没有想过有一天能摘下那副令人晕头转向的眼镜,而且能手握任意一台移动设备,都能感受这种如此震撼的3D画面呢？发达的科技告诉你,完全可以。戴着那副令人晕头转向的眼镜,     

设计在天平的两端

年轻的设计师保罗·亚谢维奇（Pawe·Jasiewicz）,玛雅·甘兹尼克（Maja Ganszyniec）,克里斯汀·科沃斯基（Krystian Kowalski）和马丁·克里杰尔（Marcin Krygier）组成设计室Kompotte,而Kompotte是八十年代中期东欧主要的日常饮品,类似糖渍水果汁,以此为名,显得乐观而又贴近生活。     

流逝的不是时间，是我们

人类第一块手表的创造者既不是瑞士的钟表匠,也不是手表商,而是1806年,法兰西皇帝拿破仑为了讨皇后约瑟芬的欢心,命令工匠制造了一只可以像手镯那样戴在手腕上的小“钟”。此后一段时期,怀表成为男人身份地位的象征,手表则被视作女性的饰物。“手表的计时功能是工作效率最好的见证。”     

多映射策略的语义结合

为提高本体映射系统的性能,往往需要使用多种匹配策略.每种策略都有其固有的优缺点.传统的结合方式对不同策略赋以不同权重,再进行加权相加或加权平均.这并不足以充分利用每种策略包含的语义信息.针对这个问题,文章提出一个基于语义的多策略结合方式,并对部分关键策略进行相应的改进.实验证明,该算法在保证查全率的同时可以明显提高查准率,进而获得更准确的映射结果.     

加权3D-Matching的改进算法

Matching问题构成了一类重要的NP难问题.此类问题在诸多领域中有着重要的应用,如调度、代码优化等领域.对于加权3D-matching问题,通过深入分析问题的结构特性,可以转化成加权3D-matching augmentation问题进行求解,即从一个最大加权的k-matching着手构造权值最大的(k+1)-matching.从问题的特殊结构特性出发,给出了加权3D-matching augmentation问题特有的性质: k- matching中存在2列使得该2列至少有2k/3元素被包含在(k+1)-matching中所对应的2列中.基于给出的性质,通过运用color-coding和动态规划技术,给出了一个时间复杂度为O* (4.823k)的参数算法,最终求解加权3D-matching问题.该算法较目前文献中的最好结果O* (5.473k)有了极大的改进.     

基于免疫克隆选择算法的神经网络规则抽取

神经网络的不可解释性一直是限制其发展的固有缺陷,该文从神经网络的功能性观点出发,提出基于免疫克隆选择算法的神经网络规则抽取方法。将免疫克隆策略用于神经网络的规则抽取中,对已经训练好的神经网络隐层神经元输出值进行聚类,缩小搜索空间,抽取出理解性好、简洁的符号规则。该方法不依赖于具体的网络结构和训练算法,可以方便地应用于各种分类器型神经网络。实验结果表明该方法的实用性和可行性。     

反馈集问题的研究进展

反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝一剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。     

21世纪企业竞争前沿——大规模定制模式下的敏捷产品开发

本书提供了实施所有敏捷生产方式的工具,从书中您可以学到如何管理产品的多样性,如何迅速而方便地进行产品的定制,以及如何以JIT和敏捷制造方式进行产品的开发。通过应用敏捷产品开发中的各种技术,您的公司将能够实现：极其迅速地开发模块化的产品;对变化的市场和机遇做出敏捷的快速反应;具有获得额外收入的机会;更低的间接成本;用户满意度的提高。本书可供企业经营管理方法论研究的工作者、企业主管和高层管理者、咨询人员、工程技术人员和有关专业的师生阅读和参考。21世纪企业竞争前沿——大规模定制模式下的敏捷产品开发!(美)…