《计算机应用》唯一官方网站

全球信息栅格与服务计算

廖军;刘锦德;秦志光

2006, 26(6): 1241-1244.

摘要 ( )

PDF (851KB) ( )

相关文章 | 计量指标

在探索全球信息栅格的概念及其组成的基础上，研究了服务计算的概念、原则及其不同于面向对象计算的方面，服务计算在全球信息栅格中的应用方式以及如何与传统技术相结合的问题。最后，提出了服务计算应用于全球信息栅格有待解决的问题。

基于BPEL4WS的工作流平台的设计和实现

谭浩;张雄;廖军

2006, 26(6): 1245-1247.

摘要 ( )

PDF (571KB) ( )

相关文章 | 计量指标

随着市场竞争的全球化，企业必须能够对其业务过程进行快速重组，以提高自身竞争力，这使得其工作流问题受到了广泛的重视和研究。但是目前的工作流技术仍然不够成熟，尤其是业务过程涉及不同企业间的协作时，存在着互操作方面的诸多缺陷。Web服务的产生和发展很好地解决了这个难题，所以建立在Web服务基础上的BPEL4WS工作流技术弥补了当前工作流技术的不足，且已成为一种发展趋势。基于BPEL4WS设计和实现了一个工作流平台，并成功应用于攀钢的企业综合业务系统中。

实现具有实时—容错性能的CORBA中间件的研究

彭舰

2006, 26(6): 1251-1253.

摘要 ( )

PDF (630KB) ( )

相关文章 | 计量指标

分析了分布式系统中实时性和容错性的本质，以及两者融合的必然性和困难。从理论上探索了在动态的分布式系统中融合实时与容错的方案，并提出了具有实时—容错性能的CORBA中间件的体系结构以及其要解决的关键问题。

嵌入式网络通信DirectX技术的研究与实现

沈建华;杨艳琴

2006, 26(6): 1254-1256.

摘要 ( )

PDF (604KB) ( )

相关文章 | 计量指标

针对嵌入式网络系统动态一对多通信中，CPU开销与网络流量的平衡问题，通过分析、比较这种网络通信模型，提出了一种有效的解决方案——DirectX技术，并对其作了详细的描述，该技术能取得网络单播和广播技术两者的优点。最后通过一个应用实例，分析、证明了这种技术的有效性。

MIMO-OFDM系统中一种有效的信道估计方法

王宝文;吴国荣; 刘文远

2006, 26(6): 1257-1259.

摘要 ( )

PDF (833KB) ( )

相关文章 | 计量指标

在多输入多输出正交频分复用(MIMO-OFDM)系统中，采用梳型训练符号的传统信道估计技术在子载波边缘会产生相当大的均方误差(MSEs)。为了减少这些子载波上的MSEs，提出了一种循环的梳型训练结构。在这种结构中，所有类型的训练符号都在每个天线上循环地发送。在接受端，用每个训练符号来估计信道频域响应，并采用与MSEs相对应的权重因子来平均这些响应。计算机仿真结果表明，这种循环的训练结构能够提供比传统的结构更高的信噪比(SNR)。

面向服务的服务等级协议实现框架的研究

孙文辉

2006, 26(6): 1260-1262.

摘要 ( )

PDF (587KB) ( )

相关文章 | 计量指标

对面向运营支撑系统的服务等级协议（SLA）实现框架进行了研究，为了实现基于SLA驱动的下一代运营支撑系统的业务管理层的流程自动化，在WfMC工作流参考模型和面向服务框架的基础上，提出了基于工作流管理的服务等级协议实现框架，并采用面向服务架构（SOA）的商业处理执行语言（BPEL），详细给出了基于该体系结构的SLA实现框架的应用实例。

面向WLAN的移动IPv6 AAA系统研究与实现

李军; 张瀚文; 叶新铭

2006, 26(6): 1263-1266.

摘要 ( )

PDF (931KB) ( )

相关文章 | 计量指标

针对无线局域网需要对移动IPv6的移动节点（MN）在数据链路层进行访问控制的特点，设计并实现一个支持移动漫游的认证、授权和记账（AAA）系统。该系统由支持802.1x协议的前台无线访问点（AP）、后台EAP认证服务器和Web记账管理服务器，以及在前台和后台之间传递AAA消息的Diameter对等端构成。系统支持多种EAP认证方式、管理域间漫游、以及按流量或时间记账等。

VoWLAN中QoS延迟性能分析与改进

万泉

2006, 26(6): 1267-1269.

摘要 ( )

PDF (736KB) ( )

相关文章 | 计量指标

VoWLAN（VoIP over WLAN）技术是一种利用无线局域网（WLAN）来传输VoIP帧的技术。VoWLAN中的语音业务是对延时较为敏感的实时业务，因此对其作延迟分析尤为重要。重点介绍了VoWLAN系统中AP节点处延迟产生过程，并采用一种新的具有优先级的M/G/1排队分析模型对AP节点处的延迟进行详细分析，该模型比以往所采用的单一的基于泊松过程的分析模型更精确；探讨了减少延迟的方法，提出新的点协调功能（PCF）方式下站点轮询算法，该算法可以更好的支持VoWLAN系统的VoIP等实时业务；最后用OPNET仿真工具进行了验证。

无线局域网基于动态退避次数门限的DCF算法

刘军; 郭伟; 肖百龙; 黄飞

2006, 26(6): 1270-1272.

摘要 ( )

PDF (456KB) ( )

相关文章 | 计量指标

提出了一种基于动态退避次数门限的DCF算法DDCF。DDCF针对不同的竞争窗口设定相应所需数据连续发送成功的次数门限, 以改变竞争窗口CW在不同的回退阶段的回退概率。通过对DDCF算法的理论分析和仿真试验表明, 该算法有效提高了无线局域网的饱和吞吐率等性能。

无线传感器网络中数据汇聚技术的研究

张建明; 宋迎清; 周四望; 欧阳竟成

2006, 26(6): 1273-1278.

摘要 ( )

PDF (1618KB) ( )

相关文章 | 计量指标

