当期目录

2007年 第27卷 第3期 刊出日期：2007-03-01

上一期   下一期

网络与通信

Internet资源属性关系的新拓扑模型——时变半边图

陈团强 王正明

2007, 27(3):  512-513. 

摘要 ( )   PDF (751KB) ( )  

相关文章 | 计量指标

引入半边概念描述Internet资源的特征属性，为网络环境下各类资源特征属性建立一个统一描述框架；扩展一般情况下的资源关系表示图，提出了资源属性关系的时变半边图模型；以网络的无尺度特性作为资源关联关系的演化规律的理论依据，给出时变半边图的一个具体生成算法。时变半边图能更方便地反映资源属性之间的动态拓扑关系，具有很好的可扩充性，可望再现真实网络的无尺度特性。

发布订阅系统在移动Ad Hoc网络中的三种路由算法

李薇 张凤鸣

2007, 27(3):  514-515. 

摘要 ( )   PDF (778KB) ( )  

相关文章 | 计量指标

介绍了分布式发布/订阅系统的原型，为Ad Hoc网络中的发布/订阅系统设计了三种基于内容的路由算法，分别说明了它们的运行方式，并进行了仿真与比较。结果表明：基于内容的可靠容错路由算法能够100%保证信息的传输，有容错机制，可靠性较强，但出现了传输延迟；基于内容的路由算法的可靠性不强，适合有线网络中分布式发布订阅系统的信息传输，传输延迟小；基于内容的容错路由算法有容错机制，传输延迟小

基于DV-Hop定位算法和RSSI测距技术的定位系统

刘艳文 王福豹 段渭军 于超

2007, 27(3):  516-518. 

摘要 ( )   PDF (939KB) ( )  

相关文章 | 计量指标

针对 DVHop算法在实验环境中存在的问题，加入接收信号强度指示器（RSSI）测距模块辅助定位，对算法进行改进。为了实现定位系统，首先，需要建立当前实验环境的RSSI模型；然后，应用该模型，从锚节点和非锚节点两方面分别控制DVHop定位过程。实验证明：改进后的定位系统在增加少量计算复杂度的情况下，改善了系统的稳定性，提高了定位的精度，可以被应用到无线传感器网络中。

一种CDMA2000链路层自适应重传算法

杨帅 王民北 秦刘 柏溢

2007, 27(3):  519-521. 

摘要 ( )   PDF (768KB) ( )  

相关文章 | 计量指标

TCP协议应用在3G无线网络中时，其传输性能受到了无线网络物理层帧差错率的严重影响。链路层重传技术可以大大改善TCP数据传输性能因无线信道误码率大而下降的情况。主要研究了CDMA2000中链路层重传技术对无线TCP数据传输的影响，并结合TCP层重传超时机制，提出了一种新的自适应链路层重传算法，提高了TCP在无线链路的数据传输性能。最后对该算法进行仿真，验证了此算法可以显著提高TCP吞吐率。

基于MPLS流量工程的多路径负载均衡方法

贾艳萍 孟相如 麻海圆 郝志建

2007, 27(3):  522-524. 

摘要 ( )   PDF (550KB) ( )  

相关文章 | 计量指标

对多协议标签交换（MPLS）流量工程负载均衡问题，提出了两种多路径基于约束的负载均衡方法，在LSP建立初期就融入负载均衡思想。在通常的CSPF算法中，对于一个大带宽约束很可能无法找到可行路径，文中所提方法在没有单一路径满足带宽约束时，能将带宽约束划分为两个或多个子约束，并为每一子约束找到约束路径。实验结果表明，所提方法能增加路径建立的成功率，提高网络资源利用率，达到流量均衡。

无线移动通信系统中提高信道估计精度盲方法

罗仁泽 胡进峰 杨晓峰 朱维乐

2007, 27(3):  525-527. 

摘要 ( )   PDF (545KB) ( )  

相关文章 | 计量指标

基于多载波正交频分复用（OFDM）系统，提出了一种新的时变步长修正软加权判决递归二乘信道估计盲方法。该法通过对常规算法步长进行自适应的科学设计以便跟踪信道特征变化，同时利用接收机判决信息函数修正权系数，克服了常规递归最小二乘（RLS）盲方法收敛速度慢、信道估计性能不高的缺点。仿真证明：对于不同的时延扩展、时间以及信噪比，该法均表现出比常规方法更优的性能。 同时，该法亦可用于估计通信、雷达、航天等领域的其他特征参数。

一种基于Chord优化的空间数据存储方法

谢文君 徐静 吴沉寒

2007, 27(3):  528-530. 

摘要 ( )   PDF (615KB) ( )  

相关文章 | 计量指标

针对空间数据访问的局部性和位置相关性，在Chord协议的基础上进行扩展，提出了一种基于P2P的分布式空间数据存储方法。该方法对存储节点进行分组，并可根据节点的负载状态对分组进行动态调整，以保持系统的负载均衡。理论分析及仿真实验都显示该方法在执行空间范围查询操作时较Chord协议具有更高的效率。

基于P2P应用的网络流量特征分析

陈宝钢 张凌 许勇 胡金龙 黄松

2007, 27(3):  531-533. 

摘要 ( )   PDF (852KB) ( )  

相关文章 | 计量指标

为了解和掌握网络中P2P流量的特征，对网络中的P2P文件共享应用的流量进行了分析。发现在P2P文件共享应用Maze产生的流量中：流量具有突发性特点；流量的局部性比WWW和FTP应用相比更不明显；流长分布明显不同于WWW应用；而在流持续时间上明显比WWW和FTP应用要长；所传输的流量中传输量大的流所占的比例要比WWW和FTP要高。

一种P2P网络鲁棒访问控制协议

张艳霞 王劲林

2007, 27(3):  538-540. 

摘要 ( )   PDF (809KB) ( )  

相关文章 | 计量指标

针对基于离散小波变换的视频降噪方法难于实时处理的问题，提出了一种基于提升框架的可实时处理的视频降噪方法。首先，对每帧图像利用提升框架进行多级小波分解，得到尺度系数和小波系数；然后，对不同层次的小波系数采用软阈值收缩方法进行滤波；小波逆变换后，利用时间域滤波方法进一步提高降噪效果。实验结果表明，该方法具有较好的实时性和去噪效果。

一种基于效用最优的计算网格资源调度算法

余建军 郑月斋 杨明霞

2007, 27(3):  541-542. 

摘要 ( )   PDF (562KB) ( )  

相关文章 | 计量指标

