当期目录

    2007年 第27卷 第7期 刊出日期:2007-07-01
    网络与通信
    全局主动带宽调整算法
    冯现磊 俞能海
    2007, 27(7):  1559-1561. 
    摘要 ( )   PDF (536KB) ( )  
    相关文章 | 计量指标
    近年来,UDP等非响应流抢占TCP等响应流的现象越来越严重。提出全局主动带宽调整算法(GABA),通过网络中核心路由器与边缘路由器之间的协作,在核心路由器获取非响应流的信息,在边缘路由器阻止非响应流的大量进入。通过NS2仿真表明,GABA可以有效提高网络利用率和带宽分配的公平性。
    基于P2P网状结构的多源应用层组播系统
    高钒 陈世平
    2007, 27(7):  1562-1565. 
    摘要 ( )   PDF (966KB) ( )  
    相关文章 | 计量指标
    针对传统P2P流媒体系统的缺点,提出了一种基于网状结构的多源组播系统的实现。系统由索引组进行资源定位,单个peer节点从索引组获取其他peer节点信息并选择其中多个peer节点进行连接,获取媒体数据并重组播放。实验结果表明,在小规模网络环境中,本系统在节点失效时的数据延迟比树状结构要小,在健壮性方面有更好的表现。
    一种线性无线传感器网络的节点布置方案
    陆克中 刘应玲
    2007, 27(7):  1566-1568. 
    摘要 ( )   PDF (539KB) ( )  
    相关文章 | 计量指标
    线型无线传感器网络在应用中比较常见,其监控区域接近于线条。在基站收集感应数据的过程中,离基站越近的区域需要转发的数据越多,数据流量越大。如果采用通常的均匀布置传感器节点方案,则基站附近的节点将很快消耗完能量,基站也就无法收集数据。通过研究线型无线传感器网络中的能量消耗,得到了布置传感器节点的密度公式。按照此密度公式布置传感器节点,可使得各区域的总能量与能量消耗速度之比达到平衡,从而延长系统生命期。理论分析和仿真实验表明,在监控区域较大时,以此方案布置传感器节点,可将系统生命期提高到均匀布置方案的2倍。
    网络中设备位置问题分析
    谢铁铮
    2007, 27(7):  1569-1571. 
    摘要 ( )   PDF (724KB) ( )  
    相关文章 | 计量指标
    通过引入虚拟的质量保证协议(SLA)服务条款,提出网络中形式化的设备位置问题,并根据网络特点改进了现有的静态局部优化算法,证明了在常见的分区低服务质量敏感类型的kmedian问题和低服务质量敏感类型的UFL问题中的近似度上界。测试结果表明改进后的算法在较小增加现有静态算法近似度的情况下运算速度有较大的提高。
    无线传感网络的冲突感知MAC协议研究
    廖传书 韩屏
    2007, 27(7):  1572-1575. 
    摘要 ( )   PDF (711KB) ( )  
    相关文章 | 计量指标
    无线传感网络是事件触发的网络,其中包含大量的节点。提出了同源冲突和非同源冲突的概念:将同一事件触发多个节点动作称为同源冲突;不同事件触发的多个节点动作称为非同源冲突。这两种冲突都会造成网络数据流量的下降和节点能量的浪费。因此,需要在现有无线传感的MAC层协议的基础上,实现MAC层的冲突避免。使用筛选和功率控制思想设计了冲突感知MAC协议CAMAC,详细论述了CAMAC对不同类型冲突的处理原理,使用NS进行仿真,并给出了仿真结果。
    高性能路由器中MIPv6的研究与实现
    刘强 王晶 汪斌强 申娟
    2007, 27(7):  1576-1578. 
    摘要 ( )   PDF (793KB) ( )  
    相关文章 | 计量指标
    介绍了MIPv6的背景和特点,研究了高性能路由器的体系结构,以国家数字交换研究中心Tbit路由器为例进行分析,并在此基础上重点研究了MIPv6在高性能路由器上的实现。
    分布式协作系统的多方视频传输方法
    李玉军 卢显良 段翰聪 唐晖 周旭 赵志军
    2007, 27(7):  1579-1581. 
    摘要 ( )   PDF (884KB) ( )  
    相关文章 | 计量指标
    针对分布式多方视频协作系统中采用视频服务器中继多路视频数据的集中式方法存在可扩展性低、重负载下实时性难以保证以及单点失效等问题,提出一种分布式多方视频数据传输方法。通过测量协作组节点延时,每个协作组建立一个基于Mesh拓扑结构的低延时覆盖网络,并采用拓扑维护机制来保证视频数据的传输。组中多路视频流通过纯分布式方法进行传输,协作节点以“拉”的方式从邻居节点得到多路视频流数据。在存在节点带宽抖动和节点扰动的情况下,通过自适应视频编码率控制机制以保证每个协作节点均能及时得到组中多路协作视频流数据。试验仿真结果表明,分布式多方视频传输方法相对集中式的方法具有更好的可扩展性、实时性和鲁棒性。
    综合网管中通用接口适配器的设计与实现
    马少伟 张方勇 刘峰
    2007, 27(7):  1582-1584. 
    摘要 ( )   PDF (600KB) ( )  
    相关文章 | 计量指标
    针对目前多网络管理接口共存的现状,设计了一个通用的接口适配器对多协议接口进行适配,解决多厂商设备下的互连互通互操作问题,为构建综合网管系统提供基础。在接口适配关键技术的实现中应用设计模式,借鉴开源项目Openadaptor Framework的设计思想,解决综合网管接口适配中的核心技术问题,同时可提高系统的开发效率和软件的复用率。
    使用域名负载均衡技术实现校园网对外服务器的高速访问
    常潘 沈富可
    2007, 27(7):  1585-1586. 
    摘要 ( )   PDF (531KB) ( )  
    相关文章 | 计量指标
    教育网与公网之间的交互瓶颈一直制约着高校对外服务器的高速访问,为此提出了DNS负载均衡技术以及Web加速技术,有效地避开了多网络之间互联互通的障碍,实现了学校对外服务器的分布式快速访问。
    网络拓扑自动发现系统的设计与实现
    董宏亮 杨英杰 姜增良
    2007, 27(7):  1587-1590. 
    摘要 ( )   PDF (785KB) ( )  
    相关文章 | 计量指标
    在对目前的网络拓扑自动发现技术深入分析研究的基础上,设计并实现了一个网络拓扑发现系统。该系统能够从多个数据源中获取网络拓扑信息,具有网络拓扑自动分级发现和网络拓扑自动分层表示的功能。较传统的网络拓扑发现系统而言,该系统具有设计复杂度低、发现的网络拓扑完整和直观的优点。
    信息与网络安全
    基于逻辑签署技术的证件防伪系统
    杨洁 曹晟 付忠良
    2007, 27(7):  1591-1593. 
    摘要 ( )   PDF (972KB) ( )  
    相关文章 | 计量指标
    提出一种新型的基于逻辑签署技术的防伪机制,将它应用于证件的防伪系统中,对证件进行实时、离线验证。该防伪系统不依赖于数据库和网络的支持,通过证件的综合信息与验证信息之间的逻辑约束关系确保了证件在密码学意义上的高安全性,有效解决了证件的防篡改、防伪造和防盗用问题。
    一个新的离线公平可分电子现金支付系统
    蔡满春 马春光 杨义先
    2007, 27(7):  1594-1596. 
    摘要 ( )   PDF (486KB) ( )  
    相关文章 | 计量指标
    电子现金的可分性能够实现电子现金的精确花费,可分性的电子现金大多基于二叉树的思想构造,然而很少的电子现金协议同时具有可分性和公平性的特点。基于二叉树、盲签名和简单的秘密共享等思想,构造了一个公平可分的电子现金方案。
    PMI中AA与ARA通信模型设计及形式化描述
    张磊 陈性元 张斌
    2007, 27(7):  1597-1598. 
    摘要 ( )   PDF (643KB) ( )  
    相关文章 | 计量指标
    授权管理基础设施(PMI)系统中属性权威(AA)与属性注册权威(ARA)通信状态多且变化复杂。提出了一个PMI中AA与ARA的通信模型,以避免不安全的中间状态出现。对该模型的特征进行了分析,运用有限状态机(FSM)对该模型进行形式化描述,并证明了其安全性。
    基于图像小波矩特征调制的鲁棒水印
    李东明 王典洪 严军 陈分雄
    2007, 27(7):  1599-1602. 
    摘要 ( )   PDF (908KB) ( )  
    相关文章 | 计量指标
    为了提高水印抵抗旋转、剪切等攻击的能力,提出了一种新的基于小波矩特征调制的鲁棒性水印算法。小波矩具有旋转、平移、缩放不变性,且具有小波的多分辨率特性,可以利用水印信息调制载体的低阶小波矩实现信息的隐藏,并且对各阶矩的隐藏能力进行比较。实验表明该算法对剪切、旋转等几何攻击具有很强的抵抗能力,且水印检测不需要原载体的参与。
    提供向前保密性的无线密钥交换和双向认证协议
    何毅俊 李杰 徐楠
    2007, 27(7):  1603-1605. 
    摘要 ( )   PDF (520KB) ( )  
    相关文章 | 计量指标
    提出了一种适用于无线移动场景的安全,有效的双向认证密钥交换协议FS-MAKEP。与同类双向认证和密钥交换方案相比,该方案不仅在安全性上有很大优势,而且能提供ES-MAKEP,L-MAKEP和I-MAKEP所缺乏的向前保密性,并作出了形式化证明,证明了协议的安全性。最后,在计算开销上与ES-MAKEP作了详细对比。
    一种基于分组填充Mix策略的匿名通信机制
    汤念 王雷 姚焯善 张大方 徐红云
    2007, 27(7):  1606-1608. 
    摘要 ( )   PDF (613KB) ( )  
    相关文章 | 计量指标
    Mix机制为实现匿名通信技术提供了可行的解决方案,但攻击者仍可以在一定程度上通过流量分析来获取通信关系。为了进一步提高Mix机制对抗信息量分析攻击的能力,提出了分组填充的思想,并基于分组填充Mix策略给出了一种新型匿名通信机制。算法分析和仿真实验表明,与传统Mix机制相比,新的基于分组填充的Mix机制,能在有效抵御信息量分析攻击的同时,进一步降低网络的额外带宽开销。
    一种可定期更新的多秘密共享方案
    杨曦 侯整风
    2007, 27(7):  1609-1610. 
    摘要 ( )   PDF (542KB) ( )  
    相关文章 | 计量指标
    基于椭圆曲线密码体制,在PANG-WANG(t, n)多秘密共享方案的基础上,提出了一种新的多重秘密共享方案。在该方案中,参与者能自主选择子密钥;且参与者的秘密份额能定期更新。与PANG-WANG方案相比,该方案解决了原方案子密钥必须由庄家发放、秘密份额不可更新等问题,具有较好的灵活性和更高的安全性。
    手持设备上可变运动矢量的多媒体版权方案
    田捷 张新访 宋翊灵 程明
    2007, 27(7):  1611-1612. 
    摘要 ( )   PDF (501KB) ( )  
    相关文章 | 计量指标
    提出了一种新的视频数字版权管理(DRM)方案,它能针对手持移动设备的计算特点而修改宏块中的运动矢量参数。实验结果表明该方法不仅能在加解密过程中占用较少的系统处理资源,而且使得能对诸如便携式多媒体播放器与个人数字助理等类型的手持移动设备分别进行单独鉴定认证。
    基于客户端蜜罐的恶意网页检测系统的设计与实现
    孙晓妍 王洋 祝跃飞 武东英
    2007, 27(7):  1613-1615. 
    摘要 ( )   PDF (639KB) ( )  
    相关文章 | 计量指标
    分析基于网页的恶意行为特点,设计一个基于客户端蜜罐的恶意网页检测系统。该系统将蜜罐与爬虫相结合,通过设计一个网络爬虫来获取url数据源,利用蜜罐内的客户段引擎自动化启动Internet Explorer浏览网页,并监控通过浏览恶意网页下载的恶意软件。最后,分析恶意代码,将恶意网页加入黑名单。
    一种二维防护的安全文件系统体系结构
    王保云 杨英杰 黄涛
    2007, 27(7):  1616-1618. 
    摘要 ( )   PDF (592KB) ( )  
    相关文章 | 计量指标
    对传统安全文件系统的特征进行了分析,指出现有安全文件系统在数据可用性、系统性能上存在的问题,并基于堆栈文件系统设计了一个二维防护的安全文件系统体系结构,将存储系统应提供的安全服务进行集成。实验结果表明,新系统在安全和性能上达到了良好平衡。
    图形图像处理
    矩形非均匀采样算法和对数级坐标变换算法的比较分析
    訾方 李言俊 张科 赵大炜
    2007, 27(7):  1619-1622. 
    摘要 ( )   PDF (1072KB) ( )  
    相关文章 | 计量指标
    针对对数极坐标变换引起的图像周边模糊和图像细节丢失等现象,提出了矩形非均匀采样方法。图像中心采样区的大小可根据实际需要进行选取,对其进行均匀采样,对周边区进行分层均匀采样,随距采样中心距离的增大,采样率逐渐降低。对矩形非均匀采样、经典LPT和变参数LPT三者的运算量进行了比较,总体上说,矩形方法具有最少的运算量,而且可以克服对数极坐标变换图像的扭曲,并便于硬件实现。
    基于整数小波直方图间隙的无损数据隐藏
    姚秋明 宣国荣 杨程云 施云庆
    2007, 27(7):  1623-1625. 
    摘要 ( )   PDF (909KB) ( )  
    相关文章 | 计量指标
    在整数小波和直方图调整技术的基础上,提出了小波直方图间隙的方法。将数据嵌入到小波的高频子带系数中,符合人的视觉系统。通过迭代在小波系数直方图中不断形成间隙的方法,将数据嵌入到间隙中去,而直方图调整技术则解决了该方法的溢出问题。实验表明该方法在相同的视觉效果下比其他方法能获得更高的嵌入容量,在相同的嵌入容量时能维持更好的视觉效果。
    一种基于低维线性子空间的球谐光照算法
    顾耀林 朱丽华 王华
    2007, 27(7):  1626-1628. 
    摘要 ( )   PDF (868KB) ( )  
    相关文章 | 计量指标
    对虚拟图像场景绘制算法进行研究,提出了一种基于低维线性子空间的球面谐波光照表示算法。从物体模型得到子空间,并抽取其中的低维线性空间,利用球面谐波函数将朗伯反射作为一个卷积处理,来近似表示朗伯反射,同时添加了漫反射阴影交互转移。实验结果表明该算法逼近程度好,绘制质量高,具有一定的实用价值。
    具有多指标柔性能量的MumfordShah模型图像分割
    张建伟 孟祥瑞 罗嘉 夏德深
    2007, 27(7):  1629-1633. 
    摘要 ( )   PDF (1427KB) ( )  
    相关文章 | 计量指标
    针对Chan和Vese提出的基于MumfordShah泛函的水平集图像分割算法,做了两方面的改进:首先,构造了具有柔性的演化曲线内外能量取代CV模型中的刚性能量,减少了CV模型求解时的数值不稳定和过度分割等现象;其次,综合图像的多方面特征,提出多指标集能量项构造方法,提升了CV模型的分割能力和精度。综合两方面的工作,提出带多指标柔性能量的CV模型。新模型能有效处理图像受严重噪音污染、目标内部有灰度起伏等情况。对人工合成图像、医学图像和真实世界图像的分割实验均表明了新模型的良好性能,并且算法收敛速度快、数值稳定。
    基于多小波域Besov球映射的SAR图像去噪算法
    黄夏飞 林岳松 陈华杰
    2007, 27(7):  1634-1636. 
    摘要 ( )   PDF (1133KB) ( )  
    相关文章 | 计量指标
    针对单小波域难以准确描述SAR图像不同平滑区域特征的不足,提出一种基于多小波域Besov球映射去噪算法。首先利用统一小波隐马尔可夫树模型和Besov标准求一组小波基Besov球半径,然后交替使用基于不同小波基的Besov球映射算法估计原始图像信息。实验结果表明,该算法具有很好的去噪效果和边缘结构保护能力,大大优于其他单一小波去噪算法。
    一种强高斯噪声的图像滤波方法
    石美红 毛江辉 梁颖 龙世忠
    2007, 27(7):  1637-1640. 
    摘要 ( )   PDF (1217KB) ( )  
    相关文章 | 计量指标
    针对图像中高方差的强高斯噪声特点,提出了一种图像噪声联合滤波的新方法。算法将受强高斯噪声污染的图像分为强噪声点集和弱噪声点集两部分,首先通过邻域像素强度值的变化特征,定位强噪声像素点,并采用改进的自适应均值滤波方法滤除,然后基于简化的脉冲耦合神经网络(PCNN)平滑弱噪声点像素。经实验结果验证,与已有的其他滤波方法相比,该算法在较好地滤除噪声的同时,具有良好的图像边缘保护和自适应能力。
    基于四叉树的动态多分辨率LOD地形快速简化
    王臻 胡敏 李响
    2007, 27(7):  1641-1643. 
    摘要 ( )   PDF (680KB) ( )  
    相关文章 | 计量指标
    四叉树和多分辨率技术是目前表示地形结构和显示地形的最佳方式。在研究以往算法基础上,对基于四叉树的动态多分辨率LOD地形简化方法进行改进,建立了适合分辨率要求的节点评价系统,并提出一种双向裂缝消除方法,经距离阈值限制后分别从缩减和剖分两个相反的方向对产生裂缝的相关节点进行处理,在增强简化效果的同时提高了实时渲染的速度。
    基于等高线建立的TIN中平坦区域的修正算法
    陈学工 黄晶晶
    2007, 27(7):  1644-1646. 
    摘要 ( )   PDF (778KB) ( )  
    相关文章 | 计量指标
    在基于等高线建立的数字高程模型TIN中,由平坦三角形连接成的平坦区域不能真实地反映地表的真实形状,需要进行适当地修正。在不需要地形特征线的情况下,基于分裂内部平坦三角形,提出平坦区域的修正算法。该算法能保证修正了平坦区域后的TIN最大限度地虚拟现实地表的真实形状,并且能提高平坦区域的修正速度,算法的时间复杂度为O(n)。
    群体智能在图像处理中的应用
    王宇庆 刘维亚
    2007, 27(7):  1647-1650. 
    摘要 ( )   PDF (1045KB) ( )  
    相关文章 | 计量指标
    介绍了群体智能的概念和特点,阐述了群体智能在图像处理领域的应用。在此基础上,从人眼的视觉结构以及仿生学的角度出发,对基于群体智能的图像处理方法的基本思想进行了深入的分析和探讨,并与传统的图像处理方法进行了比较。群体智能利用的是群体的优势,通过构造某种形式的子单元簇,使分布于图像环境中的个体以自组织的方式突现出图像本身所具有的某种特征。
    基于边缘颜色分布的图像检索方法
    韩合民 郭宝龙 赵连凤
    2007, 27(7):  1651-1653. 
    摘要 ( )   PDF (769KB) ( )  
    相关文章 | 计量指标
    提出了一种新的基于边缘颜色分布的图像检索算法。该算法将不同类型边缘附近的颜色分布作为刻画图像内容的主要特征,设计了一种紧凑的2D边缘颜色直方图来对图像的边缘颜色分布特征进行描述,既利用了局部颜色特征,又考虑了不同类型边缘的空间分布信息,克服了传统颜色直方图不能反映空间信息的缺陷。实验结果表明,该算法与其他同类方法相比,有效地提高了检索性能。
    一种基于人眼视觉特性的ROI渐进图像传输算法
    周大伟 耿金玲 郑继明
    2007, 27(7):  1654-1656. 
    摘要 ( )   PDF (994KB) ( )  
    相关文章 | 计量指标
    一般基于ROI的渐进传输算法都未充分考虑人眼视觉特性,利用小波变换的特点并结合人眼视觉的掩蔽效应,提出了一种改进的ROI渐进图像传输算法。首先传输图像的低分辨率形式,供用户选择是否继续传输图像。进行ROI图像传输时,在不影响ROI主观质量的前提下,可以对ROI视觉效果影响不明显的小波系数延后传输,而利用节省下的带宽传输视觉上重要的背景系数。此外,还可以根据网络带宽情况设置扩展因子,控制背景图像进行分级扩展传输,从而保证接收到的图像始终具有较好的整体视觉效果。仿真实验证明了该算法的有效性及扩展因子的控制作用。
    智能感知与识别处理
    复杂背景下基于level set模型的头部分割算法
    弋英民 刘丁 杨延西 刘辰
    2007, 27(7):  1657-1659. 
    摘要 ( )   PDF (1112KB) ( )  
    相关文章 | 计量指标
    在办公室环境下,往往出现头部因遮挡、光照变化难以分割的情况。针对此类问题,提出基于level set模型的头部分割鲁棒算法。用符号距离函数建立头部level set模型,将头部level set模型与待分割图像符号距离函数的差异项添加到ChanVese分割方程中,建立新的EulerLagrange方程。新的EulerLagrange方程中符号距离函数进化终止,即为头部的分割结果。将提出的分割算法和ChanVese分割算法用于两人遮挡、加高斯噪声、光照变化三种办公室背景情况下的分割,结果表明提出的分割算法对于以上三种背景情况下的头部分割是鲁棒的。
    基于(2D)2NMF及其改进算法的人脸识别
    高宏娟 潘晨
    2007, 27(7):  1660-1662. 
    摘要 ( )   PDF (1139KB) ( )  
    相关文章 | 计量指标
    非负矩阵分解(NMF)是基于部分的特征提取方法,能够克服局部遮挡和光照问题,在图像识别任务中效果较好。然而传统算法中,NMF提取的特征是非正交的,且二维图像常被向量化处理,不仅丢失一些结构信息,还导致了数据的高维,不利于提高识别精度和速度。利用图像矩阵取代传统的图像向量表示,提出新的(2D)2NMF方法提取二维图像特征,并通过特征正交化和图像变形等措施,改善了算法性能。人脸识别实验表明,上述措施能够有效提高识别的精度和速度。
    基于马尔可夫随机场与活动轮廓的运动目标分割
    仲兴荣 黄贤武 刘家胜
    2007, 27(7):  1663-1666. 
    摘要 ( )   PDF (919KB) ( )  
    相关文章 | 计量指标
    针对视频序列图像中的运动目标分割,提出了将马尔可夫随机场模型和活动轮廓模型相结合的运动目标分割算法。该算法首先利用马尔可夫随机场模型的运动检测算法,得到运动目标的初始模板。在此基础上提取出活动轮廓模型的初始轮廓点,然后构造活动轮廓模型的能量函数。用改进的贪婪算法求得能量函数最小值,提取出运动目标的精确轮廓,从而得到具有精确边缘的运动目标。实验结果表明该算法能有效地分割和提取出视频序列中的运动目标。
    基于人脸特征的摄影物距计算方法
    张志刚 周明全 耿国华
    2007, 27(7):  1667-1669. 
    摘要 ( )   PDF (823KB) ( )  
    相关文章 | 计量指标
    针对从人像中计算摄影物距,结合面貌测量和射影几何的理论提出了一种方法:首先在人面部的平面区域内,选取眼角点、口角点、鼻翼点建立人脸模型,然后根据面部特征点的分布规律和投影原理,在照片平面与三维人脸位置之间建立起对应关系,最后利用面貌测量的统计知识求解出摄影的物距。这种方法无需任何辅助设备,易于实现,具有一定的实用性
    基于动态贝叶斯网络的音视频连续语音识别和音素切分
    吕国云 蒋东梅 赵荣椿 蒋晓悦 侯云舒 孙阿利 H. Sahli W. Verhelst
    2007, 27(7):  1670-1673. 
    摘要 ( )   PDF (908KB) ( )  
    相关文章 | 计量指标
    构造了两个单流单音素的动态贝叶斯网络(DBN)模型,以实现基于音频和视频特征的连续语音识别,并在描述词和对应音素具体关系的基础上,实现对音素的时间切分。实验结果表明,在基于音频特征的识别率方面:在低信噪比(0~15dB)时,DBN模型的识别率比HMM模型平均高12.79%;而纯净语音下,基于DBN模型的音素时间切分结果和三音素HMM模型的切分结果很接近。对基于视频特征的语音识别,DBN模型的识别率比HMM识别率高2.47%。实验最后还分析了音视频数据音素时间切分的异步关系,为基于多流DBN模型的音视频连续语音识别和确定音频和视频的异步关系奠定了基础。
    数据挖掘与软件技术
    基于LV-AMDF的自适应基音检测算法研究
    张康杰 赵欢 饶居华
    2007, 27(7):  1674-1676. 
    摘要 ( )   PDF (812KB) ( )  
    相关文章 | 计量指标
    根据语音信号的基音周期范围有限和周期相对稳定的特点,改进了可变长平均幅度差函数法(LVAMDF),提出一种自适应幅度差法检测基音周期。它在语音非稳定段通过简单的谷值点评选机制,筛选当前谷值点以及历史谷值点,得到较精确的基音周期;在语音稳定段依据历史谷值点缩短语音段的比较范围,减少计算代价。还改进了浊音起止点检测算法,使浊音起止点的定位更精确。实验证明,该方法在不同的信噪比环境下有效地降低了半周期和倍周期点的发生率。
    全景视觉在机器人自主定位中的应用
    陆军 穆海军 朱齐丹 杨明
    2007, 27(7):  1677-1679. 
    摘要 ( )   PDF (812KB) ( )  
    相关文章 | 计量指标
    研究一种基于全景视觉的机器人自主定位的方法。利用光学视觉原理,设计了一种全景视觉传感器,从而获得机器人周围环境的全方位景物的图像。通过去除全景图像的噪声、分割颜色阈值、计算中心点等处理,识别出机器人周围景物的已知路标,采用三角定位法,计算出机器人的坐标,从而为机器人的导航、避碰等任务奠定良好的基础。实验结果表明,此方法对于机器人自主定位具有一定的可行性。
    一种适用于高维数据流的子空间聚类方法
    沈鸿 颜晓龙
    2007, 27(7):  1680-1684. 
    摘要 ( )   PDF (1130KB) ( )  
    相关文章 | 计量指标
    受频繁模式挖掘中FP树算法的启发,结合静态高维数据聚类中CLIQUE算法所体现的思想,设计一种树形数据结构DenseGrid树(简称DG树),以记录用于聚类的数据流摘要信息,并通过搜索树中路径从高维数据流中发现存在聚类的低维子空间,从而将高维空间聚类问题转化成构造DG树并利用这种树形数据结构搜索高密网格单元的过程。实验表明,这种聚类方法具有良好的聚类效果和伸缩性。
    基于DOD体系结构框架的C4ISR系统耦合度度量方法研究
    姜志平 罗爱民 吕翔 罗雪山
    2007, 27(7):  1685-1687. 
    摘要 ( )   PDF (761KB) ( )  
    相关文章 | 计量指标
    提出了一种用于度量C4ISR系统耦合度的方法。基于DoD体系结构框架对C4ISR系统体系结构的描述,通过系统之间数据交换的周期、速度、大小等信息计算出系统之间的信道占用率,然后通过信道占用率反映系统的耦合度。证明了该度量方法满足Briand提出的五条度量准则
    一种处理障碍约束的基于密度的空间聚类算法
    杨杨 孙志伟 赵政
    2007, 27(7):  1688-1691. 
    摘要 ( )   PDF (776KB) ( )  
    相关文章 | 计量指标
    在现有的基于障碍约束的空间聚类算法COD_CLARANS、DBCLuC、AUTOCLUST+和DBRS+的基础上,提出了一种新的基于密度的空间聚类算法——基于障碍距离的密度聚类算法(DBCOD)。该算法在DBCLuC算法的基础上,采用障碍距离代替欧几里得距离作为相异度的度量标准,并在预处理过程中用障碍多边形合并化简方法来提高障碍物的处理效率。仿真实验结果表明,DBCOD算法不仅具有密度聚类算法的优点,而且聚类结果比传统基于障碍约束的密度聚类算法更合理、更加符合实际情况。
    一种有效的基于划分和层次的混合聚类算法
    曾志雄
    2007, 27(7):  1692-1694. 
    摘要 ( )   PDF (790KB) ( )  
    相关文章 | 计量指标
    在综合分析基于划分的K均值聚类算法和基于层次的凝聚聚类算法的基础上,借鉴各种混合聚类方法,提出了一种执行效率更高和聚类质量更好的分阶段混合聚类算法(HCAP)。给出HCAP的策略思想、算法描述及性能分析,基于二维数据空间的模拟样本数据的实验验证该算法的有效性和合理性,在某些方面应用性能优于原算法。
    一种改进的密度偏差抽样算法
    张建锦 吴渝 刘小霞
    2007, 27(7):  1695-1698. 
    摘要 ( )   PDF (816KB) ( )  
    相关文章 | 计量指标
    随机抽样技术已经广泛应用于数据挖掘的各类算法中,它在处理分布均匀的数据集时非常有效,但在处理分布比较倾斜的数据集时容易丢失小的聚类。为此提出基于网格的密度偏差抽样算法,仅需要扫描一遍数据集就可以得到近似的密度偏差抽样。经实验测试分析表明,该算法不仅提高了聚类的正确性,而且抗噪声能力强、效率高,是解决海量数据挖掘的一种有效途径。
    基于SVG搜索技术的研究与实现
    王鹏 李岩 史婷婷
    2007, 27(7):  1699-1701. 
    摘要 ( )   PDF (773KB) ( )  
    相关文章 | 计量指标
    在将SVG文档存入对象关系型数据库后,探讨了如何利用扩展SQL语句(SQL3/SQL99)进行搜索的方法;同时,讨论了将SVG文档存入本源数据库后,利用XQuery语句搜索的方法。研究表明,基于这两种数据库的SVG搜索,均可在客户端执行时大大提高搜索速度,且不需占用过多的系统资源。
    基于时间序列线性拟合的色谱数据压缩方法
    张洁 杜奕 卢德唐 李道伦
    2007, 27(7):  1702-1704. 
    摘要 ( )   PDF (547KB) ( )  
    相关文章 | 计量指标
    从石油录井色谱数据应用的实际需求出发,提出一种新的时间序列分段拟合算法。该算法通过一次扫描数据,根据中线距离阈值和非单调序列中极值点保持时间段阈值两个约束条件,选择反映序列趋势变化的关键点,然后线性拟合时间序列。实验结果表明该算法能够在保持原始序列主要形态的同时剔除噪音干扰,精确定位单调序列中的突变转折点,发现序列中的尖峰状态。
    视图实体化算法设计与实现
    周丽娟 郝忠孝
    2007, 27(7):  1705-1707. 
    摘要 ( )   PDF (833KB) ( )  
    相关文章 | 计量指标
    数据仓库中的信息以视图的形式存储,基于代价因素,要选择部分视图实体化去完成查询要求。首先提出视图实体化的代价模型,然后提出使用遗传算法及其改进算法来解决该问题的方法和策略。最后,通过实验表明提出的算法找到了近似最优解。
    基于粗集和熵的多变量决策树的构造算法
    罗秋瑾 马锐
    2007, 27(7):  1708-1710. 
    摘要 ( )   PDF (515KB) ( )  
    相关文章 | 计量指标
    多变量决策树是一种有效用于分类的数据挖掘方法,构造的关键是根据属性之间的相关性选择合适的属性组合作为节点。针对传统方法中用相对核进行多变量检验中属性选择存在的不足,首先对每个节点包含的属性个数加以限制,然后由重新定义的属性依赖度和基于条件熵的距离函数选择相关的属性组合作为节点,从而提出一种新的构造算法。实例说明,该算法不仅有效降低了树的高度,而且还兼顾了分类的可读性。
    基于CBR和XML的软构件检索方法
    姚全珠 孟丽 崔杜武
    2007, 27(7):  1711-1714. 
    摘要 ( )   PDF (789KB) ( )  
    相关文章 | 计量指标
    在对现有构件检索方法分析的基础上,探讨了一种基于案例推理和XML技术的智能化软件构件的检索框架。重点阐述了构件案例库中构件的XML知识表示方法以及构件检索中需求构件和案例库中构件的相似度评估方法,提出了一种计算案例相似度的递归算法。
    一种DTD一致性的判定方法
    邱长春 薛超英 胡罗凯
    2007, 27(7):  1715-1716. 
    摘要 ( )   PDF (503KB) ( )  
    相关文章 | 计量指标
    DTD作为一种XML文档结构的模式语言得到了广泛的使用,它描述了相似的XML文档的结构。DTD的一致性是指对于一个给定的DTD,判断是否存在至少有一个XML文档满足DTD。在引入DTD一致性的形式化定义的基础上,分析了引起DTD不一致性的各种因素,提出了DTD一致性的判定方法。
    SNMP协议版本共存机制的研究
    崔建群 吴黎兵 肖德宝
    2007, 27(7):  1717-1719. 
    摘要 ( )   PDF (756KB) ( )  
    相关文章 | 计量指标
    通过SNMP版本转换代理来实现SNMP不同版本之间报文的转换是网络管理软件实现不同版本SNMP间兼容的一种有效途径。通过分析各种SNMP版本之间的差异,针对它们在报文格式、PDU类型和MIB结构上的差异,提出通过在版本转换代理中实现不同版本的PDU共存、报文共存和管理信息共存来解决SNMP协议版本共存的方法。
    一种支持条件分支的语义Web服务组装方式及执行
    江岭 崔光佐
    2007, 27(7):  1720-1724. 
    摘要 ( )   PDF (1066KB) ( )  
    相关文章 | 计量指标
    Web服务组装的目的是使多个Web服务协同工作以完成任务。由于简单的顺序控制结构的组装不能满足较为复杂的协同工作需求,介绍了一种支持条件分支控制结构的语义Web服务组装方式。用户利用该组装器,可在领域知识层进行可视化组装。该基于知识库的执行引擎支持带有条件分支控制结构的组装结果的执行。
    基于扩展WSDL变异的Web服务测试方法
    陈佳蕊 蔡国永
    2007, 27(7):  1725-1728. 
    摘要 ( )   PDF (863KB) ( )  
    相关文章 | 计量指标
    提出一种基于扩展WSDL变异的Web服务测试方法,并设计算法,自动产生变异后的WSDL文件。为了产生Web服务的接口变异,该测试方法在扩展WSDL文档中应用变异算子,从而能够测试出WSDL文档中的定义错误以及Web服务中的逻辑错误。最后通过一个实例验证了该方法的有效性。
    ActiveX控件与服务器端对象级交互的探讨和应用
    孙锐 苗放
    2007, 27(7):  1729-1731. 
    摘要 ( )   PDF (503KB) ( )  
    相关文章 | 计量指标
    ActiveX技术在Web应用程序中有着较广泛的运用,但大多数ActiveX控件或者无法与服务器交互,或者交互的范围和程度有限。探讨了在.Net环境下,通过对C#、ASP.NET、XML、javascript的综合使用,实现了ActiveX与服务器端的对象级交互,在不影响系统架构的情况下为系统添加了新元素。最终将其应用到实际的项目开发中,取得了很好的效果。
    人工智能
    用鱼群算法求解多级递阶物流中转运输系统优化问题
    黄光球 姚玉霞 任燕
    2007, 27(7):  1732-1736. 
    摘要 ( )   PDF (1037KB) ( )  
    相关文章 | 计量指标
    建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域内的一些已知点上选取。该问题维数太高,采用改进的鱼群算法对该问题进行了求解。在算法中建立了各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数;使用了基于相似性的演化算法来融合全局搜索和局部搜索;使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为。应用结果表明,该算法计算速度、可靠性和稳定性大幅度提高。
    基于免疫遗传算法优化的模糊控制方法及其应用
    黄华 李爱平 林献坤
    2007, 27(7):  1737-1740. 
    摘要 ( )   PDF (882KB) ( )  
    相关文章 | 计量指标
    在模糊控制器的设计过程中,为了使模糊控制器的性能达到全局优化,应用免疫遗传算法对模糊控制器参数进行优化设计;在综合考虑各种参数对控制器性能影响的基础上,给出了一种全面优化隶属度函数、比例因子和量化因子的优化方法;利用了免疫算法能保持个体的多样性和能对学习过程进行引导的特点,对模糊控制器的多个参数同时进行优化,从而显著提高了系统的收敛性、稳定性。应用该方法对数控铣削加工过程的模糊控制器的设计进行了仿真,并与其他方法进行比较和控制实例的验证,表明了该基于免疫遗传算法优化的模糊器能获得更优良的控制性能。
    一种基于动态加权规则的自适应蚁群算法
    高世伟 郭雷 杜亚琴 杨宁 陈亮
    2007, 27(7):  1741-1743. 
    摘要 ( )   PDF (600KB) ( )  
    相关文章 | 计量指标
    介绍了蚁群算法的基本思想,针对传统蚁群算法容易出现的慢收敛和易停滞等不足,提出了一种改进的蚁群算法。该方法将加权的思想引入蚁群信息素的更新当中,实验结果表明该方法相比传统的一些蚁群算法具有更好的搜索全局最优解的能力,能在加快收敛速度和降低停滞现象之间取得一个很好的平衡。
    加权粗糙集模型
    马廷淮 唐美丽 潘锦基
    2007, 27(7):  1744-1747. 
    摘要 ( )   PDF (748KB) ( )  
    相关文章 | 计量指标
    加权粗糙集模型是粗糙集基于变精度模型的一种扩展。加权粗糙集模型不仅考虑了精度变化增强容噪能力,还考虑了不同对象的重要程度,也就是不同对象的加权值。该模型为经验知识的总结归纳提供了有益手段。根据粗糙集的一般概念,在加权粗糙集模型下,重新定义了近似空间内的一些概念,给出了加权粗糙集模型的约简概念。并根据实验分析,验证了加权粗糙集是粗糙集模型的扩展特性,说明了加权粗糙集模型中对象权值对约简的影响。
    一种新的属性集依赖度研究
    孟庆全 梅灿华
    2007, 27(7):  1748-1750. 
    摘要 ( )   PDF (475KB) ( )  
    相关文章 | 计量指标
    提出了新的属性集依赖度的概念,给出了属性集依赖度的求解步骤和算法。针对单一属性依赖度与属性集依赖度的差别,讨论了属性集依赖度的意义,得出属性集依赖度更加可信的结论。
    一种基于免疫和Hopfield神经网络的多峰值优化算法
    周瑞英 顾军华 李娜娜 谭庆
    2007, 27(7):  1751-1753. 
    摘要 ( )   PDF (715KB) ( )  
    相关文章 | 计量指标
    分析了免疫算法和Hopfield神经网络的优缺点,提出了一种解决多峰值函数优化问题的混合算法。Hopfield神经网络易于硬件实现,具有简单、快速的优点,但是对初始值具有依赖性以及容易陷入局部极值。免疫算法具有识别多样性的特点,但搜索效率和精度不高。将两算法结合起来,优势互补。首先用免疫算法寻优,然后对所得具有全局多样性的解进行聚类分析,所得聚类中心作为Hopfield神经网络的初始搜索点,最后利用Hopfield神经网络逐个寻优。实验表明,该算法是一种有效的求解多峰函数优化问题的方法,与免疫算法相比,搜索效率和精度都较高。
    基于混合粒子群算法的高维优化问题求解
    李莉 李洪奇
    2007, 27(7):  1754-1756. 
    摘要 ( )   PDF (573KB) ( )  
    相关文章 | 计量指标
    为解决高维复杂函数的优化问题,克服标准粒子群算法早熟收敛、局部搜索能力弱等缺点,在标准粒子群优化算法中融合了遗传算法的设计思想,提出了一种新颖的混合粒子群算法。高维函数个别维上的差解导致算法最终无法找到全局最优解,而通常的优化算法很难寻找到每一维上的最佳值。受遗传算法思想的启发,在粒子的进化过程中,通过对最优粒子的每一维进行评价,找到导致最终解质量差的维度,对其维上的数据进行变异,进而有针对性地改进,寻找到每一维上的最佳位置。对典型高维复杂函数的仿真表明:算法在求解质量和求解速度两方面都得到了好的结果。
    一种新的基于网格的函数优化算法
    于干 李长河 康立山
    2007, 27(7):  1760-1759. 
    摘要 ( )   PDF (651KB) ( )  
    相关文章 | 计量指标
    提出了一种新的确定性的函数优化算法——网格算法(GPA),并介绍了基于节点的网格生成策略。尤其对于高维问题,介绍了一个快速随机生成算法,解决了种群规模的爆炸增长问题。阐述了网格算法快速收敛的特点,并通过实验与快速演化规划算法和遗传算法进行比较,证明了算法的有效性。
    改进的基因表达式程序设计及其在函数建模中的应用
    贾丽媛
    2007, 27(7):  1760-1762. 
    摘要 ( )   PDF (768KB) ( )  
    相关文章 | 计量指标
    该文提出了一种改进的基因表达式程序设计的遗传进化算法PGEP,新的算法引入三个算子:(1)基于精英保存策略的精英子空间算子;(2)基于全局收敛策略的变重组、变换概率Pc和变变异概率Pm算子;(3)基于群体搜索技术的变维子空间算子。将改进的基因表达式程序设计应用于函数建模,获得满意的结果。
    计算机支持的协作学习的伙伴模型
    程向荣 周竹荣 邓小清
    2007, 27(7):  1763-1766. 
    摘要 ( )   PDF (768KB) ( )  
    相关文章 | 计量指标
    伙伴模型的建立是计算机支持的协作学习(CSCL)中寻找学习伙伴的关键。伙伴模型对学生分组的关键因素进行了较全面的建模。对伙伴模型进行了形式化的描述,并重点对动态协作信息的表示,如伙伴学习进度、知识水平、认知能力和协作能力进行了研究。
    一种面向用户的ontology进化模型
    岳静 冯鑫 周永华
    2007, 27(7):  1767-1769. 
    摘要 ( )   PDF (813KB) ( )  
    相关文章 | 计量指标
    ontology进化是关系到ontology工程成功与否的关键所在。提出了一个四阶段的ontology进化模型,通过用户请求、进化俘获、进化实施、意外处理四个环节,能够有效完成ontology进化任务,同时允许用户控制进化流程,从而最大限度地满足用户的需要。
    基于BP神经网络的非线性网络流量预测
    刘杰 黄亚楼
    2007, 27(7):  1770-1772. 
    摘要 ( )   PDF (614KB) ( )  
    相关文章 | 计量指标
    传统的流量分析建立在线性模型的基础上,但是由于复杂的拓扑结构和网络行为,网络流量表现为一个非线性的系统。根据实际网络中测量的大量网络流量数据,建立一个时间相关的基于神经网络的流量模型,预测和分析网络流量状况。相对于传统线性模型该模型具有较高的预测精度、自适应性和鲁棒性。
    应用禁忌搜索算法的动态自适应网格调度
    孔晓红 叶宾 须文波
    2007, 27(7):  1773-1775. 
    摘要 ( )   PDF (856KB) ( )  
    相关文章 | 计量指标
    提出基于禁忌搜索算法的动态网格调度算法,设计不同邻域结构,优化作业完成时间。兼顾网格动态特性,调度过程中采用分批调度,根据调度过程中上一次的部分调度信息动态调整下一次部分调度方案,自适应地修改算法参数。最后通过GridSim仿真环境和其他算法进行比较,获得较好结果。
    典型应用
    基于SIG框架的上海城市空间信息应用服务系统的体系与实现
    余柏蒗 吴健平 陈爱丽 钱大君
    2007, 27(7):  1776-1779. 
    摘要 ( )   PDF (1046KB) ( )  
    相关文章 | 计量指标
    基于空间信息网格SIG框架的上海城市空间信息应用服务系统中城市空间特征、绿化、环保、水系、土地、道路网络等各类城市空间信息资源分布在网络的不同节点上;建立了集中的元数据库提供相关数据的描述信息;以分布在不同节点上的GIS Web Service提供空间数据处理服务。平台以门户网站的方式提供元数据检索,利用检索结果获取分布式的各类空间信息数据资源;提供空间数据处理网络应用程序,调用GIS Web Service,提供格式转换、坐标转换、地图综合、空间分析等空间数据处理功能;提供GIS Web Service的搜索和注册。此平台已经在上海公务网中实际运行。
    基于粒子群算法协同优化基坑支护问题
    陈秋莲 李陶深 吴恒 周东
    2007, 27(7):  1780-1782. 
    摘要 ( )   PDF (806KB) ( )  
    相关文章 | 计量指标
    城市深基坑支护的优化设计存在着层次性且不同层次间的设计相互影响,为此设计了一种协同智能优化算法:协同演化优化算法,并在协同演化优化中运用粒子群算法来加快演化速度,简化优化过程。分析了协同演化优化系统中子系统优化间存在的冲突和处理方法。最后以锚固式排桩支护和截水帐幕的并行协同设计,验证了该算法的有效性。
    高速公路网入口流量控制的双层规划模型及算法
    李曙红 李章兵 刘定
    2007, 27(7):  1783-1785. 
    摘要 ( )   PDF (603KB) ( )  
    相关文章 | 计量指标
    建立双层规划模型用于解决高速公路网的入口流量控制问题。提出了一种结合遗传算法和Aloplex算法的新算法——GAA算法来求解双层规划问题。实验结果表示,GAA算法在求解双层规划问题上优于遗传算法;分车型测算得出进入路网的流量使上层目标函数值更小(相对于单车型情况),并且使路网利用程度得到进一步的提高。
    基于SIP协议的嵌入式视频监控系统
    钱龙华 吕强 杨季文 钱培德
    2007, 27(7):  1786-1788. 
    摘要 ( )   PDF (663KB) ( )  
    相关文章 | 计量指标
    提出了一个基于SIP协议的嵌入式视频监控系统。它的监控端采用嵌入式Linux设备,并且使用SIP协议同监控中心进行通信。通过SIP协议,监控中心能够开启和关闭视频监控,调整监控端的监控参数如亮度、对比度和色调等。监控端还能实现自主监控,当发现监控对象发生意外情况,能及时向监控中心报警。SIP的应用不仅拓展了视频监控系统的物理范围,也提高了监控的智能性。
    视觉AGV的差速转向控制器设计
    王振宇 詹跃东 张立明
    2007, 27(7):  1789-1791. 
    摘要 ( )   PDF (698KB) ( )  
    相关文章 | 计量指标
    简要地介绍了基于机器视觉导向的AGV两轮差速转向的原理和组成,并对计算机控制系统设计,图像信息识别等AGV控制问题进行了阐述,提出了一种采用模糊控制方法对AGV两轮差速转向进行控制。仿真和实验结果均表明,采用模糊控制方法对两轮差速转向进行控制,样车运行过程稳定,路径跟踪可靠,控制性能良好。
    嵌入式附网刻录系统的设计与实现
    殷建军 张明武 刘财兴 万军洲 刘东
    2007, 27(7):  1792-1794. 
    摘要 ( )   PDF (619KB) ( )  
    相关文章 | 计量指标
    设计并实现了一个基于虚拟本机刻录的嵌入式附网DVD刻录系统。详细介绍了这个系统的整体设计方案,着重介绍了基于“生产者和消费者”模型的三级缓冲结构和缓冲区管理策略,并进行了相应的实验测试和性能分析。
    数据预测技术及其在网络游戏中的应用
    张渊 陶道 余小清 万旺根
    2007, 27(7):  1795-1798. 
    摘要 ( )   PDF (765KB) ( )  
    相关文章 | 计量指标
    在网络游戏中采用数据预测技术,即使在数据传输过程中发生堵塞延迟等情况,仍然能使游戏流畅运行。根据网络游戏中的实际情况,提出了一种基于吸引子原理的角色行为预测算法。它是以网络游戏中的统计规律作为依据,更好地预测了角色在游戏中的行为,从而在网络情况不佳的情况下,仍然保证了游戏的基本流畅。
    MMORPG服务器逻辑模块的消费/供应模式
    吴拥民 黄宇航 安健鹏
    2007, 27(7):  1799-1801. 
    摘要 ( )   PDF (549KB) ( )  
    相关文章 | 计量指标
    根据E Gamma的设计模式基本要素,描述了消费者/供应者设计模式。该模式有效地解耦了逻辑模块之间的相关性,使其具体实现相对独立,并为逻辑模块的使用者提供了服务接口。同时将适配对象实例化的指数问题降为线性结果,也避免了逻辑模块之间的关联性带来的适配对象释放问题。
    结合贝叶斯理论的故障树模糊故障诊断方法研究
    尹伟 章卫国 李斌 刘小雄
    2007, 27(7):  1802-1805. 
    摘要 ( )   PDF (616KB) ( )  
    相关文章 | 计量指标
    由于飞行器地勤维修的复杂性,在维修中容易造成地勤人员排故过程的盲目和低效,提出一种基于故障树理论知识的模糊故障诊断专家系统。利用贝叶斯理论修改模糊关系算式以获得定量运算关系,并且给出了决策步骤。应用飞行控制系统实例进行仿真验证,得到了满意的结果。
    基于遗传禁忌算法结合解决排课问题
    陈守家 付霞 周欣
    2007, 27(7):  1806-1808. 
    摘要 ( )   PDF (591KB) ( )  
    相关文章 | 计量指标
    排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。
    基于改进Hough变换的文本图像倾斜校正方法
    周冠玮 平西建 程娟
    2007, 27(7):  1813-1816. 
    摘要 ( )   PDF (913KB) ( )  
    相关文章 | 计量指标
    文本图像在扫描输入时产生的倾斜现象会对后续的页面分割及光学字符识别(OCR)处理产生很大的影响,而传统的标准Hough变换虽然具有对噪声不敏感,不依赖于直线连续性的优点,但由于计算量偏大,速度慢,在实用时有较大的局限性。提出一种基于改进的Hough变换的文本图像倾斜校正方法,通过在变分辨率图像中采用不同的文本方向提取算法,及选择合理投票门限等改进Hough变换的措施,减小了由图像区域及文字笔画粗细所产生的对倾角判定的不利影响,并使用基于偏移值的方法实现页面倾斜的快速校正。实验结果表明,该算法实现了大范围高精度的文本图像倾角的快速检测,具有较强的实用性。
    基于补丁算法的流媒体代理缓存的研究与实现
    胡银娥 许志闻 杨华元 曹大洲
    2007, 27(7):  1817-1820. 
    摘要 ( )   PDF (1153KB) ( )  
    相关文章 | 计量指标
    对流媒体代理缓存和流调度技术进行了分析与研究,结合代理缓存和补丁算法的优点,设计与实现了一种基于补丁算法的流媒体代理缓存的高效方法。分析和实验研究表明,该方法能进一步减少对骨干网络带宽资源和原始服务器的磁盘I/O资源的占用,提高用户访问请求的响应速度。
    复杂报表生成系统实现技术研究
    李兴勇 袁兆山 汪大海
    2007, 27(7):  1821-1824. 
    摘要 ( )   PDF (898KB) ( )  
    相关文章 | 计量指标
    摘要:软件应用开发中经常要进行既具有繁杂样式又包含复杂计算和统计的报表的制作。本文在总结应用开发经验基础上,提出了以模板驱动、解析器为中心的报表生成系统,建立了报表中大量数据计算的生成模型。根据报表特点,重点讨论了自定义XML标记系统、设计解析器进行标记解释、进而完成报表生成,体现了基于XML模板开发、关键功能组件化、整体架构和实现等技术。
2024年 44卷 4期
刊出日期: 2024-04-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会