当期目录

• 2005年, 第10期　刊出日期：2005-10-01 上一期    下一期
  本期栏目： 论文

论文

关于科学计算用数字电子计算机字长问题

周毓麟 袁国兴

2005, 27(10): 1-2. doi:

摘要 ( 338 )   PDF (132KB) ( 344 )   　　

本文将对大型数字计算机的字长、计算速度和内存之间的匹配关系式作了简化的研究，以便简便、粗略地估计有效位数的可能值和相应速度下计算机的字长。本文还对若干实 际数字试验结果进行了讨论。

计算机科学中的待解问题综述

贲可荣[1] 孙宁[2]

2005, 27(10): 3-4. doi:

摘要 ( 333 )   PDF (165KB) ( 424 )   　　

本文从计算理论、人工智能基础和计算机系统等三方面阐述了计算机科学领域中的待解问题，其中任何一个问题的解决都会极大地推动计算机科学的发展。

基于数据挖掘的网络入侵检测中k-NN分类规则改进研究

李庆华 孟中楼 童健华

2005, 27(10): 5-7. doi:

摘要 ( 453 )   PDF (155KB) ( 698 )   　　

采用数据挖掘技术来扩展入侵检测的功能以判别未知攻击是当前的一个研究热点。本文在分析了各种数据挖掘算法的基础上，提出将k-NN分类规则运用于入侵检测，给出了可 运用于入侵检测的k-NN分类规则改进算法k-NN for IDS。最后，我们在KDD99上对k-NN for IDS算法进行试验，验证了算法的有效性。

一种用于网络安全系统的报警聚类与关联模型

韩宗芬 杨志玲 储杰 涂旭平

2005, 27(10): 8-9. doi:

摘要 ( 332 )   PDF (117KB) ( 355 )   　　

针对网络安全系统中普遍存在大量冗余报警的问题，本文提出一种新型报警处理模型。该模型通过相似性评估方法和分层机制对报警信息进行聚类，有效地减少了报警信息量；同时通过关联分析技术挖掘报警信息之间的潜在关联并生成新的规则，增强了识别未知攻击的能力，提高了聚类效率。

一个网络信息层次化的数学模型及其次优算法

潘榕

2005, 27(10): 10-12. doi:

摘要 ( 377 )   PDF (157KB) ( 346 )   　　

针对网络信息层次化的问题进行研究，建立了信息结构体的简化数学模型，并根据此简化模型的次优方案求解，得出了网络信息层次化的次优算法，同时对最优算法和次优算 法就其在实际问题中的性能进行了比较。

分布式网络行为监控系统的研究与实现

温研 王怀民 胡华平

2005, 27(10): 13-16. doi:

摘要 ( 390 )   PDF (225KB) ( 463 )   　　

随着计算机网络的发展与普及，网络内部的安全性越来越受到人们的关注，如何对局域网内部主机的行为进行监视与控制是解决问题的基础和关键所在。本文提出了一种基于C／S模型的分布式网络行为监控系统的设计框架及主要功能，并对实现过程中的软件体系结构、报文解析引擎和网络行为分析引擎等关键技术进行了讨论；最后给出了本系统
 统的应用方向及系统测试结果。

手持移动设备的网格访问模型研究

章登义 李永忠 毛从武

2005, 27(10): 17-18. doi:

摘要 ( 331 )   PDF (182KB) ( 305 )   　　

本文针对目前移动手持设备的固有缺点和现有网格技术的发展，对上网设备提出了一种分层模型的分类方法。在这种分层模型中，上层中可实现的功能被在它下面的层所支持  。在此方法指导下，我们设计出了一种从分层模型的PDA层和wAP层对网格资源存取访问的硬件模型，最后对相应的软件开发进行了说明。

短信网关的工作机制及其在企信通系统中的应用

曾诚[1,2] 陆永忠[2] 李兵[1]

2005, 27(10): 19-21. doi:

摘要 ( 399 )   PDF (151KB) ( 541 )   　　

短信网关在短信服务中起着至关重要的作用。本文首先介绍了短信网关的业务流程和工作机制，然后以一个自主开发的企信通系统论述了短信网关在其中所发挥的作用。

Web Services平台体系结构的研究