针对具有时间和费用约束的网格资源调度问题，通过分析任务的执行时间和执行费用与用户效用函数的关系，建立了效用函数模型，在此基础上提出了一种针对taskfarming应用程序模式的基于效用函数最优的启发式调度算法——效用最优调度算法。实验表明，与费用时间均衡调度算法相比，本算法能给用户带来更高的效用。

一种嵌入式VPN网关系统的设计与实现

宋杰 戴冠中 刘航

2007, 27(3):  543-545. 

摘要 ( )   PDF (575KB) ( )  

相关文章 | 计量指标

在分析IPSec协议数据处理基础上，提出采用嵌入式主处理器和协处理器分别处理IPSec协议中控制层面任务和数据层面任务的方案，并实现了一种基于S3C2510网络处理器和μCLinux操作系统的嵌入式IPSec VPN网关系统。

图形图像处理

基于二维轮廓序列的膝关节三维重建

陈欣 熊岳山

2007, 27(3):  546-549. 

摘要 ( )   PDF (888KB) ( )  

相关文章 | 计量指标

本文提出了一个基于二维轮廓序列的四面体网格生成方法，用于医学图像三维几何模型重构。该方法首先对各选定的断层图像提取目标轮廓并做分支匹配等处理，然后生成各轮廓内部平面域的三角网格，最后在相邻断层之间根据三角网格连接四面体单元。该方法被应用于人体膝关节虚拟手术系统的三维几何建模，得到的膝部股骨模型包含494个节点和2046个四面体单元，膝部脂肪模型包含2854个节点和14011个四面体单元，这些模型被成功地应用于膝关节手术仿真，从而证明了该三维模型重建方法的可行性和有效性。

网络与通信

UPnP家庭网关配置管理的设计

赵从志

2007, 27(3):  546-549. 

摘要 ( )   PDF (888KB) ( )  

相关文章 | 计量指标

提出了数字家庭网关可运营、可管理的应用模式。这种家庭网关打破了现有家用网关业务单一的局限，不仅具有数字家庭网络设备的互操作性，而且能将电信宽带服务直接延展、推送到家庭网络设备上，实现自动配置服务器对家庭网络设备的远程配置管理，促进电信网络与家庭网络的融合与互动。将家庭内外网络多服务的自动配置和终端管理技术，与UPnP协议框架相结合，家庭网关不仅可以实现设备“零配置”接入网络、网络“透明性”数据传输，而且能够为电信网络提供可运营管理的服务能力，符合数字家庭的发展趋势。

数据库与数据挖掘

基于免疫粒子群优化的最小属性约简算法

廖建坤 叶东毅

2007, 27(3):  550-552. 

摘要 ( )   PDF (710KB) ( )  

相关文章 | 计量指标

把求决策表最小属性约简问题归结为一个01组合优化问题，为该问题定义了合理的粒子适应度函数，提出了一种把免疫接种、免疫测试机制与二进制粒子群算法相结合的混合算法用于求解该问题。对UCI数据表的实验结果表明该算法在获得更优解的同时,仍具有较快的运算速度。多种算法的比较结果表明了该算法的有效性和可行性。

基于模糊核LVQ的Sammon非线性映射算法

晋良念 欧阳缮 李民政

2007, 27(3):  553-555. 

摘要 ( )   PDF (591KB) ( )  

相关文章 | 计量指标

提出了一种基于可靠稳定的模糊核学习矢量量化（FKLVQ）聚类的Sammon非线性映射新算法。该方法通过Mercer核，将数据空间映射到高维特征空间，并在此特征空间上进行FKLVQ学习获取数据空间有效且稳定的聚类权矢量，然后在特征空间和输出空间上仅针对各空间的数据样本和它们各自的聚类权矢量进行Sammon非线性核映射。这样既降低了计算的复杂度，又使数据空间和输出空间上数据点与聚类中心间的距离信息保持相似。仿真结果验证了该方法的可靠性和稳定性。

基于偏序粒的动态决策规则挖掘

程欣 梁吉业 钱宇华

2007, 27(3):  556-558. 

摘要 ( )   PDF (512KB) ( )  

相关文章 | 计量指标

针对决策表，引入了偏序粒的概念，提出了一种基于偏序粒的动态决策规则提取算法。该算法利用了偏序粒在粒度表达上的优势，区别于经典粗糙集理论中采用的单一等价关系，对同一决策表从不同的角度和多个层次来研究。实例表明该算法是有效的。

一种改进的基于密度的离群数据挖掘算法

崔贯勋 朱庆生

2007, 27(3):  559-561. 

摘要 ( )   PDF (1186KB) ( )  

相关文章 | 计量指标

利用基于密度的离群数据挖掘算法离群数据不在非离群数据指定的邻域内的特点，改进了原有的离群数据挖掘算法：首先判断数据是否在某个非离群数据指定的邻域内，如果不在，再判断其邻域内数据的个数。通过对二维空间数据测试表明，改进的算法能够快速有效地挖掘出数据集中的离群数据，速度上数倍于原来的算法。

模糊时序关联规则挖掘

崔晓军 薛永生

2007, 27(3):  561-564. 

摘要 ( )   PDF (717KB) ( )  

相关文章 | 计量指标

借助模糊概念和模糊运算，对时间区间的描述很容易实现。对于指定的日历模式，不同的时间区间可根据它们的隶属度具有不同的权重。在模糊日历代数基础上，结合增量挖掘和累进计数的思想，提出了一种基于模糊日历的模糊时序关联规则挖掘方法。理论分析和实验结果均表明，该算法是高效可行的。

基于MFP方法的Web用户访问模式的模式发现

吕橙 魏楚元 张翰韬

2007, 27(3):  565-569. 

摘要 ( )   PDF (800KB) ( )  

相关文章 | 计量指标

针对Web用户访问模式问题，采用最大频繁访问路径（MFP）方法可以挖掘出更有普遍意义的模式。给出一种新的用户访问模式树WUAPtree结构，并采用EOEM模型，综合考虑了页面拓扑结构及用户浏览路径等多个数据源，进一步提出了一种Web访问模式挖掘算法WUAPmine。该算法不用产生候选集和递归，只对事务数据库进行一次扫描，对WUAPtree结构进行深度优先遍历一次，就可从WUAPtree结构上直接查询出Web用户频繁访问模式。最后，从理论和实践上推导和验证了它的有效性和高效性。

对时间序列查询的最优小波误差估计

王露珊 刘兵 刘勇

2007, 27(3):  570-573. 

摘要 ( )   PDF (916KB) ( )  

相关文章 | 计量指标

