软件学报杂志 北大期刊 CSCD期刊 统计源期刊

无线传感器网络最小连通覆盖集问题求解算法

作者：蒋杰; 方力; 张鹤颖; 窦文华 刊期：2006年第02期

降低能耗以延长网络生存时间是无线传感器网络设计中的一个重要挑战．在传感器节点高密度部署的环境中，在保证网络性能的前提下，仅将最少量的节点投入活跃工作状态，而将其余节点投入低功耗的睡眠状态，是一种节约系统能量的有效方法．如何计算同时满足“覆盖要求”（工作节点必须能够完全覆盖目标区域）和“连通性要求”（工作节点组成的通信...

寻找地震相关地区的时间序列相似性匹配算法

作者：吴绍春; 吴耿锋; 王炜; 蔚赵春 刊期：2006年第02期

把时间序列相似性匹配的基本概念和方法引入到地震预报的应用中．在分析现阶段时间序列研究成果的基础上，结合大量地震历史源数据和领域专家经验知识，提出了有关地震地区相关性的地震相似度定义和地震序列相似性匹配模型，并通过大量实验模拟对该模型进行了反复验证，实现了基于地震相似度的时间序列相似性匹配算法．同时，通过分析我国地震活...

全国第5次程序设计语言发展与教学学术会议征文通知

刊期：2006年第02期

全国第5次程序设计语言发展与教学学术会议定于2006年10月在南京召开。本次会议由东南大学主办,将就程序设计语言现状与发展、各类程序设计语言及其设计与实现、程序设计语言教学与教材等方面的内容进行广泛的学术交流。会议论文集仍由国家出版社正式出版,其中部分优秀论文将在会后推荐给国内权威核心杂志发表。一、征文范围(包括但不限于)程序...

一种DNA测序纠错算法

作者：郑纬民; 张华; 王小川 刊期：2006年第02期

提出了一种新的测序纠错算法．该算法在对测序数据拼接之前对其进行检查，找出并修正测序序列中的错误，该算法将测序数据映射成欧拉超路，并通过一种称为合并变换的等价变换，通过一系列规则的限制和引导，动态地对欧拉超路进行简化．在此过程中，该算法将错误的边和正确的边对应起来，再通过替换纠错过程消除错误，在对T．tengcongensis（TT）...

不同通信模型下的全光树环网波长分配算法

作者：许胤龙; 王启华; 陈国良 刊期：2006年第02期

研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析．对于静态模型，证明了5L／2是树环网所需波长数的紧界．对于动态模型，提出了一种近似比为∑i=1^hmaxrεRi[log｜V（r）｜]＋h的波长分配算法，其中h为树环网的基树的层数，Rf为树环网中处于第i层的环的集合，｜V（r）｜为环r上的节点数．对于增量模型，提出了一种近似...

第23届中国数据库学术会议NDBC2006征文通知

刊期：2006年第02期

算法作曲的研究进展

作者：冯寅; 周昌乐 刊期：2006年第02期

讨论了当今算法作曲这一研究领域中存在的一些主要问题．评述了这一领域所采用的一系列关键技术，包括Markov链、随机过程、基于音乐规则的知识库系统、音乐文法、人工神经网络技术以及遗传算法．得出的结论是，作曲系统可以朝着集多种方法为一体的混合型系统（hybrid system）的方向发展．系统应在音乐创作的各个层面上提供灵活的人机交互手段...

一种基于图像灰度的快速匹配算法

作者：李强; 张钹 刊期：2006年第02期

在图像模板匹配问题中，基于像素灰度值的相关算法尽管已经十分普遍，并得到广泛的应用，但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点．为了克服这些缺点，提出一种新的基于图像灰度值的编码表示方法．这种方法将图像分割为一定大小的方块（称为R-块），计算每个R-块图像的总灰度值。并根据它与相邻R-块灰度值的排序...

小世界体系的多对多核联想记忆模型及其应用

作者：陈蕾; 陈松灿; 张道强 刊期：2006年第02期

运用机器学习中新颖的核方法和社会网络中广泛存在的小世界现象，对Hattori等人提出的多模块多对多联想记忆模型（multi-module associative memory for many-to-many associations，简称（MMA）^2）进行了改进，构建出了一个基于小世界体系的多对多核联想记忆模型框架（small world structure inspired many to many kernel associative memory...

基于二分频率变换的序列相似性查询处理技术

作者：王国仁; 葛健; 徐恒宇; 郑若石 刊期：2006年第02期

作为基因功能预测的主要手段，序列相似性查询技术是生物信息学领域的研究热点．基因序列和结构的相似性往往决定了基因功能的相似性，因此可以通过基因序列的相似性查找来预测新基因的功能．分析了MRS索引中频率变化和小波变换等相关技术，讨论了它们的缺点和不足，提出了一种基于二分频率变换2-PFT的序列相似性查询处理技术．首先，设计了二分...

基于Gaussian-Hermite矩的指纹奇异点定位

作者：王林; 戴模 刊期：2006年第02期

在指纹分类和识别算法中，提取的奇异点（corc点和delta点）数目和奇异点的准确位置是非常重要的,介绍了一种基于Gaussiall-Hermite矩分布属性的自适应指纹奇异点定位方法，为了准确地确定奇异点，用到了指纹图像在多种尺度下的不同阶Gaussian-Hermite矩分布，并用一种基于主分量分析（principal component analysis，简称PCA）的方法分析指纹图...

口语对话中的语句分组

作者：徐为群; 徐波; 黄泰翼 刊期：2006年第02期

研究了信息类自然口语对话中的交互模式及其自动分析．首先，基于话语分析中的Birmingham学派关于交互模式的工作和Halliday关于言语功能的分析，提出使用语句组采刻画交互模式，并建立原则性分类体系：然后，对语料中的交互模式进行标注分析；随后．才艮据影响语句组结构的主要因素建立交互模式分析算法，并在语料中进行实验．实验结果表明，语...

基于次范畴化的汉语多义动词模糊聚类

作者：韩习武; 赵铁军 刊期：2006年第02期

描述了应用模糊k均值方法聚类汉语多义动词的实验，共涉及到60个汉语动词，40个多义词，20个单义词．首先，自动获取每个动词的次范畴化框架的概率分布，然后，导出这些动词的模糊聚类．结果表明，纯洁度和对精确度的综合量度较好地反映了聚类性能，尽管动词的句法行为在一定程度上体现了深层语义，但汉语动词的句法行为不易从单一的语义层预测...

基于邻居集合的WiMAX网络带宽资源调度算法

作者：杜文峰; 贾维嘉; 王国军 刊期：2006年第02期

在轮询带宽调度和随机带宽调度两种经典算法的基础上，提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX（world interoperability for microwave access）网络的带宽分配和调度过程．该算法通过使用邻居集合和优先列表，对网络中的用户站，尤其是对使用Mesh模式连接的用户站之间的带宽调度进行了优化，使无线网络的带宽资源能够在网...

基于通用PC架构的高精度网络时延测量方法

作者：黎文伟; 张大方; 谢高岗; 杨金民 刊期：2006年第02期

时延是准确测量时延抖动、带宽等网络性能指标的基础．目前的时延测量方法由于存在时钟误差和位置误差因而精度较差．提出一种改进的时延测量方法，以TSC（time stamp counter）寄存器取代系统时钟计时来消除测量的时钟误差，将时间戳记录位置由应用程序转移到网卡驱动来消除位置误差，极大地提高了时延测量精度．实验结果表明，与传统方法相比...