吴建斌[1,2] 吴家铸[1] 王芳[1] 熊仕平[1]

2005, 27(10): 22-24. doi:

摘要 ( 394 )   PDF (246KB) ( 336 )   　　

本文通过分析Web Services体系结构，阐述了其中基本元素之间的关系，从而提出一个Web Services平台的抽象体系结构，然后介绍了采用分层设计和插件式服务的方法所设计的WSP的软件体系结构，并讨论了与”层体系之间的关系。

基于WWW的数据库查询优化设计

曹慧

2005, 27(10): 25-27. doi:

摘要 ( 364 )   PDF (164KB) ( 344 )   　　

文章讨论了基于WWW的数据库联合查询的相关技术。考虑到目标数据集中数据在各个数据源上分布不均匀的特点，针对联合查询在实际操作中存在着数据查询效率较低的问题 ，本文提出了一种联合查询方法改进优化方案，并论证了方案的有效性和可行性。

基于J2EE的Web应用系统的优化设计

彭彬[1] 甘早斌[2] 李志欣[2]

2005, 27(10): 28-30. doi:

摘要 ( 457 )   PDF (193KB) ( 284 )   　　

基于B／S模式的Web应用系统目前被广泛用于处理分布式计算，但一致受到响应时间的困扰。针对J2EE平台上的Web应用系统，分析了影响其响应时间的两个主要系统参数一性能和伸缩性；基于解决性能和伸缩性瓶颈，提出一个Web应用系统的优化设计方案，并重点阐述了在系统设计、系统调试等阶段进行优化的一些具体措施。

基于“实体-描述-效用”模型的视频摘要技术

刘桂清[1] 李建成[1] 肖鹏[2] 王辰[2]

2005, 27(10): 31-34. doi:

摘要 ( 406 )   PDF (242KB) ( 471 )   　　

为了克服现有视频摘要技术难于适应新的应用环境的问题，本文提出了基于“实体-描述-效用”模型视频摘要技术。该模型利用实体生成描述，然后由描述得到效用函数，最后在效用函数的基础上获取摘要。本文还利用这一模型对新闻视频摘要进行了测试，取得了较好的实验结果。

煤矿地质剖面图的计算机矢量化方法探讨

王红岩 毛善君

2005, 27(10): 35-36. doi:

摘要 ( 374 )   PDF (174KB) ( 388 )   　　

本文在分析地质剖面图计算机矢量化现状和存在问题的基础上，提出了快速矢量化煤矿地质剖面图的新思路：首先删除各种岩性符号，保留各层的边界线，最后实现地层边界  线的自动矢量化。

基于Windows内核流的视频采集卡驱动程序的设计与实现

周敬利 周杰 余胜生

2005, 27(10): 37-39. doi:

摘要 ( 366 )   PDF (168KB) ( 372 )   　　

本文介绍了Windows系统下内核流驱动的基本概念、特点和系统结构，并结合一个实际的MPEG-4视频捕获卡驱动的项目说明了开发内核流驱动的要点。

一种基于自适应目标DCT的数字水印算法

袁志勇[1] 杨土安[2] 夏维[1] 陈绵云[3]

2005, 27(10): 40-41. doi:

摘要 ( 380 )   PDF (169KB) ( 415 )   　　

本文分析了目前数字水印技术所采用算法的特点，介绍了自适应目标的离散余弦变换，并在此基础上提出了一种能够将数字水印嵌入到图像中任意形状目标物体中的算法。

正交样条小波在信号奇异性检测中的应用

赵丕锡 刘立伟 刘明才

2005, 27(10): 42-43. doi:

摘要 ( 350 )   PDF (105KB) ( 558 )   　　

本文给出了正交样条小波在信号奇异性检测中的应用，并且与其它常用的小波如Daubechies小波和双正交小波作了比较。实验表明，用正交样条小波进行信号奇异性检测不仅计算量小，而且效果好。

基于颜色概率模型的实时手势跟踪算法

徐力群 吴晓娟

2005, 27(10): 44-47. doi:

摘要 ( 379 )   PDF (221KB) ( 631 )   　　