使用小波变换缩减维度是解决高维时间序列查询的一个有效方法。传统的算法均使用变换后小波序列的前k个系数作为原始时间序列的一个近似估计。但是由于选择前k个系数不一定能很好地近似原始序列集合。给出相关定理，说明选择小波系数集合的列平方和最大的k列，可以更好近似原始序列集合。实验结果表明，相对于传统算法，该方法可以更好地缩小相对误差。

基于Excel及数据转换服务的异构数据集成方法

罗作民 李悦 孙淑海 周红芳

2007, 27(3):  574-576. 

摘要 ( )   PDF (884KB) ( )  

相关文章 | 计量指标

针对异构数据库数据集成问题，在分析基于SOA架构三层设计模式的基础上，结合Excel和数据转换服务技术，提出了比较适合于中小企业实现异构数据转换系统的体系结构。详细介绍了组件系统层异构数据源在集成子系统层整合数据、判断采用Excel还是DTS并向全局数据库系统层进行数据转换及集成的过程。

基于模糊积分融合方法的元搜索引擎系统

昂正全 崔舒宁

2007, 27(3):  577-579. 

摘要 ( )   PDF (600KB) ( )  

相关文章 | 计量指标

利用模糊积分融合方法，给出了一个完整的智能元搜索引擎系统。采用智能搜索代理的设计框架，实现系统的高度并发性，使系统具有一定的智能性。结合决策树算法和遗传算法对搜索源的调度作了优化。提出使用模糊积分原理应用于结果集的融合技术，并给出了具体算法。通过在Web上的实际测试，在相同条件下同常用的搜索引擎和其他元搜索引擎分别作了比较，证实了本文所描述的元搜索引擎有着更好的搜索效果。

信息与网络安全

大规模网络的病毒群体免疫模型

孙建华 李丽娟 李丁丁 羌卫中

2007, 27(3):  580-583. 

摘要 ( )   PDF (825KB) ( )  

相关文章 | 计量指标

由于计算机和Internet的普及，越来越多的人使用邮件，邮件病毒造成了巨大的损失和严重的破坏。传统的度免疫模型有一定的盲目性，没有考虑感染节点的位置，对整个网络中度高的节点进行免疫。把群体概念引入病毒预防控制领域中，提出群体免疫模型，在不同的病毒感染阶段，采用感染群体免疫或健康群体免疫，在降低节点感染密度的同时，把感染节点控制在一定群体内。度免疫无法将病毒控制在某些群体内，从而使得病毒分散在各个群体；而群体免疫能够将病毒集中到感染群体内部。两种免疫模型需要免疫的节点个数和群体感染比率的差别较大，所以群体免疫是原理上不同于度免疫的新型有效的免疫模型。

基于身份认证的手机支付系统的设计与实现

杨小东 张贵仓 陆洪文

2007, 27(3):  584-586. 

摘要 ( )   PDF (551KB) ( )  

相关文章 | 计量指标

通过椭圆曲线上的Weil配对的双线性和Euler准测，提出了一种基于身份认证的签名加密方案。它不仅可以获得较快的加密解密速度，辨别消息的真伪，还能抵抗重发密文的攻击。该方案降低了公钥的存储和管理成本，签名长度大约是GuillouQuisquater签名长度的1/4。针对手机自身的特点，设计了一种基于该签名加密方案的手机支付系统，并进行了安全性和有效性分析。

基于P2P的CDN系统的安全认证模型——DPKI

杨扬 王嵩 朱明

2007, 27(3):  587-589. 

摘要 ( )   PDF (782KB) ( )  

相关文章 | 计量指标

在基于点对点的内容分发中，在保障高效的视频点播服务的同时，必须提供相应的安全机制。由于P2P系统的分布式特性，传统的中心认证服务模式不再适合。提出了一种分布式公钥基础设施（DPKI）模型，在进行有效安全认证的同时，保证了系统的性能。

一种基于公钥体系的P2P激励机制

温建华 高海锋

2007, 27(3):  590-592. 

摘要 ( )   PDF (492KB) ( )  

相关文章 | 计量指标

针对P2P网络的搭便车行为及网络资源的同质化现象，提出了一个基于PKI体系和结构化P2P网络的激励机制。该激励机制不但鼓励节点提供资源下载，还让资源发布者从中受益，从而有效地抑制搭便车行为，减轻了资源的同质化现象。

对一种基于广义接入结构的多重秘密分享方案的分析和改进

余昭平 康斌

2007, 27(3):  593-594. 

摘要 ( )   PDF (542KB) ( )  

相关文章 | 计量指标

Peng（2006）给出了一种高效率的基于广义接入结构的多重秘密分享方案。在该方案中，不仅成员持有的子秘密能够重复使用，而且管理者分发的子秘密和成员提供的影子子秘密也都是可以认证的。给出了两个攻击，不诚实的管理者可以将假的子秘密分发给成员；而不良的成员可以很容易地伪造假的但能满足认证等式的影子子秘密，从而欺骗诚实成员。最后给出了改进方法，避免了上述攻击。

支持双认证方式的单点登录方案

杨智 陈性元

2007, 27(3):  595-596. 

摘要 ( )   PDF (560KB) ( )  

相关文章 | 计量指标

支持多认证方式的单点登录是目前的一个新需求，通常这又使认证协议的实现和跨域的认证更加复杂。为此提出一种灵活的支持证书、口令及其组合认证的单点登录方案。方案通过认证协议模板和临时证书票据设计，避免了单点登录的认证协议重复设计，并简化了跨域认证的信任模型。

增强的基于角色的数据库访问控制模型

夏鹏万 陈荣国 孙剑

2007, 27(3):  597-600. 

摘要 ( )   PDF (920KB) ( )  

相关文章 | 计量指标

传统的角色访问控制模型（RBAC）由于组成元素过于笼统并且其约束规则过于简单，在安全性上存在一定的缺陷。在传统的角色访问控制模型的基础上，进行了组成元素和约束规则的扩展，同时针对管理权限进行分化管理，形成了一个管理权限分立、约束规则完备和实用性较强的角色访问控制模型ERBAC。

电子商务环境中一种基于多主体系统的信任模型

王平 邱劲 邱玉辉

2007, 27(3):  601-604. 

摘要 ( )   PDF (720KB) ( )  

相关文章 | 计量指标

为了解决电子商务环境的动态性和不确定性带来的信任问题，提出一种基于多主体系统的信任模型来处理电子商务环境中Agent之间的信任关系。与现有的信任模型相比，该模型能自主处理Agent间的欺诈信息，同时在估价Agent的信任关系时引入了时间退化因子。模拟实验表明，时间退化因子和信任的精确度即信心的引入，能更加有效地评估Agent之间的信任关系。此外，模型中引入了信任的本体性概念。

基于小波系数能量差值的音频“零数字”水印算法