无线传感器网络能量和计算资源严重受限，数据汇聚技术是减少能耗、消除数据冗余、增加从源节点到基站的有用信息流、延长网络寿命的重要方法。数据汇聚可以集成在路由协议中，也可以实现与路由协议紧密交互的独立的协议(或技术)。首先介绍了无线传感器网络中数据汇聚协议的背景；然后分析和综述了主要的数据汇聚技术，包括汇聚路由、聚集函数、数据挖掘；最后提出了这个快速发展领域的研究方向。

基于移动式网络技术的卫星星座网络结构设计与仿真

石东海

2006, 26(6): 1279-1283.

摘要 ( )

PDF (1089KB) ( )

相关文章 | 计量指标

随着星上处理能力地日益增强，降低卫星星座通信网络对地面网络的依赖性，增强为用户段提供IP接入服务的能力，是未来卫星星座网络的需要解决的关键问题。提出了基于移动式网络技术的LEO卫星星座网络体系结构，引入了新的网络组件，提出了新的卫星星座网络组网策略，讨论了星地间的切换模型，并提交了基于NS2的网络性能仿真结果。仿真试验表明，该方案是一种满足未来卫星星座发展需求的有效方案，星地间的切换是影响该方案中卫星星座通信网络数据传输延时的主要因素。

一种改进的无线自组网QoS路由协议——EQAODV

雷涛; 郝福珍; 鄢楚平

2006, 26(6): 1284-1288.

摘要 ( )

PDF (1130KB) ( )

相关文章 | 计量指标

提出了一种新的QoS路由保障协议，该协议是在按需距离矢量路由（AODV）协议的基础上引入QoS保障机制扩展而成。它将带宽作为QoS路由保障的先决条件，延时和分组丢失率作为优化的目标，更好地保障了无线自组网的服务质量。仿真结果表明，该协议能较大地改善网络的性能，在QoS保障上优于AODV协议。

基于搜索的Web 本体系统

陆有军; 张大陆

2006, 26(6): 1289-1291.

摘要 ( )

PDF (568KB) ( )

相关文章 | 计量指标

为了解决本体在电子商务应用中存在的效率、维护和扩展等方面的问题，根据电子商务的特点，利用现有的分布在Web中的各种本体资源结合搜索引擎技术，提出了一套完整的解决方案，并对系统中各个角色的划分、应完成的任务和具体实现算法进行了研究。

一种快速低代价延迟受限组播路由算法

孙丽霞; 李仁发

2006, 26(6): 1292-1294.

摘要 ( )

PDF (787KB) ( )

相关文章 | 计量指标