本文提出了一种改进的CAMSHIFT算法，实现了对动态手势的实时跟踪。将图像序列通过一个肤色概率查找表转换为肤色概率分布图，结合运动信息和肤色概率分布，初始化一个搜索窗的大小和位置，然后对肤色概率分布图进行迭代运算，定位出手势的位置和大小，根据计算肤色概率分布图中手势区域的2阶矩，最终确定感兴趣区域的长度和宽度
 。实验表明，本文提出的算法能实时处理视频图像，避免了错误跟踪，而且跟踪准确精细。

基于PBIL算法的自动组卷系统研究

金炳尧 马永进 骆红波

2005, 27(10): 48-49. doi:

摘要 ( 360 )   PDF (161KB) ( 334 )   　　

试题库自动组卷问题是一个NP难题。本文首次采用PBIL算法解决试题库自动组卷问题，重点讨论了优化目标函数与组卷约束条件之间的关系。研究结果表明，用该方法解决自  动组卷问题，对附加约束条件适应性强，计算结果稳定，是一个比较理想的算法。本文还使用信息熵来估计进化进行的程度。

遗传算法在求解函数优化中的最优化参数研究

蒋冬初[1,2] 林亚平[1]

2005, 27(10): 50-52. doi:

摘要 ( 422 )   PDF (183KB) ( 670 )   　　

在用遗传算法解决实际问题时，人们往往根据经验盲目地选择参数，而很少有人去研究如何选择科学、合理的参数以求达到算法的最优性能。本文在用遗传算法求解函数优化 问题时，提出了一种寻找解决某一类函数优化问题的最优组合参数的方法，并设计了一种交叉、变异概率自适应调节的遗传算法。实例证明，该算法是非常有效的，对提高和
 和充分挖掘遗传算法在实际应用中的性能也有一定的参考价值。

一种开采频繁项目集集合的快速算法

赵栋 卢炎生

2005, 27(10): 53-54. doi:

摘要 ( 369 )   PDF (103KB) ( 269 )   　　

在大的数据集合中，开采其中的频繁项目集集合是数据挖掘中极具挑战的重要任务。已经有很多高效的算法被总结了出来。本文提出了一种思想，即开采频繁项目集集合的一  个子集，我们称之为频繁无析取规则集集合，而并非开采完全的频繁项目集集合。我们证明能借助它不读取数据库而还原出频繁项目集集合的全集和它们的支持度。本文还提  提出了一个开采无析取规则集集合的算法HOPE-Ⅱ，实验结果显示了其高效性。我们将它与另一种称为频繁封闭集的精简集进行对比，几乎所有的实验结果都显示使用无析取 规则集集合比使用封闭集集合来开采频繁项目集集合更有效。

关联规则的增量更新策略研究

段琢华[1,2] 蔡自兴[1]

2005, 27(10): 55-57. doi:

摘要 ( 399 )   PDF (208KB) ( 230 )   　　

关联规则增量更新算法可以减少对交易数据库的访问。根据最小支持度和交易数据库的不同变化情况，可以将增量更新问题分为若干类。已有的研究只针对某一类具体的增量更新问题，而且没有考虑多次增量更新的情形。本文将增量更新问题归约为三个基本的子问题，从而为各种不同的增量更新问题提供了统一的解决框架。在此基础上，研究了  了多次增量更新事务情况下的增量更新策略问题，通过对增量更新事务进行合理的排列，可以显著地降低对原始交易数据库的访问量。

基于主动工作模式的分布式数据库服务器及其排队模型

田俊峰[1,2] 郭迎春[2] 刘玉玲[2]

2005, 27(10): 58-61. doi:

摘要 ( 455 )   PDF (215KB) ( 320 )   　　

由于单个服务器的分布计算环境在实用性和系统性能方面存在着明显的缺陷，所以通过高速网络连接的多服务器系统提供冗余服务已成为当今分布计算技术的研究热点。本文介绍了一种基于主动工作模式分布式数据库服务器的构成及运行模型，为其建立了排队模型，并与非主动模式的系统进行了比较，以性能价格比优略为依据对其冗余度进行了
 了数学解析。

关系数据库语义缓存的研究进展

蔡建宇 杨树强 贾焰 邹鹏

2005, 27(10): 62-64. doi:

摘要 ( 374 )   PDF (233KB) ( 466 )   　　

语义缓存是优化数据库性能的有效方法，在关系数据库领域得到了广泛研究和应用。它是将查询结果和相关语义信息缓存，从而为将来的查询提供解答。本文首先介绍了语义  缓存的基本概念和原理，然后对现有语义缓存技术进行了分类，最后结合语义缓存的发展趋势讨论了语义缓存的关键技术。

粗糙集理论在处理不完全信息的应用

喻昕[1,2] 邓文达[2] 彭久生[1]

2005, 27(10): 65-68. doi:

摘要 ( 373 )   PDF (177KB) ( 358 )   　　

对不完全信息的处理相对于完全信息来说是一个比较难的问题。在过去几年里，已经提出了几种处理不完全信息的方法。本文在前人研究的基础上，进一步提出了一种利用粗 糙集理论处理不完全信息的方法，该方法不仅能够对不完全信息系统进行属性约简，并且能够在此基础上对最简属性集中包含的不确定信息进行进一步的处理。

基于RST的决策树生成与剪枝方法

王名扬 卫金茂 伊卫国

2005, 27(10): 69-70. doi:

摘要 ( 422 )   PDF (167KB) ( 344 )   　　

基于粗糙集理论构建决策树的过程中，通过计算各条件属性相对某分类的边界，选取边界最小的属性作为当前分支的节点，但此方法在多值分类情况下不能直接应用。为此，本文利用明确区的概念作为选取属性的标准，对各候选条件属性，选取相对于整个结果属性的明确区最大的属性作为当前分支的节点。并且基于明确区的概念，提出了一种新
 新的对决策树进行剪枝的方法，通过一个实例说明该剪枝方法是简洁有效的.

一种基于伪随机激励的混合信号电路多故障测试的方法

曹晓东 邝继顺

2005, 27(10): 71-72. doi:

摘要 ( 393 )   PDF (161KB) ( 332 )   　　

本文提出了一种简单有效的、运用于模拟和混合信号电路的测试方法。在通过计算输入和输出的互相关函数得到特征空间的基础上，我们运用泰勒展式分析特征空间得到测试 对的测试时延。该方法改进了测试的效率，提高了测试的正确性。

一种面向分布主存多处理机的有效数据分布方法

夏军 杨学军

2005, 27(10): 73-76. doi:

摘要 ( 372 )   PDF (220KB) ( 269 )   　　

本文针对分布主存多处理机中的数据分布问题，在程序已经过并行性分析的基础之上，提出了一种基于数据变换技术的有效数据分布方法。该方法能对多个嵌套循环中具有一 般仿射数组下标的任意维数组进行有效的数据分布，并且该方法还考虑了偏移常量的对准问题，从而能使得数据通信量尽量小。实验结果表明了该方法的有效性。

一类变时滞中立型系统的全局指数稳定性研究

曾铭涛 桂卫华 唐朝晖

2005, 27(10): 77-80. doi:

摘要 ( 373 )   PDF (212KB) ( 377 )   　　

利用Lyapunov方法对变时滞的线性中立型微分系统的全局指数稳定性进行分析，并估计其指数收敛率，得到了两个实用的全局指数稳定性判据。这些稳定判据都表示为线性矩 阵不等式（LMI）形式，易于验证。数字仿真实例验证了所得结果的有效性。

一种基于回归分析的空间划分方法

滕明贵[1,2] 马献章[2] 曾建勤[1]

2005, 27(10): 81-84. doi:

摘要 ( 329 )   PDF (240KB) ( 308 )   　　

针对子空间连通性约束情况下空间对象的局部回归分析问题，本文提出基于最小拟合误差平方和准则的空间划分方法，从一个空间的初始划分开始，按照拟合误差平方和下降 的原则调整子空间边界，获得新的空间划分和对应的回归模型，不断迭代直到准则函数收敛。

一种基于OpenGL的三维元胞自动机模型

许林[1] 郭洪民[2] 杨湘杰[1]

2005, 27(10): 85-86. doi:

摘要 ( 350 )   PDF (251KB) ( 497 )   　　