鲁宏伟 皮冰锋

2007, 27(3):  605-607. 

摘要 ( )   PDF (543KB) ( )  

相关文章 | 计量指标

提出了一种基于小波系数能量差值的音频“零数字”水印算法。对原始音频信号进行小波分解，通过选取适当的阈值，根据逼近系数分量和细节系数分量的能量差值与阈值的大小关系，实现对水印信息的“嵌入”和提取；在提取过程中结合线性伸缩恢复来消除时间轴上线性伸缩带来的影响。实验结果表明，该算法对多种音频文件的操作和攻击，如低通滤波、重采样、重量化、回声干扰、MPEG编码等均具有良好的鲁棒性。

移动IPv6安全防火墙系统研究

吕波 谢晓尧

2007, 27(3):  608-609. 

摘要 ( )   PDF (617KB) ( )  

相关文章 | 计量指标

针对防火墙在移动IPv6网络中所面临的问题，提出一种安全防火墙系统。并引入数字签名和数字证书组合的混合认证方法，对来自防火墙外部未经授权的特定报文进行有效认证，可以很好解决MIPv6所面临的安全问题

基于簇结构的Ad Hoc网络安全密钥管理方案

叶永飞 余梅生

2007, 27(3):  611-613. 

摘要 ( )   PDF (588KB) ( )  

相关文章 | 计量指标

针对移动自组网络，提出了一种基于簇结构的分布式安全密钥管理方案，将系统私钥与簇私钥结合起来，增强了网络的认证、机密性、可用性及鲁棒性等多方面的安全性。

基于(t,n)门限的代理签名方案

侯整风 段笑言 昂东宇

2007, 27(3):  614-615. 

摘要 ( )   PDF (562KB) ( )  

相关文章 | 计量指标

构造了一种基于(t,n)门限的代理签名方案，该方案通过构造Lagrange插值多项式，严格限制了签名授权证书的使用次数。与传统的一次授权代理签名方案相比，该方案有效地控制了代理签名者的签名次数，并且减少了时间开销，降低了通信量。

一种基于SIP安全认证机制的研究

姬宁 林晓 普杰信

2007, 27(3):  616-618. 

摘要 ( )   PDF (848KB) ( )  

相关文章 | 计量指标

目前，会话初始协议（SIP）大部分认证机制只提供了服务器到客户端的认证，HTTP摘要认证便是其中的一种。分析了这种机制容易遭受服务器伪装攻击和密码窃取攻击的缺陷，提出了一种弥补这些缺陷的安全认证机制。试验表明该算法具备较高的效率。

一种改善入侵检测系统性能的新方法

史志才

2007, 27(3):  619-620. 

摘要 ( )   PDF (206KB) ( )  

相关文章 | 计量指标

针对高速网络环境下基于知识的入侵检测系统因搜索的知识库庞大，耗时过多，导致丢包而影响到系统的性能等问题，通过引入网络流量的反馈机制，采用随机投影算法，灵活调整模式匹配过程中知识库的规模，以提高入侵检测系统的实时性，减少系统的丢包率，从而有效降低系统的误漏报率，以此改善入侵检测系统的性能。

PE文件资源节的信息隐藏研究与方案实现

徐晓静 徐向阳 梁海华 黄友荣

2007, 27(3):  621-623. 

摘要 ( )   PDF (661KB) ( )  

相关文章 | 计量指标

根据PE文件资源节的结构特点，总结了资源节中存在的四种冗余，并提出了一种新的信息隐藏方案。新方案综合了四种冗余的优势，采用转移冗余空间的方法，把信息分散隐藏在扩展的资源间的冗余中。分析表明，此方案与已有基于PE文件的信息隐藏方法相比，提高了信息隐蔽性和资源节空闲可利用率。

文件过滤驱动在网络安全终端中的应用

瞿进 李清宝 白燕 魏珉

2007, 27(3):  624-626. 

摘要 ( )   PDF (620KB) ( )  

相关文章 | 计量指标

设计并实现了一个运行于Windows系统的网络终端设备信息防泄漏系统。系统通过文件系统过滤驱动的运用，实现了对网络终端机密文件的实时监控和动态加解密，既具有文件加密的安全性，又具有访问控制的方便性，有效地防止了网络终端机密信息的泄漏。

人工智能

采用在自己空间变异搜索来训练检测器的阴性选择算法

张清华 钱宇 胥布工 高廷玉 谢克明

2007, 27(3):  627-629. 

摘要 ( )   PDF (603KB) ( )  

相关文章 | 计量指标

针对故障检测中，现有阴性选择算法的不足，以自己空间为基础，依据遗传算法中变异的机制，以及体现免疫系统疫苗接种、克隆选择的原理训练检测器，对能检测出异常的检测器的阴性选择算法作了新改进。最后通过仿真表明了新改进的算法在基本能覆盖自己空间范围的前提下，计算复杂度明显下降的同时对异常检测的有效性大大提高。

求解旅行商问题的位置-次序编码差分演化算法

贺毅朝 寇应展 陈致明

2007, 27(3):  630-632. 

摘要 ( )   PDF (733KB) ( )  

相关文章 | 计量指标

首先利用“差异算子”和“选择算子”描述了差分演化算法(DE)的基本原理，然后提出了一种新的、通用的特殊编码方法：位置次序编码法，并利用此编码方法，提出了求解著名旅行商问题的离散差分演化算法：基于位置次序编码的差分演化算法(PODE)。对于TSPLIB中两个不同规模的旅行商问题实例的计算表明，PODE算法具有极好的收敛性和稳定性

旅行商问题的动态顺序插入交叉算子的研究

孙海雷 刘琼荪 胡上尉

2007, 27(3):  633-634. 

摘要 ( )   PDF (853KB) ( )  

相关文章 | 计量指标

针对旅行商（TSP）问题的特点，在遗传算法的交叉过程中对边的邻接状况采用了新的评价标准，结合顺序交叉算子和贪婪策略设计提出了一种新的交叉算子：动态顺序插入交叉（DOIC）算子。该算子有效地利用了局部信息，并且能很好地继承父代优秀的基因段，实例仿真表明了该算子的有效性。

基于正交分层聚类算法软件可靠性模型的预测分析

许宁 张毅坤

2007, 27(3):  635-637. 

摘要 ( )   PDF (715KB) ( )  

相关文章 | 计量指标

鉴于软件测试数据对软件可靠性增长模型预测的扰动，以及在软件可靠性增长模型（SRGM）预测中要求测试工作量分布均匀这一过高的前提假设，在聚类基础上提出了正交结构分层聚类算法。对在实际过程中不满足这一假设前提的数据进行归一化，并利用基于正交结构分层聚类算法的JM模型对软件的可靠性进行评估，以实验数据验证了基于分层聚类算法JM模型预测优于传统JM模型预测