为满足实时业务的QoS要求，在非延迟受限组播路由算法(Fast Low-cost Shortest Path Tree，FLSPT）的基础上添加了延迟约束，使得生成的组播树上，每条从源到目的地的路径都满足给定的延迟限制，同时保持了原算法计算复杂度低，代价性能优越的特点。仿真结果表明，本文算法的代价和时间性能均优于延迟受限最短路径(Delay-Constrained Shortest Path, DCSP)，且更适合用于目的节点分布集中的密集模式下。

小波基对多分形小波模型的影响

陈春晓; 林青家; 陈涤; 冯海亮

2006, 26(6): 1295-1297.

摘要 ( )

PDF (705KB) ( )

相关文章 | 计量指标

以多分形小波模型（MWM）为基础，选取了Haar, Daubechies, Coiflets, Symlets四种小波基，分别研究不同小波对此模型的影响。通过对真实流量、模型合成流量进行多种实验的分析、比较，得出结论：在多分形小波模型中采用Haar小波合成的流量，能够更准确的反映原始流量的统计特性。

基于高速以太网的Ad Hoc网络的测试仿真系统

秦正龙

2006, 26(6): 1298-1300.

摘要 ( )

PDF (605KB) ( )

相关文章 | 计量指标

针对移动Ad Hoc网络路由协议调试的重要性和困难性，设计了一个动态的测试仿真系统。通过采取分布式的体系结构，虚拟传输的方法，该系统建立了真实的大规模移动Ad Hoc网络测试环境，可以在上面仿真测试设计的网络层和更上层的协议。同时，系统也解决了隐藏节点和暴露节点问题。

基于CAN总线实时应用的可靠调度性研究

邓竹莎

2006, 26(6): 1301-1303.

摘要 ( )

PDF (571KB) ( )

相关文章 | 计量指标

CAN总线是一种高级的串行通信协议，适用于各种分布式控制系统。在实时应用中，标准的CAN协议使用静态优先级算法，对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后，提出了一种基于指数分配方式的MTS算法，在保证强实时性消息的同时兼顾了低优先级消息的公平性。

基于IPv6的嵌入式Internet应用平台的研究

汪鹏安

2006, 26(6): 1304-1305.

摘要 ( )

PDF (580KB) ( )

相关文章 | 计量指标

根据嵌入式Internet技术的发展现状，以及下一代网络的发展趋势，分析了当前IPv4网络环境下嵌入式Internet技术发展所面临的问题，提出了一种基于IPv6的嵌入式Internet解决方案，并进行了实现。详细地设计了TCP/IPv6协议栈的结构，针对嵌入式Internet的特点，采用面向多用户的消息队列驱动机制、静态和动态相结合的内存分配策略等方法进行优化，在系统资源极其有限的情况下，实现了一个通用的嵌入式系统平台，支持多用户实时访问。

VoIP网关QoS模块的设计与实现

王恺

2006, 26(6): 1306-1307.

摘要 ( )

PDF (531KB) ( )

相关文章 | 计量指标

从如何改善VoIP网关语音服务质量出发，分析了目前可行的QoS方案，并提出了一种支持区分服务的解决方案。该方案结构清晰、扩展性强，解决了VoIP网关没有服务质量控制的问题，为VoIP网关QoS模块设计与实现提供了有效的参考。该方案目前已成功运用于基于嵌入式Linux平台的VoIP网关中，能够明显改善语音的服务质量。

基于CORBA的通用无线分组业务远程监控系统

任泰云; 候红

2006, 26(6): 1308-1310.

摘要 ( )

PDF (557KB) ( )

相关文章 | 计量指标

针对传统的基于GSM（Global System for Mobile Communications）的远程监控系统的效率和费用问题，采用当今流行的CORBA中间件技术，提出一种基于CORBA 的GPRS(General Packet Radio Service)远程监控系统的解决方案，对当前基于GPRS的远程监控系统进行了改进，是CORBA技术在GPRS远程监控系统中的一次成功实践。

流媒体在Ad Hoc 网络中的多路径传输

刘丹;金志刚; 刘蕾

2006, 26(6): 1311-1314.

摘要 ( )

PDF (892KB) ( )

相关文章 | 计量指标

提出了Ad Hoc 网络上多路径传输流媒体的框架，在Ad Hoc 网络中多路径同时传输流媒体以提高吞吐量并减小传输延迟。在发送端，采用部分解压缩算法对图像进行自适应分割，并通过多径源路由(MSR)协议根据负载均衡算法选择多条路由传输被拆分的数据；在接收端对数据进行缓存、图像重建恢复、JPEG解压缩及实时显示。实验表明，流媒体多路径传输实现了较好的图像传输质量和实时性。

自然语言语义理解在反垃圾邮件中的应用

张秋余;张博

2006, 26(6): 1315-1317.

摘要 ( )

PDF (629KB) ( )

相关文章 | 计量指标

在分析了基于统计的垃圾邮件分类中关键词的语义缺失问题后，提出将基于本体的自然语言语义理解应用于反垃圾邮件中，以解决关键词的语义问题。经过对垃圾邮件的特征进行分析，设计了关键词驱动的句法分析及基于本体的语义推理，在一定程度上解决了邮件过滤过程中词和句子的语义缺失，为垃圾邮件过滤提供了有益的探索。

一种自助型证书授权认证中心的设计

李新

2006, 26(6): 1318-1319.

摘要 ( )

PDF (616KB) ( )

相关文章 | 计量指标

证书授权（Certification Authority，CA）的价值表现在权威和技术两个方面，典型的CA认证中心为保证CA的权威性花费了巨大的建设和运营成本。企业应用的特点决定了企业CA可以适当放弃CA的权威性而重点利用CA的技术来解决应用系统的安全问题，自助型CA就是针对企业应用系统的具体情况对CA的简化。在自助型CA认证中心中，没有RA（Register Authority）和独立的证书库，只保留CA服务器，可以随时签发证书，并且与企业应用的访问控制系统融为一体，使用方便，建设和运营成本很低。

视频会议系统身份认证的一种解决方案

徐彦彦; 陈曦; 徐正全

2006, 26(6): 1320-1323.

摘要 ( )

PDF (844KB) ( )

相关文章 | 计量指标

视频会议系统的安全问题日趋重要。身份认证是视频会议系统安全体制中最为重要的环节。文章总结了当前视频会议系统中对用户身份进行认证的方法，指出了它们存在的缺陷。提出了一种基于智能IC卡和改进的kerberos协议的视频会议系统身份认证的解决方案，并对其安全性进行了分析

信息系统灾难恢复模型研究

王琨; 周利华; 袁峰

2006, 26(6): 1324-1327.

摘要 ( )

PDF (1006KB) ( )

相关文章 | 计量指标

为保障业务系统在灾难状态下具备持续服务能力，提出健壮的灾难恢复系统模型。模型强化通信保障能力以提供安全可靠的灾难恢复控制；提出自我监测能力监测灾难恢复系统自身的完整性和安全性；使用可视技术使灾难恢复系统易于使用、管理和维护。模型适用于电子政务、银行等安全级别较高的环境。在模型的指导下某电子政务灾难恢复系统已经建设完毕。实践和仿真实验证明系统能够满足网络收敛和应用响应时间要求。

自组网中基于簇的混合密钥管理策略

章静; 许　力; 林志伟

2006, 26(6): 1328-1330.

摘要 ( )

PDF (803KB) ( )

相关文章 | 计量指标

自组网以灵活的组网特性正越来越受到人们的关注。然而，这种灵活特性又给自组网的安全性带来了巨大的挑战。密钥管理是实现该类网络安全的重要环节。首先，基于补图团的着色思想提出了分布式分簇算法，在此基础上，结合TGDH(Tree-Based Group Diffie-Hellman)算法给出了一种混合密钥管理方案。理论分析此方案具有良好的性能。

J2EE模式下基于角色访问控制的应用

刘孝保; 杜平安

2006, 26(6): 1331-1333.

摘要 ( )

PDF (587KB) ( )

相关文章 | 计量指标

利用J2EE基于容器的安全机制，将基于角色的访问控制（Role-Based Access Control，RBAC）融入J2EE安全之中，用RBAC来管理J2EE组件安全而不需修改各组件的代码。RBAC的实现只需通过容器部署描述符配置既可，系统运行时，容器从部署描述符中读取出相应的RBAC安全策略，然后根据安全策略执行安全验证，实现RBAC对系统资源的保护。这样，组件开发和系统安全相分离，开发人员可不关心系统安全，集中精力投入组件的业务逻辑开发，安全问题由组件组装人员、部署者和系统管理员来完成。因此，降低了对编程人员的要求和系统开发成本开发成本，也提高了系统组件的可移植性。

一种适合大型动态多播的密钥管理方案

宣文霞

2006, 26(6): 1334-1336.

摘要 ( )

PDF (760KB) ( )

相关文章 | 计量指标

分析了已有基于两层结构的密钥管理方案的优缺点，在此基础上综合了上述方案和PE方案的特点，提出了一个新的密钥管理方案，并给出了相应的更新算法。通过对本方案和其他方案的密钥存储量、加密计算量、网络通信量等性能的分析结果表明，该方案在组控制器和子组控制器方面都具有良好的通信效率、较低的计算开销和可扩展性，适用于大型的动态多播环境。

基于流分类的iTrace技术

张婵

2006, 26(6): 1337-1339.

摘要 ( )

PDF (571KB) ( )

相关文章 | 计量指标

通过对ICMP反向追踪技术的研究，提出了一种基于流分类的ICMP反向追踪方案。该方案依据目的位的值将接收流分成目的流和正常流，然后根据网络流量情况，分别对它们使用不同的概率执行ICMP反向追踪。相关分析表明，此方法在路由器的设置被篡改的情况下能获得完整的攻击路径；另外，本方法能更快地重构攻击路径。

基于离散强混沌动力系统和小波域的数字水印算法

陈万嵩; 万剑; 张红娟

2006, 26(6): 1340-1342.

摘要 ( )

PDF (805KB) ( )

相关文章 | 计量指标

小波变换具有时频局部化特性和与人眼视觉特性相符的变换机制，而混沌序列具有确定、似随机、不可预测等特性。结合两种技术的优点，提出了一种基于混沌序列与小波变换的混合型数字水印算法，利用混沌映射产生一个密钥来克服有效字长效应，同时提高算法的抗破译性。实验结果验证了本文方法的有效性，能有效克服裁减、压缩、高斯噪声等攻击，比单一混沌系统或单一小波变换具有更强的抗破译性。

CUSUM算法在DDoS源端检测中的应用

康健; 鞠九滨

2006, 26(6): 1343-1345.

摘要 ( )

PDF (599KB) ( )

相关文章 | 计量指标

在深入分析了DDoS源端检测的特点和难点的基础上，引入统计学中非参数改变点检测方法，应用非参数化递归CUSUM（Cumulative Sum）算法对代表性的源端检测系统D-WARD进行了改进。经实验验证，应用CUSUM算法的检测系统具有更低的误报率和漏报率，能够适应更复杂的网络检测环境。

代理多重签名和指定接收人的代理多重签名方案

张丙娟

2006, 26(6): 1346-1347.

摘要 ( )

PDF (536KB) ( )

相关文章 | 计量指标

设计了一种基于椭圆曲线离散对数问题（Elliptic Curre Discrete Logarithm Problem，ECDLP）的代理多重签名方案，该方案不仅满足了代理多重签名的所有安全要求，而且避免了签名生成和签名验证过程中费时的求逆运算。在此方案的基础上提出了一种新的指定接收人的代理多重签名方案，并对其安全性进行了分析。

基于域名系统的证书验证系统研究与实现

沈士根

2006, 26(6): 1348-1350.

摘要 ( )

PDF (566KB) ( )

相关文章 | 计量指标

为解决当前不同CA（Certificate Authority）间证书验证过程的互操作问题，本文在分析当前证书撤销机制问题的基础上，结合域名系统（Domain Name System，DNS）的referral模式提出了一种新的证书验证系统DNS-OCSP，使用该系统可构建不同CA间统一的证书验证，给出了DNS-OCSP的系统结构，说明了DNS-OCSP的工作流程。该系统具有较好的可存取性和可扩展性。

不规则区域图像编码综述

马义德

2006, 26(6): 1351-1353.

摘要 ( )

PDF (849KB) ( )

相关文章 | 计量指标

将已有的各类不规则区域编码方法与传统方法进行比较,综述了此领域已取得的成果, 提出了自己特有的处理方法, 并分析所面临的难点与对策, 最后进行了展望。

基于块匹配的运动估计搜索算法研究与实现

雷奕; 刘海华; 谢长生

2006, 26(6): 1354-1356.

摘要 ( )

PDF (821KB) ( )

相关文章 | 计量指标

为了满足运动矢量概率分布特性，提出了非对称双十字形搜索(UDCS)算法，给出了在搜索的初始阶段使用小十字搜索模型对小的运动矢量搜索并在相继的搜索过程中使用具有方向性的十字形搜索模型对大运动矢量进行搜索的步骤。介绍了该算法的实现结构，并分析了该算法搜索性能。

基于小波变换的吸引子快速图像编码

王晶

2006, 26(6): 1357-1358.

摘要 ( )

PDF (615KB) ( )

相关文章 | 计量指标

自然图像自相似性不强，直接压缩效果不佳且压缩速度慢，但图像经过行小波变换后，不同分辨率子带图像中相同空间位置的图像块、同分辨率子带中的图像块具有相似性，而分形维数基本上反映了图像灰度变化的复杂度。在图像小波子带本身相似的基础上，提出了利用分形维数作为衡量相似图像子块是否匹配的依据，并给出了编码方法。最后通过仿真证明，该方法不仅有效的压缩了图像，而且减少了编码时间。

改进的中位切割法在示温漆图像分割中的应用

林茂松; 唐晶磊; 景旭

2006, 26(6): 1359-1361.

摘要 ( )

PDF (590KB) ( )

相关文章 | 计量指标

提出了一种利用小波变换和改进的中位切割法分割示温漆图像的方法。该方法首先在中位切割法的基础上,给出了一种改进的中位切割算法，然后将色彩量化后的图像分解为三个颜色分量，并分别对其进行基于小波变换的边缘检测，最后将三个分量边缘合成来实现分割。

基于提升小波的SPIHT改进算法

陈红新; 刘正光; 张宏伟; 杨正瓴

2006, 26(6): 1362-1364.

摘要 ( )

PDF (574KB) ( )

相关文章 | 计量指标

针对多级树集合分裂算法（Set Partitioning In Hierarchical Tree，SPIHT）复杂的特点，采用整数实现的提升格式代替了原来的小波变换，简化了计算过程。对小波系数采用基于块的结构划分，在频域重新建立空间方向树。根据块中相邻系数相关性建立上下文模型，对输出信息进行自适应算术编码，提高了编码效率。实验表明，在相同的比特率条件下，重构图像的PSNR值高于原算法。

用卷积曲面生成脸部皱纹的方法

何青; 仝明磊; 刘允才

2006, 26(6): 1365-1367.

摘要 ( )

PDF (728KB) ( )

相关文章 | 计量指标

将卷积曲面应用于人脸建模，提出了在个性化人脸模型上生成皱纹的新方法。运用基于图像的建模方法将通用人脸网格变形并计算出纹理图像，变形后的网格再与一个核函数卷积生成卷积曲面，通过轮廓函数调整曲面的形状而产生皱纹。将纹理图像映射到卷积曲面上使皱纹具有真实感。实验结果表明本文的方法可以通过控制轮廓函数的参数生成不同外观的皱纹。

一种新的图像恢复遗传算法

朱策

2006, 26(6): 1368-1369.

摘要 ( )

PDF (663KB) ( )

相关文章 | 计量指标

针对简单遗传算法在进行图像恢复时，存在“过早收敛”现象，及计算量过大的问题，设计了一种新的二维染色体编码方法，并将传统遗传算法与模拟退火算法相结合。实验结果表明，该方法能较好克服“过早收敛”，降低计算复杂度，改善退化图像恢复质量。

指纹图像预处理效果分析

陈大海

2006, 26(6): 1370-1373.

摘要 ( )

PDF (1132KB) ( )

相关文章 | 计量指标

数字指纹预处理是整个识别过程的关键，全面分析各种预处理方法的特点，有助于改进预处理算法。通过实验说明了各种指纹预处理方法的效果；结合特征点变化，给出了各种预处理方法的评价；确定了基于傅里叶变换结合滤波和方向信息的频域滤波增强指纹的最佳方案，并提出了比较预处理算法的标准。

一种面向H.264/AVC的新型宏块级码率控制算法

杨恒;王庆

2006, 26(6): 1374-1377.

摘要 ( )

PDF (747KB) ( )

相关文章 | 计量指标

针对H.264/AVC码率控制模型的不足，提出了平均绝对变换量化误差（MATQD）的概念，以及基于MATQD的加权预测模型和新的二次R-D（Rate-Distortion）模型，然后给出完整的宏块级码率控制算法，其中，在预测宏块纹理码字分配时，提出了用MATQDratio计算宏块目标码字以及一个头码字的加权预测模型。实验结果表明，与JM8.5下的标准码率控制算法JVT-G012相比，本文提出的算法的码率控制精度更高，输出码流更加平稳，图像的平均质量更好。

基于均匀性图分水岭变换及两步区域合并的彩色图像分割

张平; 王文伟; 吴丽芸

2006, 26(6): 1378-1380.

摘要 ( )

PDF (767KB) ( )

相关文章 | 计量指标

提出了一种基于分水岭的彩色图像分割算法。首先采用同类组滤波技术对彩色图像进行保边缘的平滑，结合梯度图和二阶矩图提取一种反映了图像更精细局部信息的均匀性图，然后利用经典分水岭算法进行初始分割，分别就区域面积和Fisher距离分两步进行区域合并，结合信息损失和区域数目关系导出的颜色散度增量作为自动终止合并的策略。实验结果表明了该算法的有效性。

基于最小均方预测的图像单像素精度边缘检测算法

刘兴洪; 游飞; 汪林林

2006, 26(6): 1381-1382.

摘要 ( )

PDF (739KB) ( )

相关文章 | 计量指标

基于预测的思想，引入数字信号处理中常用的最小均方（LMS）横向滤波器对图像进行边缘检测。由于图像的缓变区域可等效为一个平稳随机过程，使得LMS算法能够适用。在通过LMS预测检测出图像边缘的基础上，本文还对该算法在边缘处的行为进行了附加条件的判断，使得LMS算法在经过边缘的地方重新收敛后才进行边缘检测，这样可以获得单像素精度边缘。

高精密点云数据三维人头模型的变形

龚蕾

2006, 26(6): 1383-1385.

摘要 ( )

PDF (846KB) ( )

相关文章 | 计量指标

提出了一种基于高斯变换的计算机三维头像变形算法，可以全自动产生三维头像变形效果，该算法摒弃了其他人脸变形算法中所必需的标定人脸关键点的繁琐工作，提出一种只需要设置一个中心点以及变形参数就可以将三维头像进行变形的方法, 实验结果表明，该算法所需用户控制少，方便用户对渐变精细度的控制，运算速度快，产生理想的平滑渐变，能够很好地达到预期变形效果。该工作有助于将人脸变形技术运用于三维动画，人脸识别等领域。

基于弹性算法的矢量场可视化方法的研究

吉晓娟

2006, 26(6): 1386-1388.

摘要 ( )

PDF (687KB) ( )

相关文章 | 计量指标

分析了二维非稳定场的可视化方法（Unsteady flow Line Integral Convolution，UFLIC），并针对其产生每帧图像费时较多的缺陷，进行了改进。采用弹性算法来控制种子的释放，通过重用、复制相关迹线来减少迹线的积分计算，达到减少生成每帧图像所需的时间的效果。实验证明在生成的图像质量相当的前提下，种子控制算法比UFLIC算法更快。

一种基于贝叶斯分类与机读词典的多义词排歧方法

谈文蓉; 符红光; 刘莉; 杨宪泽

2006, 26(6): 1389-1391.

摘要 ( )

PDF (764KB) ( )

相关文章 | 计量指标

一词多义是自然语言中普遍存在的现象，词义排歧的成功率是衡量机器翻译、信息检索、文本分类等自然语言处理软件性能的重要指标。提出了一种基于贝叶斯分类与机读词典的多义词排歧方法，通过小规模语料库的训练和歧义词在机读词典中的语义定义来完成歧义的消除。实验表明：基于贝叶斯分类与机读词典的多义词排歧算法在标注语料库规模受限的情况下，能取得较高的排歧准确率。

一种支持异构数据库集成的定义说明语言

谢兴生; 方翔; 庄镇泉

2006, 26(6): 1392-1395.

摘要 ( )

PDF (838KB) ( )

相关文章 | 计量指标

提出了一种数据集成中间件Mediator定义说明语言，该语言通过提供了一套抽象的语言成分组件，能支持从一个高度抽象的层次来表达复杂数据集成语义，有效解决异构数据源集成时面临的结构/语义异构冲突，并自动生成数据集成中间件Mediator。介绍数据集成定义说明语言（DISL）主要语言成分组件的语法/语义、构造生成Mediator的方法以及应用体系结构，并讨论DISL-Mediator的内部体系结构和它的静态/动态特性.

汉字关联性量化方法及其在文本相似性分析中的应用

赵彦斌

2006, 26(6): 1396-1397.

摘要 ( )

PDF (499KB) ( )

相关文章 | 计量指标

文本相似性分析、聚类和分类多基于特征词，由于汉语词之间无分隔符，汉语分词及高维特征空间的处理等基础工作必然引起高计算费用问题。探索了一种在不使用特征词的条件下，使用汉字间的关系进行文本相似性分析的研究思路。首先定义了文本中汉字与汉字之间关系的量化方法，提出汉字关联度的概念，然后构造汉字关联度矩阵来表示汉语文本，并设计了一种基于汉字关联度矩阵的汉语文本相似性度量算法。实验结果表明，汉字关联度优于二字词词频、互信息、T检验等统计量。由于无需汉语分词，本算法适用于海量中文信息处理。

基于递归神经网络模型预测控制的模型平稳切换

杜福银

2006, 26(6): 1398-1400.

摘要 ( )

PDF (469KB) ( )

相关文章 | 计量指标

不同生产条件下的控制系统可视多模型控制系统，但多模型控制在模型切换时会引起系统的瞬态响应。采用递归神经网络建立系统的多个模型，基于模型预测控制进行控制模型切换，克服了模型切换时引起的系统瞬态响应，实现系统的平稳切换。并通过仿真表明这种切换策略明显改善了模型切换过程的动态性能。

带基因修复策略的自适应遗传算法

刘冀成;胡雅毅

2006, 26(6): 1401-1402.

摘要 ( )

PDF (534KB) ( )

相关文章 | 计量指标

为改善遗传算法的优化性能，保持种群的多样性，提出了基因丢失检测及修复策略和基于海明距离的动态交叉、变异算子。经标准测试函数评估，与标准遗传算法相比，改进算法在收敛速度和收敛率上都有较大幅度的提升。在提升效率的同时，保证了算法以较大概率收敛于全局最优解。

基于相关性分析及遗传算法的高维数据特征选择

任江涛; 黄焕宇; 孙婧昊; 印鉴

2006, 26(6): 1403-1405.

摘要 ( )

PDF (592KB) ( )

相关文章 | 计量指标

特征选择是模式识别及数据挖掘等领域的重要问题之一。针对高维数据对象，特征选择一方面可以提高分类精度和效率，另一方面可以找出富含信息的特征子集。针对此问题，提出了一种综合了filter模型及wrapper模型的特征选择方法，首先基于特征与类别标签的相关性分析进行特征筛选，只保留与类别标签具有较强相关性的特征，然后针对经过筛选而精简的特征子集采用遗传算法进行随机搜索，并采用感知器模型的分类错误率作为评价指标。实验结果表明,该算法可有效地找出具有较好的线性可分离性的特征子集，从而实现降维并提高分类精度。

一种新的数据预处理算法——NLCA

刘博; 彭宏; 郑启伦

2006, 26(6): 1406-1408.

摘要 ( )

PDF (521KB) ( )

相关文章 | 计量指标

针对数据预处理的方法进行了研究，提出了基于非线性相关性分析与量化（Non-Linear Correlation Analysis，NLCA）算法。NLCA算法是一种基于在多重图中通过对多重边聚合从而达到约简的工具，它包括边聚合与点聚合。这种算法能够很好地表示实时数据全局的相关性，改进了现有使用联合概率的单一计算方法。对该算法进行了大量实际数据的验证，显示出它是一种优于现有的数据预处理方法。

基于遗传算法的创新建筑构件概念设计

高明;盛立; 刘希玉

2006, 26(6): 1409-1410.

摘要 ( )

PDF (636KB) ( )

相关文章 | 计量指标

通过分析建筑构件的特点，提出使用遗传算法对建筑构件的概念设计进行约束和控制。对原有的遗传算法做了改进，在适应度函数构建方面增加了对称度、均匀度和平滑度的度量。实验结果表明，该算法能够增强建筑构件概念设计的创新性。

结合内容挖掘的事务识别改进

苏晶; 潘蕾; 徐汀荣

2006, 26(6): 1411-1414.

摘要 ( )

PDF (928KB) ( )

相关文章 | 计量指标

把对网页内容挖掘中的文本聚类算法引入到事务识别的过程中。改进后的算法考虑了用户的浏览方式，消除了缓存、网络延迟等外界因素的影响，能更好的满足个性化推荐对事务识别的要求。

Pagerank二维线性收敛方法

丛磊

2006, 26(6): 1415-1417.

摘要 ( )

PDF (723KB) ( )

相关文章 | 计量指标

在幂法证明理论的基础上，利用特征向量二维线性表达的假设，给出了一种方法，使得当使用修正后的幂法计算Pagerank时，求特征向量的过程可以达到快速收敛，从而在不增加空间存储的基础上缩短时间消耗。最后结合测试数据，说明理论的推导结果实际上达到了很好的收敛效果。

一种新的高效生成FP-Tree条件模式基的算法

周钦亮; 李玉忱; 公爱国

2006, 26(6): 1418-1421.

摘要 ( )

PDF (706KB) ( )

相关文章 | 计量指标

FP-Tree模式的提出，提高了挖掘效率，是关联规则挖掘史上的一个历程碑。频繁模式增长算法在求取条件模式基时，重复遍历FP-Tree的路径，造成了性能上的浪费。针对此问题，提出一种解决方法，即在遍历FP-Tree每条由叶子到根路径过程中，依次将路径上的所有结点对应项的条件模式基信息求出并保存，避免了同一路径的重复遍历。理论分析和实验结果表明，修改后的算法的性能明显优于原算法。

最长公共子序列的快速算法及其并行实现

刘维

2006, 26(6): 1422-1424.

摘要 ( )

PDF (724KB) ( )

相关文章 | 计量指标

求生物序列的最长公共子串是生物信息学中最重要的问题之一，提出了该问题的一个快速算法，可对所有初始同字符对并行地寻找其后继同字符对，并记录下相应层次值。最后通过最大层次值回溯得到比对结果。此外，该算法采用了剪枝技术，对于明显不能得出最优比对的同字符将中止其后继的搜索。实验结果证明，本文算法比其他算法速度快、精确度高。

基于最大最小距离法的多中心聚类算法

周涓; 熊忠阳; 张玉芳; 任芳

2006, 26(6): 1425-1427.

摘要 ( )

PDF (590KB) ( )

相关文章 | 计量指标

针对k-means算法的缺陷，提出了一种新的多中心聚类算法。运用两阶段最大最小距离法搜索出最佳初始聚类中心，将原始数据集分割成小类后用合并算法形成最终类,即用多个聚类中心联合代表一个延伸状或者较大形状的簇。仿真实验表明：该算法能够智能地确定初始聚类种子个数,对不规则状数据集进行有效聚类, 聚类性能显著优于k-means算法。

基于样本重构的神经网络集成学习方法

巩文科; 李长河; 石争浩; 赵洁

2006, 26(6): 1428-1430.

摘要 ( )

PDF (556KB) ( )

相关文章 | 计量指标

在回顾以往神经网络集成的研究成果基础上，提出一种新的负相关学习方法，该方法易于执行，计算量小，有效的消除了学习中的复合线性问题，减小了集成误差，最后用测试用例对该方法进行了考察，证明该方法可以有效的降低集成预测误差，得到较为理想的集成效果。

支持向量机在脑电信号分类中的应用

李钢; 王蔚; 李乐加

2006, 26(6): 1431-1433.

摘要 ( )

PDF (747KB) ( )

相关文章 | 计量指标

首先采用小波变换提取精神分裂症与健康人的脑电信号频率和空间的能量特征，然后用基于统计学习理论的支持向量机(SVM)分类器进行训练和分类测试，并比较了不同核函数和参数对脑电信号分类正确率的影响，最后与RBF神经网络的分类能力进行了实验比较。试验结果表明，利用基于支持向量机和能量特征的方法实现对脑电信号的分类可以取得理想的效果，精神分裂症患者和健康人的16导脑电信号在能量特征上表现出较高的模式可分性。这种分类方法在精神分裂症患者的病理诊断中具有一定的应用价值。

基于中心距离比值的增量支持向量机

孔波; 刘小茂

2006, 26(6): 1434-1436.

摘要 ( )

PDF (513KB) ( )

相关文章 | 计量指标

研究了支持向量、中心距离比值、边界向量以及增量学习之间的关系，提出了基于中心距离比值的增量支持向量机。与传统方法相比，基于中心距离比值的增量支持向量机有效的利用了中心距离比值，解决了CDRM+SVM的阈值选取问题；且适合于增量学习；从而在保证了支持向量机的分类能力没有受到影响的前提下提高了支持向量机的训练速度。

基于相关区域的H.264/AVC时域错误隐藏

党韩兵; 郑晓军; 刘金刚; 汪康; 王益华

2006, 26(6): 1437-1439.

摘要 ( )

PDF (535KB) ( )

相关文章 | 计量指标

在视频内容分裂处，相邻块的运动矢量会出现突变，简单利用插值恢复丢失块的运动矢量一般有较大误差。为了减少这种误差，依据丢失宏块附近块运动矢量的变化趋势，构造视频内容分裂预测曲线，划分相关区域，对每个相关区域，运用准值插值估计丢失块的运动矢量。模拟测试表明,该方法能够有效提高视频质量。

基于动态规划思想求解关键路径的算法

刘芳; 王玲

2006, 26(6): 1440-1442.

摘要 ( )

PDF (510KB) ( )

相关文章 | 计量指标

关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序,较传统的算法具有较高的效率，同时具有较高的健壮性。

在C#中结合OpenGL的NURBS曲面建模的实现

陈艳;周满元; 徐玉刚

2006, 26(6): 1443-1445.

摘要 ( )

PDF (986KB) ( )

相关文章 | 计量指标

NURBS方法因其表示法的同一性、形状控制灵活性,在曲面造型和重构中具有重要作用。目前, 还没有在C#中开发OpenGL的标准和规范的方法。研究了在C#中利用平台调用结合OpenGL进行NURBS曲面快速建模的方法，获得了满意的结果，并在最后给出了实例。

一种支持模型驱动开发的Web用户界面建模方法

侯金奎; 张玉艳; 万建成; 李晓龙

2006, 26(6): 1446-1448.

摘要 ( )

PDF (821KB) ( )

相关文章 | 计量指标

针对Web应用的特点，提出了一种基于XML和界面模板技术的界面建模方法。该方法以图形化的方式在模型层展示了Web用户界面的直观样式，能够对模型驱动的软件开发提供有力的支持。

软件可靠性测试的加速机理研究

吴玉美; 阮镰

2006, 26(6): 1449-1451.

摘要 ( )

PDF (762KB) ( )

相关文章 | 计量指标

从软件的失效机理出发，对比硬件失效分析了软件失效的特性，结合软件测试的机理，阐述了软件可靠性测试的机理，并在此基础上研究了软件可靠性测试存在加速的可能性，提出了实现加速的思想和方法。

面向过程的测试方法在大规模数据密集型系统中的应用

刘莹

2006, 26(6): 1452-1455.

摘要 ( )

PDF (1054KB) ( )

相关文章 | 计量指标

针对数据密集型的大规模系统提出了一种面向过程的测试方法，它根据测试节点的不同角色，综合负载特征和资源利用情况，对大规模系统进行综合全面的分析，这不仅简化了大规模系统测试的复杂性，而且较好的屏蔽了上层应用的多样性。该方法已在一些大规模系统测试中得到了应用，及时发现了系统设计和系统设备的问题，取得了很好的效果。

基于混合策略的动态报价算法研究

芦鹏宇

2006, 26(6): 1456-1458.

摘要 ( )

PDF (600KB) ( )

相关文章 | 计量指标

针对一对一议价系统中所存在的问题，定义了三种基本的报价策略，并在此基础上定义了混合报价策略，提出了一种基于混合策略的动态报价算法。实验表明，应用这种基于混合策略的动态报价算法进行报价，其报价结果更具有不确定性，使对方难于找到其报价的规律。

求解复杂有时间窗装卸货问题的遗传算法

吴璟莉

2006, 26(6): 1459-1462.

摘要 ( )

PDF (707KB) ( )

相关文章 | 计量指标

有时间窗装卸货问题是为一个车队安排最优的服务路径以满足客户的运输需求，每个客户的装卸货任务由一辆车完成，即在该客户的装货点装载一定数量的货物后运往该客户的卸货点，所有任务的完成必须满足车辆的容量约束、行程约束和客户装卸货点的时间窗约束。从多车库、多货物类型和满载三个方面对一般有时间窗装卸问题（PDPTW）进行了扩展，提出一种解决复杂PDPTW问题的遗传算法，实验结果表明，该算法能有效解决复杂PDPTW问题，并取得较好的优化结果。

卫星工具包在分布式仿真中的实时控制研究

刘成国

2006, 26(6): 1463-1465.

摘要 ( )

PDF (565KB) ( )

相关文章 | 计量指标

提出了基于STK-RTI的分布式仿真架构，给出了具体的时间同步策略；然后介绍了基于STK/Connect模块的网络通信原理和编程实现方法；其次给出了两种实时驱动卫星工具包（STK）的方式“SetTime”方式和“Real-Time/X-Real-Time”方式，进而阐明了两种驱动方式的原理和优缺点；最后针对“Real-Time/X-Real-Time”方式给出了一种更加高效、精确的实时获得STK时间的算法。

基于CAR构件的面向方面编程聚合模型的研究

王琦; 陈榕

2006, 26(6): 1466-1467.

摘要 ( )

PDF (633KB) ( )

相关文章 | 计量指标

通过识别、封装和集成不同种类的关注点来构件系统，从而提高系统的适应性、可维护性和重用性。面向方面编程（AOP）技术是目前较好的分离关注点的编程范式。基于CAR构件系统，提出了AOP的动态聚合模型及其实现。与其他系统的静态聚合方法相比，动态聚合所具有的随时聚合、随时拆卸的特点更加有效的提高了系统的适应性和重用性。

中断驱动型嵌入式软件自动测试方案的实现

龚梅; 徐晟; 吴跃

2006, 26(6): 1468-1471.

摘要 ( )

PDF (817KB) ( )

相关文章 | 计量指标

自动化测试作为一种重要的软件测试技术，如果将其引入嵌入式软件的测试流程，将会对软件的质量、成本和周期带来显著的效果。首先分析了基于模块化设计的嵌入式软件的特点和测试需求，随后提出了一套面向中断驱动型高可靠嵌入式应用的自动化测试解决方案，最后总结了自动化测试的优点及其适用范围。

基于联合压力测试的Web应用程序性能预测方法

卢琰琰; 吴海燕; 陈怀楚; 高国柱; 王映雪

2006, 26(6): 1472-1474.

摘要 ( )

PDF (880KB) ( )

相关文章 | 计量指标

提出了一种基于联合压力测试的性能预测方法：在客户端对Web应用程序进行一系列负载测试的同时，对运行Web应用程序的服务器进行资源消耗，接着根据测试结果建立性能模型，做出性能预测。在一个典型的Web应用系统上应用了这种方法，通过与传统负载测试结果的比较，证明了这种方法的可行性、准确性和效率。

基于时序CPN的交叉路口车辆控制模型

陈红; 张海盛

2006, 26(6): 1475-1478.

摘要 ( )

PDF (656KB) ( )

相关文章 | 计量指标

对比经典Petri网模型，提出了基于时序CPN的交叉路口车辆控制模型，从时间和空间上对车辆的流通进行描述。使用CPN Tools建立时序CPN模型并进行仿真，模拟了交叉路口的车辆交通过程，实验结果证明该模型很好的反映了车辆流通时的时间和位置信息等动态特征。

基于FCM和粗糙集属性重要度理论的综合评价系统

付海艳; 张诚一

2006, 26(6): 1479-1481.

摘要 ( )

PDF (563KB) ( )

相关文章 | 计量指标

应用FCM和粗糙集属性重要度理论研究了评价和预测问题中样本的聚类分析与各因素的合理赋权问题，提出了一种新的综合评判方法——基于FCM和粗糙集属性重要度理论的综合评判（FCM-WMRS方法）；并开发了基于FCM-WMRS方法的区域科技能力综合评判系统；最后，依据中国科学院可持续发展研究组所提供的评价指标体系和有关数据，并结合系统运行结果对各区域科技能力水平现状进行了分析。

飞行仿真系统的软件架构研究

唐剑;汪红兵; 吴跃; 佘春东; 张利强

2006, 26(6): 1482-1484.

摘要 ( )

PDF (798KB) ( )

相关文章 | 计量指标

基于高层体系结构提出了以Matlab数值模型驱动OGRE视景模型的飞行仿真系统软件架构。重点讨论分析了两个核心组件：Matlab_RTI适配器和OGRE_RTI适配器，并给出了飞行仿真系统的部署方案。实践表明：软件构架基于标准的仿真总线，支持系统的可扩展和仿真重用。

增强现实中基于视觉与磁力跟踪器的三维注册方法

金剑华; 陈一民

2006, 26(6): 1485-1489.

摘要 ( )

PDF (927KB) ( )

相关文章 | 计量指标

讨论了如何实现了一种基于三个标志点的视觉式三维注册方法，对电磁式三维注册方法进行了必要的说明，给出了实验平台，同时对实验结果进行了必要的分析说明。实验表明，此方法比较有效。

基于USB2.0接口的单向数据传输系统设计

肖远军

2006, 26(6): 1490-1491.

摘要 ( )

PDF (606KB) ( )

相关文章 | 计量指标

在不同安全域之间传输文件，只能是低保密级别安全域的文件向高保密级别安全域传输。介绍了基于USB2.0总线的单向数据传输系统的实现原理及技术，系统地阐述了如何采用USB2.0集成芯片CY7C68013与光耦、双口RAM结合来实现计算机单向数据传输的方案。通过实验验证该系统利用USB2.0接口、双口RAM数据缓冲及光耦隔离技术实现了快速、单向、可靠的数据传输。

读请求的空间与时间特征建模

魏文国; 罗俊; 向军

2006, 26(6): 1492-1495.

摘要 ( )

PDF (834KB) ( )

相关文章 | 计量指标

为了改善并行应用程序和并行文件系统的I/O性能，对读请求的空间与时间特征进行建模。使用自相关函数分析和Haar小波变换来自动识别自回归、集成的移动平均的模型结构，通过该模型来预测读请求的时间特征；使用马尔可夫模型对读请求的空间特征进行建模、预测。该模型可以将自回归、集成的移动平均时间预测模型与马尔可夫空间预测模型结合，并自适应地预测什么时间、取哪些数据块、取多少数据块。

当期目录