本文以Visual C＋＋为编译平台，运用OpenGL图形函数库建立了一种三维元胞自动机模型。该模型具备了经典元胞自动机的基本特征，因此可以根据需要进行扩展。文中运用该模型进行了简化的枝晶生长模拟，并与二维的模拟结果进行比较，验证了该模型的正确性。

开放式实验室管理系统设计

石建国 王滔 陶蕾 季晓勇

2005, 27(10): 87-89. doi:

摘要 ( 353 )   PDF (192KB) ( 322 )   　　

本文在研究现有的开放式实验室管理系统实现方案的基础上，提出了一种新的开放式实验室管理系统的设计方法。

具有双优先级的信元调度系统中的费用优化问题

梅晚霞 曹炬 李勇

2005, 27(10): 90-91. doi:

摘要 ( 384 )   PDF (193KB) ( 288 )   　　

本文对具有双优先级的信元调度系统的费用问题进行了量化分析，得到了重要结论：某种策略使得系统丢包最少但不一定总是使系统收益最大，并提出了具体的得到最优服务 水平的优化解决方案。

一个远程虚拟实验信息平台稳定性的分析与实现

陈传波 潘传志

2005, 27(10): 92-93. doi:

摘要 ( 342 )   PDF (165KB) ( 251 )   　　

本文根据实际工作中遇到的问题，对远程虚拟实验信息平台的稳定性进行了一定的分析与实现，主要涉及到多线程、同步、异常处理、取消阻塞、负载均衡，并给出了一个负 载均衡的实现算法。它对其它网络通信和信息处理方面的程序设计也有一定的借鉴意义。

虚拟盘阵系统中的自适应负载平衡

刘军 杨学军 唐玉华 王磊

2005, 27(10): 94-96. doi:

摘要 ( 418 )   PDF (158KB) ( 328 )   　　

集群环境中经常采用虚拟盘阵方式来构建其存储系统。虚拟盘阵系统是一种并行系统，负载平衡对其性能影响非常大；同时虚拟盘阵系统一般都是异构的。本文研究了异构盘阵的负载平衡标准，并提出了基于请求的负载重构策略，在负载重构时机上对传统磁盘冷却算法进行了改进。模拟试验表明，该算法对虚拟异构盘阵是有效的。

远程虚拟实验中实验仪器形体建模

张红燕[1,2] 段正华[1] 喻飞[1,3]

2005, 27(10): 97-100. doi:

摘要 ( 384 )   PDF (253KB) ( 335 )   　　

虚拟实验必须有虚拟实验环境的支持。本文论述了远程虚拟实验环境中常用仪器形体的建模与虚拟仪器间的通信实现，通过对VRML中Extrusion节点的扩展，并分别对常用仪器的内外壁进行两次挤压造型和阴影的计算，其模拟容器形体具有较好的真实感。

基于小波变换的证券分析技术与应用

罗建成 吴敏

2005, 27(10): 101-103. doi:

摘要 ( 363 )   PDF (157KB) ( 594 )   　　

本文利用小波多分辨分析及快速Mallat算法提取反映股价基本变化趋势的低频信息，并分析了证券交易的时机选择。实验结果表明，该方法明显高效，显示了小波分析在证券 分析中具有重要的理论与现实意义。

语音短信查费系统的设计与实现

陈洪龙 李仁发

2005, 27(10): 104-106. doi:

摘要 ( 364 )   PDF (198KB) ( 282 )   　　

该文充分利用现有的两种比较常规的技术IVR（自动语音应答系统）和SMS（短消息服务），设计出一种占用资源相对较少、灵活方便的话费查询系统。本文详细给出该系统的设计，以及实现过程具有参考意义的故障问题，最后用实际运营数据指出系统的性能参数。

网格计算中Web服务技术研究

李昕[1,2]

2005, 27(10): 107-110. doi:

摘要 ( 341 )   PDF (251KB) ( 330 )   　　

论文首先对网格计算中的Web服务技术的发展现状进行分析，阐述了Web服务架构、Web服务的表示与描述、Web服务中的信息交换、发现与发布的研究现状，然后对Web服务资  源模型、Web服务资源的描述、发现与定位以及Web服务资源调度与分配的发展进行了论述，最后指出了网格计算中Web服务技术发展所需要解决的重要问题。