蚁群算法在模糊Petri网参数优化中的应用研究

李洋 乐晓波

2007, 27(3):  638-641. 

摘要 ( )   PDF (709KB) ( )  

相关文章 | 计量指标

如何确定模糊产生式规则的各项参数对模糊Petri网的建立意义重大。把蚁群算法中的最大最小系统引入到模糊Petri网的参数寻优过程，提出一种基于线程实现技术的参数优化算法。该算法实现不依赖于经验数据，对初始输入无严格要求。仿真实例表明，经蚁群线程优化算法训练出的参数正确率较高，且所得的模糊Petri网具有较强的泛化能力和自适应功能。

基于相似度和议题动态特性的协商策略

王黎明 牛东升

2007, 27(3):  642-645. 

摘要 ( )   PDF (1037KB) ( )  

相关文章 | 计量指标

针对现有协商策略机制在处理动态议题方面的不足，提出了一种新的提议生成策略机制。一方面，该机制通过对现有机制的重新整合简化了META策略的设计；另一方面，对新机制中引入的折中算法进行改进，使之有效适应了协商过程中的议题动态变化。实验表明，该策略机制在议题动态变化时既保证了协商成功时间，又保证了协商双方联合效用，在议题动态性方面表现了良好的适应能力。

一个多文种语言Ontology框架的构建方法

李培峰 朱巧明 钱培德

2007, 27(3):  646-649. 

摘要 ( )   PDF (1138KB) ( )  

相关文章 | 计量指标

对语言Ontology进行了研究，提出了一个面向多文种信息处理的语言Ontology，给出了其设计思想、定义和推理机制，还描述了其结构和构建方法。该Ontology采用分层的树形结构，收录了具有语义的四类词：名词、动词、副词和形容词，并以词义和文种为类节点、词为叶子节点进行组织。能表示各个文种词汇的语义，并以语义为轴心进行融合，以提供不同文种间词汇的转换关系。另外，还提供了词汇语义相似度计算方法以及推理机制来对语义进行推理。

协同设计中的并行冲突检测算法

汪大勇 金炜东

2007, 27(3):  650-652. 

摘要 ( )   PDF (595KB) ( )  

相关文章 | 计量指标

冲突是协同设计的本质，产生的原因是协同设计环境下不同设计群体考虑问题的角度、评价标准和专业知识有所不同。提出了对等式协同设计中操作序列的一致性模型，在操作序列一致性的基础上提出了基于几何级的冲突检测算法，并在此基础上实现了系统设计冲突检测原型系统。

一种基于形式概念分析的问答系统答案抽取的研究

唐娟 杜亚军 王可亮

2007, 27(3):  653-655. 

摘要 ( )   PDF (896KB) ( )  

相关文章 | 计量指标

为了在问答系统中尝试回答更加复杂的问题，有必要存在一种原理性的方法来动态产生不同的问答策略。提出在问答系统中使用形式概念分析（FCA）来抽取答案。在抽取过程中，首先在常问问题集（FAQs）中寻找已经存在的问题，如果在FAQs中的答案不满足用户的需求，再通过搜索引擎获取相关的文档。接着利用这些文档中前N个文档构建概念格，进而采用概念匹配在格中抽取答案。对于不同的问题，使用不同的策略进行匹配和抽取答案。

一个基于SLA的NGN定价KSS实现机制研究

张晋豫 刘犁 刘峰

2007, 27(3):  656-658. 

摘要 ( )   PDF (1006KB) ( )  

相关文章 | 计量指标

提出了一个下一代网络（NGN）定价知识支撑系统（KSS）构架，通过采集和分析SLA决策、SLA检测和评估过程数据，确定ISP运营环境中的网络、市场和政策关键性能指标（KPI），通过对KPI的分析，定义网络、市场和政策关键定量指标（KQI），基于KQI的评估，定义利润和进行价格影响预测。开发了一个KSS的基于XML的SOA实现构架，在基于SLA的NGOSS原型系统平台上进行了仿真实验，并和获得IST奖的ITDSS/TelPrice进行了比较，实验结果很好验证了它的优点。

图形图像处理

立体视觉中基本矩阵的改进投影M估计方法

钱江 田铮 句彦伟

2007, 27(3):  659-662. 

摘要 ( )   PDF (1186KB) ( )  

相关文章 | 计量指标

在立体视觉与图像运动分析中，需要排除特征误配点的影响进而得到精确的基本矩阵估计。针对EIV(Error InVariables)模型中基于投影的M估计方法存在的核密度估计和正常点与异常点阈值确定的局限性，提出一种改进的投影M估计算法：首先给出新的用于搜索极值点的自适应核密度估计函数，然后改进了正常点的确定方法。对模拟及真实数据进行了实验，验证了改进投影M估计方法的有效性及稳健性。

三维动态几何中直线消隐的实现

郭惠 符红光 罗东辉

2007, 27(3):  663-665. 

摘要 ( )   PDF (770KB) ( )  

相关文章 | 计量指标

由于OpenGL图形系统没有提供现成的直线动态消隐的功能，因此在设计三维动态几何软件时，直线的动态消隐很困难。利用OpenGL图形系统，在研究现有的消隐技术——深度缓存算法的基础上，通过两条直线的叠加和视点移动角度的计算，实现了直线的动态消隐。而且，这种方法也适用于被曲面遮挡的直线的消隐，和被平面或者曲面遮挡的曲线的消隐。

基于提升框架的实时视频降噪方法

杜振华 张艳宁 郑江滨 袁和金

2007, 27(3):  666-668. 

摘要 ( )   PDF (935KB) ( )  

相关文章 | 计量指标

针对基于离散小波变换的视频降噪方法难于实时处理的问题，提出了一种基于提升框架的可实时处理的视频降噪方法。首先，对每帧图像利用提升框架进行多级小波分解，得到尺度系数和小波系数；然后，对不同层次的小波系数采用软阈值收缩方法进行滤波；小波逆变换后，利用时间域滤波方法进一步提高降噪效果。实验结果表明，该方法具有较好的实时性和去噪效果。

基于局部指向性的反向合成图像对齐算法

张培 吴亚锋

2007, 27(3):  669-672. 

摘要 ( )   PDF (174KB) ( )  

相关文章 | 计量指标

传统的反向合成图像对齐算法比较的是模板图像与输入图像之间的像素值。该方法容易受到图像中光照变化的影响，从而导致收敛性变差甚至发散。根据局部指向性对光照变化不敏感的特性，提出了一种新的反向合成图像对齐算法——反向合成梯度算法。由于局部指向性的计算在本质上是图像梯度的计算，因此采用几种不同的梯度算子来计算局部指向性。通过实验，验证了反向合成梯度算法能够有效克服图像中光照变化的影响，同时比较了不同算子在不同光照下对反向合成梯度算法的影响。

分水岭算法和基于MRF的层次聚类相结合的混合无监督图像分割算法

张鲲 王士同

2007, 27(3):  673-676. 

摘要 ( )   PDF (1194KB) ( )  

相关文章 | 计量指标

提出一种新的混合多阶段无监督图像分割算法。在第一阶段，通过分水岭算法得到一幅过度分割的图像，该图像中的所有小区域作为初始聚类状态将在接下来的层次聚类阶段中被合并。在第二阶段，一种新的启发式的基于Bayesian方法和Markov随机域的计算模型被用于基于区域的层次聚类算法，该算法用来合并初始分割结果中的邻接区域，以改进分水岭算法的分割效果。深入分析了该计算模型中两个相互作用的部分。通过对多种不同种类图像使用该算法进行分割，表明这种多阶段的方法适合无监督分割，它按照视觉一致的方式合并区域，并且比传统的层次聚类算法快很多。

一种基于移动向量估计的图像配准技术

高世伟 闫君飞 郭雷 陈亮

2007, 27(3):  677-679. 

摘要 ( )   PDF (876KB) ( )  

相关文章 | 计量指标

图像配准在遥感图像处理，计算机视觉，模式识别，医学图像处理等领域有着广泛的应用。配准的目的就是将同一场景的不同图像对齐或匹配，消除:配准的目的就是将同一场景的不同图像对齐或匹配，消除存在的几何畸变。介绍一种基于移动向量估计的图像配准技术,它利用复小波变换相对传统小波的一些优点，如位移不变性、多方向选择性，对移动向量进行估计。实验结果表明，使用这种方法对消除几何畸变有很好的效果。

基于提升方案和浮动阈值的含噪图像边缘检测

夏平 向学军 吉培荣

2007, 27(3):  680-682. 

摘要 ( )   PDF (658KB) ( )  

相关文章 | 计量指标

分析了传统图像边缘检测算法。在激光探测系统中，微弱的回波图像淹没在强背景噪声中，为更好地检测这类含噪图像的边缘信息，首先应用特征方向非线性中值滤波技术，滤去高斯噪声；其次，选择(3,1)双正交样条小波作为原始小波滤波器，采用提升方案构造最优双正交小波滤波器，应用构造的双正交小波进行多尺度小波边缘检测；同时，通过定义浮动阈值，并应用于图像边缘检测，较准确地定位了边缘位置。仿真结果表明，该算法应用于图像边缘检测，检测速度较快，检测效果较好。

形状约束的三维人脸组件形变模型

薛峰 丁晓青

2007, 27(3):  686-689. 

摘要 ( )   PDF (816KB) ( )  

相关文章 | 计量指标

传统的三维人脸形变模型是通过对大量的三维人脸数据进行学习，构建描述人脸三维形状和纹理的参数模型，通过模型优化完成对二维人脸图像的三维重构。但是，实际中大量的训练样本是很难获得的，这导致形变模型描述能力的不完善，制约了它的应用。如将整个人脸看成由若干个组件组合而成，则在样本数不变的情况下降低了描述空间的维数，提高了模型的描述能力。但是在重构人脸图像时必须解决组件间三维空间的重叠合并，并且随着组件数目的增加，模型参数也随之增加，所以对优化算法也提出了更高的要求。为了解决形变模型的这些困难，提出了一种全局模型和组件模型的折中算法，即在形状上保持全局约束而纹理上进行组件匹配，从而在算法性能和算法复杂度之间获得了一个有效的平衡。

基于LEM的在线掌纹识别

接标 杨秀国

2007, 27(3):  690-692. 

摘要 ( )   PDF (697KB) ( )  

相关文章 | 计量指标

主要研究利用掌纹对人进行身份鉴定。在掌纹的各种特征中，线特征是一种非常重要的特征，但由于掌纹线不规则，几乎不能用数学进行精确的刻画，因此提出了一种用直线段去近似掌纹线的方法，利用线段Hausdorff距离方法去匹配这些线段集，并对其进行了改进。实验的结果表明了该方法的有效性。

一种在医学图像中挖掘非对称区域的方法

周益琰 丁光太 宋安平

2007, 27(3):  693-695. 

摘要 ( )   PDF (199KB) ( )  

相关文章 | 计量指标

介绍了一种在包含复杂结构的医学图像中利用近似对称性，通过消除对称区域，有效挖掘出非对称区域的算法。首先使用基于对称度的刚性配准算法对三维灰度医学图像进行自我镜像对齐，然后对配准后的图像使用改进的自适应溶蚀算子以消除那些近似对称的区域，多精度迭代上述两个步骤以获得最终的非对称区域。在人类头部CT的胆脂瘤检测实验中，该算法显示出良好的挖掘效果，检测成功率达到80%。

主成分分析在图像Zernike矩特征降维中的应用

刘茂福 胡慧君 何炎祥

2007, 27(3):  696-698. 

摘要 ( )   PDF (724KB) ( )  

相关文章 | 计量指标

首先介绍了图像特征向量维度过高的问题以及图像特征降维处理。在讨论Zernike矩基本概念以及图像Zernike矩形状特征向量表示的基础上，指出Zernike矩特征向量一般都是高维的。在介绍主成分分析方法的基础上，指出可以将其应用到Zernike矩特征向量的降维中，并给出了降维的处理过程。最后的实验结果证明了该方法的可行性。

基于流水线的合成孔径雷达并行成像算法及实现

黄玉东 李洪平

2007, 27(3):  699-702. 

摘要 ( )   PDF (763KB) ( )  

相关文章 | 计量指标

根据对距离多普勒（RangeDoppler）成像算法的特点进行研究，提出了一种基于流水线的合成孔径雷达（SAR）并行成像算法。这种算法基于C/MPI编写并成功地在32节点的IBM PC集群实现。通过与已建立的通用的并行成像算法进行比较分析，得出基于流水线的并行算法是一种更适合SAR并行成像的一种算法，能够提供更高的并行效率。

一种改进的远程屏幕图像实时传输方法

李小鹏 刘连东 李亚敏 郁滨

2007, 27(3):  703-705. 

摘要 ( )   PDF (688KB) ( )  

相关文章 | 计量指标

在深入分析现有屏幕图像传输方法的基础上，提出了一种改进的远程屏幕图像实时传输方法，将色彩过滤、“格”、异或和帧间分块压缩结合起来，在屏幕图像采集和压缩两个方面进行了改进。实验结果表明，该方法在保证图像质量的前提下，缩短了屏幕图像处理时间，减少了数据传输量，提高了传输速度。

典型应用

基于RM调度算法的μC/OS-II多任务周期的设计

石为人 欧国建

2007, 27(3):  706-708. 

摘要 ( )  

相关文章 | 计量指标

嵌入式实时操作系统μC/OSII对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态，这种策略在周期性多任务的调度中存在着缺陷，可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法，在对多个任务设计任务周期时予以分析，确定每个任务都能被调度。

基于ARM微处理器的智能化PXI总线扩展卡的设计

张小宁 苗克坚 高志强

2007, 27(3):  709-711. 

摘要 ( )  

相关文章 | 计量指标

在测控系统的研制中，为适应复杂的测控场合，满足较高的系统实时性，通常需要采用智能化总线扩展卡，该类板卡具有板载微处理器，可作复杂的计算处理，减少主板CPU的工作量。结合嵌入式计算技术和目前测控领域十分流行的PXI计算机总线技术的研究，阐述了基于ARM微处理器的智能化PXI总线扩展卡的设计思路和开发方案。详细介绍了PXI总线接口的设计，板载ARM微控制器的电路连接方法，以及微控制器通过双口RAM和主板CPU之间的数据交换技术。并通过具体的智能化板卡设计实例，阐明了设计方案的实际应用。

基于ACE Reactor的BSC功能测试系统设计

谢伦义 文军 罗永和

2007, 27(3):  712-714. 

摘要 ( )  

相关文章 | 计量指标

GSM通信工程迫切需要对BSC系统进行各种功能测试，而软硬件环境的多样性和异构性，使得BSC平台架构上的测试相当困难。为了减少整个通信软件的成本，简化各种配置的复杂性，利用ACE中间件丰富的组件和Reactor框架设计模式，使用软件仿真硬件所实现的逻辑。通过引入两个插桩，来仿真两个物理的NetHawk Server卡，在Linux OS下建立了基于IP通信的功能测试环境。实验证明了新测试系统的可靠性和健壮性，并解决了昂贵测试硬件短缺的问题。

基于模糊规则自动生成算法的茶味觉信号识别

马铭 张利彪

2007, 27(3):  715-717. 

摘要 ( )   PDF (746KB) ( )  

相关文章 | 计量指标

在充分研究了模糊加权神经网络和微粒群算法的基础上，给出一种能够自动生成模糊规则的剪枝算法,并以此建立了新的网络模型。通过茶味觉信号识别的仿真实验验证了该算法的有效性。

基于元胞自动机的洪泽湖洪水蔓延模型研究

李宗花 叶正伟

2007, 27(3):  718-720. 

摘要 ( )   PDF (689KB) ( )  

相关文章 | 计量指标

分析了元胞自动机的基本原理和构成，利用元胞自动机原理建立了洪泽湖洪水蔓延模型。模型以栅格空间数据结构作为基础，采用二维元胞自动机模型，确定了元胞空间和元胞状态，建立了洪泽湖洪水蔓延的规则，并根据规则以9邻域方式进行元胞状态的更新。选择性地测试了洪水蔓延模型的计算结果，模型计算数据与实际数据的比较表明，二维元胞自动机模型能够更为简单、快速地模拟洪泽湖洪水的蔓延。

基于群体递增学习算法的癌症化学疗法优化技术研究

姜群 王越 宋文强

2007, 27(3):  721-723. 

摘要 ( )   PDF (573KB) ( )  

相关文章 | 计量指标

探索分布估计算法中最频繁用于解决现实生活中优化问题的基于群体递增学习算法在优化癌症化疗中的应用能力，并与遗传算法作相应比较。实验表明基于群体递增学习（PBIL）算法的搜寻速度以及搜寻到的可行解质量均优于遗传算法。

交互式进化计算在虚拟角色表情建模中的应用

武春友 王士同

2007, 27(3):  724-726. 

摘要 ( )   PDF (543KB) ( )  

相关文章 | 计量指标

阐述了一种将交互式进化计算应用于三维计算机动画影片中训练虚拟角色面部表情的方法。将模糊神经网络应用于虚拟角色面部表情的建模，并用遗传算法结合交互式进化计算训练模糊神经网络。实验结果表明，当该算法应用于训练虚拟角色面部表情这一问题时,能在保证精度的前提下快速收敛，并能避免陷入局部最优，从而使得不同的动画导演利用这个系统,能够生成符合自己要求的虚拟面部表情。

基于均匀设计的粒子群算法及其在飞控系统中的应用

李广文 章卫国 李建 刘小雄

2007, 27(3):  727-729. 

摘要 ( )   PDF (191KB) ( )  

相关文章 | 计量指标

将粒子群算法应用于飞行控制系统的优化设计中，需要解决两个问题：如何选择目标函数和如何确定初始种群和算法运行参数。针对这两个问题，分别提出了基于参考模型的飞行控制系统优化策略和基于均匀设计的粒子群算法初始种群和运行参数的选择方法。仿真结果表明，本文所提出的优化策略能够有效地解决飞行控制系统的优化设计问题，粒子群初始种群分布均匀，收敛速度快。

多速微粒群优化算法及其在软测量中的应用

须文波 杜润龙

2007, 27(3):  730-732. 

摘要 ( )   PDF (695KB) ( )  

相关文章 | 计量指标

多速微粒群优化算法（MVPSO）是一种改进的微粒群优化算法，具有概念清晰、操作简单、易实现等优点，同时克服了PSO算法易陷入局部极值的不足多速粒子群优化算法（MVPSO）是一种改进的粒子群优化算法，具有概念清晰、操作简单、易实现等优点，同时克服了标准PSO算法易陷入局部极值的不足。用MVPSO和PSO对几种典型多峰值函数优化问题进行测试，结果表明MVPSO优化算法更容易找到全局最优解，优化效率和优化性能明显提高。将MVPSO优化算法应用于青霉素发酵过程产物（青霉素）浓度软测量，建立基于MVPSO算法的青霉素发酵过程产物浓度软测量模型。实验表明，基于MVPSONN的软测量模型比基于BPNN的软测量模型具有更好的性能。

基于最小效用的流媒体缓存替换算法

田小波 陈蜀宇

2007, 27(3):  733-736. 

摘要 ( )   PDF (714KB) ( )  

相关文章 | 计量指标

提出最小缓存替换算法SCU-K，综合考虑流媒体文件最近K次访问情况，使缓存大小动态适应媒体流行度、字节有用性和已缓存部分大小的变化，降低了文件前缀部分被替换的概率，避免LRU和LFU算法中出现的媒体文件被连续替换的问题。在与LRU，LFU和LRU-2算法的对比实验中，SCU-K算法在提高缓存空间利用率、字节命中率和降低启动延迟方面具有更好的性能。

基于数字电视中间件平台的媒体播放器的研究与实现

蔡倩 谷建华 倪红波 王刚

2007, 27(3):  737-739. 

摘要 ( )   PDF (731KB) ( )  

相关文章 | 计量指标

在数字电视硬件平台的基础上，参考DVBMHP标准分析了数字电视中间件模型的结构与功能，研究了JavaTV业务选择与JMF媒体呈现机制，设计完成了媒体播放器，实现了中间件平台的音/视频媒体控制和业务信息访问两个功能模块。在数字电视嵌入式平台上进行了性能测试，并获得良好的播放效果。

基于相似性和新奇度从音乐中提取代表性摘录

吕波 李建彬 贺苏宁 燕继坤

2007, 27(3):  740-742. 

摘要 ( )   PDF (561KB) ( )  

相关文章 | 计量指标

提出了基于相似性和新奇度提取音乐代表性摘录的方法。最大化片段与整个作品的相似性来找到最相似的摘录，最大化片段的新奇度来找到意义最丰富的摘录，并把这两个参数结合起来寻找最具代表性的摘录，同时引入数学形态滤波对音频信号预处理，消除信号中的非主要分量。实验结果表明，该方法能够找到重要的最具代表性的摘录，并且对音乐源只作了很少的假设。

一种用于AVS-M帧内的快速预测模式判断算法

申青平 王毅 刘东华

2007, 27(3):  743-745. 

摘要 ( )   PDF (452KB) ( )  

相关文章 | 计量指标

AVSM帧内亮度预测有9种预测模式及两种最优模式选择准则——SAD准则和RDO准则。由于侧重点不同，编码性能和编码效率相差比较大。提出了对SAD准则的结果进行排序，并按一定的条件筛选，缩小最优模式的候选预测模式集，最后通过RDO准则快速确定最佳模式的方法。仿真结果表明，和RDO准则相比较，该算法在视频编码性能基本不变的情况下，编码时间减少30%~40%。

在H.264/AVC中使用模糊度量进行码率控制

钟睿 何明一 吴东伟

2007, 27(3):  746-748. 

摘要 ( )   PDF (510KB) ( )  

相关文章 | 计量指标

H.264中常用的码率控制算法都采用简单但不符合人眼视觉特性的平均绝对值差值（MAD）作为衡量编码失真的主要依据。采用基于模糊积分的图像失真度量代替MAD，提出一种基于宏块条的自适应码率控制算法。实验结果表明，所提出的方法无论是在CBR还是VBR下，码率控制都相当准确，并且能获得较高的峰值信噪比（PSNR）和主观视觉质量。

基于H.264 TM5码率控制算法的改进研究

黄莉 傅志中

2007, 27(3):  749-751. 

摘要 ( )   PDF (515KB) ( )  

相关文章 | 计量指标

针对H.264 TM5码率控制算法在保持图像序列平滑性和缓冲控制上的不足，同时考虑图像复杂度和缓冲状况，在H.264 TM5的基础上提出了一种改进的帧层码率控制算法。对于图像复杂度比较高的帧，采用较小的量化参数，对于图像复杂度较低的帧，采用较高的量化参数，从而达到稳定图像质量，得到平滑图像序列的目的。同时监视缓冲状况，及时调整量化参数防止缓冲溢出。仿真结果表明：改进后的算法既能获得更平滑的图像序列，也能更好地控制缓冲。

电子商务环境下产品本体构建技术研究

刘丹 谢庆生 顾新建

2007, 27(3):  752-755. 

摘要 ( )   PDF (844KB) ( )  

相关文章 | 计量指标

产品本体通过构建产品类层次及其属性描述为交易双方提供了对产品共享的通用的理解。针对目前电子商务中标准产品本体缺乏产品属性描述的问题，根据电子商务网站中产品信息多以表格形式组织和描述的特点，提出以联合国标准产品与服务分类代码（UNSPSC）为核心本体，结合表格处理技术的半自动产品本体构建方法。以Web表格为对象，对Web表格的识别、表格规范化、单元产品本体及全局产品本体建立进行了研究。这种半自动的本体建立方法可以解决电子商务中的产品信息模型因缺乏标准化的属性描述而产生不一致性，实现对核心产品本体的扩展和补充。

MPI通信代码自动生成算法

杜澎 赵荣彩 董春丽

2007, 27(3):  759-761. 

摘要 ( )   PDF (561KB) ( )  

相关文章 | 计量指标

对于高性能并行计算机而言，如何由给出的计算、数据划分信息及精确数组数据流分析信息自动生成并行化代码是实现串行程序并行化的一个重要问题。根据Saman P.Amarasinghe和Lam的定理，实现了一种并行化识别工具中MPI（Message Passing Interface）并行化代码自动生成技术的算法，并对该算法的性能进行分析。

一种启发式双代号网络图自动生成算法

王刚 孙济洲 李文

2007, 27(3):  762-764. 

摘要 ( )   PDF (541KB) ( )  

相关文章 | 计量指标

提出一种启发式双代号网络图自动生成算法，可以直接生成优化的双代号网络图，不需要对初步形成的网络图进行再次扫描化简。该算法不但能生成准确优化的双代号网络图，而且具有较高的效率。

基于实例推理的人机对话系统的设计与实现

梁春霞 张德干 姚琳 徐凯华

2007, 27(3):  765-768. 

摘要 ( )   PDF (834KB) ( )  

相关文章 | 计量指标

为了给英语学习者建立一个虚拟的环境，使其通过与机器进行对话练习，达到学习的目的，本文采用基于实例推理的方法，结合人机对话、语音识别和语音合成技术，研究了一个辅助英语学习的人机对话系统的设计与实现。文章重点阐述了系统的语音功能、对话管理和实例库访问。实验表明，系统很好地满足了用户提高英语听力和口语水平的需求。

工程量清单计价软件的可重用开发技术及应用

宋晓宇 胡松领 王永会

2007, 27(3):  769-771. 

摘要 ( )   PDF (619KB) ( )  

相关文章 | 计量指标

以工程量清单计价领域产品的开发为例，研究了重用开发技术在软件各开发阶段的应用，讨论了软件的领域重用和层次重用等方面的问题,实现了软件产品领域横向重用和软件开发过程中的纵向层次重用,提高了软件产品的可重用性、开发效率和质量。