电子学报

Select

罗建利;秦开怀;周艳霞

电子学报. 2010, 38(8): 1729-1735.

摘要 ( ) PDF全文 ( )

可视化

几何校正是多投影仪自由立体显示系统实现无缝拼接显示的关键,而特征点检测是多投影仪组合显示进行几何校正的基础.自由立体显示系统中三维立体显示屏幕的各向异性反射特性使得基于亮度阈值分割的特征点检测方法效果不佳,为此,我们提出了基于轮廓检测的特征点检测方法:采用基于Hough变换的圆检测方法检测特征点的位置,以特征点集的凸包为基准插入及补充漏检的特征点,然后使用两次最小二乘直线拟合方法矫正误差.最后,利用特征点网格,实现了自由立体显示系统的几何校正.实验证明,我们的特征点检测方法鲁棒性好,精度较高,自动地实现了投影显示图像的高精度几何校正.

Select

移动自组网中基于部分网络编码的机会主义路由

王晓东;霍广城;孙海燕;孟祥旭;孙言强

电子学报. 2010, 38(8): 1736-1740.

摘要 ( ) PDF全文 ( )

可视化

完全网络编码可用以解决机会主义路由中空间重用及重复报文问题,但增大了报文平均延迟,且报文数据流表现出突发性特征,不利于目标节点解码.本文针对移动自组网提出基于部分网络编码的机会主义路由OR-PNC,采用任意长度部分网络编码方式对报文编码.实验表明OR-PNC可有效降低报文平均延迟达26%,目标节点应用层原始报文到达流更均衡.

Select

基于动静态程序分析的整形漏洞检测工具

陈平, 韩浩, 沈晓斌, 殷新春, 茅兵, 谢立

电子学报. 2010, 38(8): 1741-1747.

摘要 ( ) PDF全文 ( )

可视化

近几年,针对整形漏洞的攻击数目急剧上升.整形漏洞由于隐蔽性高,成为危害巨大的软件漏洞之一.本文提出了一种自动检测整形漏洞的防御工具,它结合了静态和动态程序分析技术.在静态分析阶段,该工具反编译二进制程序, 并创建可疑的指令集.在动态分析阶段,该工具动态地扫描可疑集中的指令,结合可触发漏洞的输入,判断指令是否是整形漏洞.我们的工具有两个优点:首先,它提供了精确并且充足的类型信息.其次,通过基于反编译器的静态分析,工具减少了动态运行时需要检测的指令数目.实验结果表明,我们的工具可以有效地检测到实际程序中的整形漏洞,并且在我们检测的软件中,没有发现漏报,误报率也很低.

Select

基于翻译的信息隐藏分析检测

孟朋;黄刘生;陈志立;杨威;杨明

电子学报. 2010, 38(8): 1748-1752.

摘要 ( ) PDF全文 ( )

可视化

基于翻译的信息隐藏(Translation-Based Steganography,TBS)是一类文本信息隐藏算法,它利用不同的翻译机对同一个句子翻译产生的结果一般不同这一特性,使用多台翻译机翻译同一段文本,最终译文的每个句子根据隐藏信息来选择不同翻译机的翻译结果以形成隐藏文本.这种方法基本保证了隐藏文本语法的正确性和语义的连贯性,传统的检测算法很难发现隐藏文本.本文研究发现,在知道TBS算法所使用的翻译机集合的条件下存在一种TBS检测算法,因此对TBS算法所使用的翻译机集合保密是TBS算法安全的关键.文章从理论上分析了检测算法的有效性,并给出了算法的过程和实验结果.另外,我们还给出了增强TBS安全性的方法.

Select

基于映射机制的细粒度RBAC委托授权模型

蔡伟鸿;韦岗;肖水

电子学报. 2010, 38(8): 1753-1758.

摘要 ( ) PDF全文 ( )

可视化

针对现有RBAC(Role-Based Access Control)委托授权模型存在的不足:其一,没有有效地实现细致委托粒度;其二,权限传播没有得到很好的控制,给出一种基于映射机制的细粒度角色委托模型RDBMPM(Fine-Grained Role Delegation Model Based Permission Mapping Mechanism),该模型基于向量化与度量化算子的复合运算,提出了度量角色的概念,并以其为授权粒度对委托约束机制进行讨论,增强了权限传播的可控性.最后,通过三个典型的支持细粒度委托的模型在映射机制下的具体实现,验证了RDBMPM模型的研究意义.

Select

REDu:一种新的识别并惩罚非适应流的主动式队列管理算法

黄磊;吴春明;姜明;张栋

电子学报. 2010, 38(8): 1759-1762.

摘要 ( ) PDF全文 ( )

可视化

本文提出一种新的主动式队列管理算法——热度算法(REDu).算法深入挖掘非适应流与适应流本质区别,利用CHOKe命中、RED丢弃等信息预选非适应流,通过热度升降机制计算一种新的部分流状态——热度,以此识别并惩罚非适应流.基于ns-2的仿真实验显示,与其他几种主动式队列管理算法相比,REDu具有更准确的识别并惩罚非适应流的能力,对适应流提供更好的保护,网络的鲁棒性也显著提高.

Select

具有能量和位置意识基于ACO的WSN路由算法

王小明;安小明

电子学报. 2010, 38(8): 1763-1769.

摘要 ( ) PDF全文 ( )

可视化

通过融合传感器节点的剩余能量和地理位置信息,设计一种具有传感器节点能量和地理位置意识的基于蚁群优化方法的无线传感器网络路由算法(ELACO);针对路由空洞现象,提出一种路由回退机制,提高了路由搜索成功率.仿真结果表明,ELACO算法具有很高的路由查寻成功率,能够更好地均衡传感器节点能量消耗,从而延长网络使用寿命.

Select

传感器网络簇头选举与调度策略研究

柳絮;李金宝;纪守领;郭龙江;惠丽 .

电子学报. 2010, 38(8): 1770-1775.

摘要 ( ) PDF全文 ( )

可视化

为了最大化分簇网络的生存周期,提出基于线性规划的簇头选举策略(LPCHS)和基于簇头时间比的簇头调度算法(CHSA).LPCHS根据数据流守恒约束和能量约束等条件,建立线性规划方程,得到簇生存周期、簇中各节点轮为簇头的时间及相应的簇头时间比.CHSA采用多路径路由技术完成簇间数据转发,得到基于簇头时间比的簇头调度方案.

Select

基于边缘检测与双边滤波的彩色图像去噪

张闯;迟健男;张朝晖;王志良

电子学报. 2010, 38(8): 1776-1783.

摘要 ( ) PDF全文 ( )

可视化

针对彩色图像双边滤波去噪方法存在的不足,本文提出一种边缘检测与双边滤波相结合的彩色图像去噪方法.首先利用细胞神经网络(CNN)模型导出一种新的彩色图像分块自适应边缘检测算法,继承了CNN灰度边缘检测算法定位准确的优点,又弥补了CNN现有算法不能直接处理彩色图像的空白.接下来提出一种针对图像增强的边缘滤波算法,通过两级边缘检测满足去噪不同阶段对边缘检测的不同要求.在此基础上,用改进的双边滤波器对彩色图像进行去噪,通过非抗噪边缘图对噪声范围进行定位,以缩小双边滤波的范围,减少去噪过程带来的图像模糊,并且对双边滤波加权平均方式进行改进,减小噪声点本身的权重,降低高频噪声的影响.最后根据滤波后的去噪边缘图对彩色图像进行增强.实验结果表明,文中方法在有效去除噪声的同时保护和增强了图像中的边缘.

Select

带偏场校正和邻域约束的快速MR脑组织分割新方法

李伟;陈武凡

电子学报. 2010, 38(8): 1784-1790.

摘要 ( ) PDF全文 ( )

可视化

由于部分容积效应(PVE)、图像的偏场(INU)和噪声的存在,脑组织磁共振(MR)图像自动准确的分割是一项具有挑战性的任务.本文提出了一个准确度高并快速鲁棒的二维(2D)和三维(3D)分割算法来将脑部MR图象分割为白质(WM)、灰质(GM)和脑脊液(CSF)三种主要的解剖组织类型.该算法在标准模糊C-均值算法(FCM)的基础上提出了一个新的目标函数,包含偏场校正和邻域约束.在该算法中,采用参数模型表示INU,并且一个类似马尔可夫随机场(MRF)的邻域约束来表示脑组织空间分布一致性信息.本文给出了该算法的模拟和真实脑MR图像的分割结果,同时与其它算法进行了比较.比较结果显示该算法具有较高的准确度和较快的收敛速度.

Select

基于二次多项式模型的人脸光照归一化

谢晓华;赖剑煌;郑伟诗

电子学报. 2010, 38(8): 1791-1797.

摘要 ( ) PDF全文 ( )

可视化

根据人脸光照变化非线性的特性,本文提出用二次多项式模型来描述非正面光照条件下的人脸图像与正面光照条件下的人脸图像在对应象素点灰度之间的关系,进而提出一种人脸光照归一化方法.本方法的一个重要特点是独立于先验的物理模型而通过建立统计回归模型来学习不同光照图像之间的关系.此外,提出用基于PCA的方法对光照归一化后的人脸图像进行加权补偿,进一步改善图像的视觉效果.在Extended YaleB和CMU-PIE人脸库上的实验结果表明,新方法在改善人脸视觉效果同时能大大提高人脸识别准确率.

Select

基于稀疏形变模型的三维卡通人脸生成

署光;姚莉秀;杨晓超;左昕;杨杰

电子学报. 2010, 38(8): 1798-1802.

摘要 ( ) PDF全文 ( )

可视化

随着数字娱乐产业的发展,由照片生成卡通人脸的技术将取得广泛应用.此前的方法主要集中在平面卡通化的领域,风格较为单一.对于三维人脸,尽管形变模型方法可以由照片合成各种属性的三维人脸,但它计算量较大,不适用于实时应用场合.本文提出了一种基于稀疏形变模型的三维卡通人脸生成方法,提高了计算速度,且只需要单幅正面人脸照片.首先由稀疏形变模型拟合照片人脸获得特定的稀疏人脸模型;然后将一个一般人脸模型变形到特定人脸并合成纹理;最后对三维人脸进行卡通化.实验结果证明本文方法能够快速自动地合成生动的三维卡通人脸.

Select

一种用于生物网络数据的频繁模式挖掘算法

赵建邦;董安国;高琳

电子学报. 2010, 38(8): 1803-1807.

摘要 ( ) PDF全文 ( )

可视化

频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势.

Select

基于函数调用的路径覆盖生成技术研究

张志华;牟永敏

电子学报. 2010, 38(8): 1808-1811.

摘要 ( ) PDF全文 ( )

可视化

针对目前路径覆盖方法所存在的缺陷,提出了一种新的基于函数调用的路径覆盖生成方法.根据控制结构与函数调用语法,获取全部的静态函数调用路径,依据程序执行后的动态路径信息,判断测试用例是否覆盖了程序变更部分及受影响部分.该方法既能避免路径数目的急剧增长,又可以保证测试完全.

Select

一种基于混沌和小波变换的大容量音频信息隐藏算法

谭良;吴波;刘震;周明天

电子学报. 2010, 38(8): 1812-1818.

摘要 ( ) PDF全文 ( )

可视化

音频信息隐藏的主要原理是利用人耳听觉系统的某些特性,将秘密信息隐藏到普通的音频数据流中以达到隐蔽通信的目的.提出了一种基于混沌和小波变换的大容量音频隐藏算法.该算法首先利用混沌序列良好的伪随机特性对秘密信息进行置乱加密预处理;然后利用人耳对音频的采样倒置并不敏感,可以通过倒置的方法改变载体信息小波系数正负极性的特点,将加密后的秘密信息通过一对一地变更小波域高低频部分对应位正负极性的方法隐藏到载体信息中.实验结果表明,该算法不仅具有良好的不可感知性和鲁棒性,能够抵御噪声攻击、重采样攻击、重量化攻击以及MP3压缩攻击等,而且信息隐藏容量大,可实现盲检测.

Select

基于草图的空间数据检索研究

申世群;;刘大有;王生生;朱丽娜

电子学报. 2010, 38(8): 1819-1824.

摘要 ( ) PDF全文 ( )

可视化

空间数据库中蕴含了大量拓扑和方向关系语义,但传统的空间数据检索方法没有很好地利用这些高层语义,针对这一局限性,本文提出了一种基于草图的空间数据检索方法,将九交集拓扑模型和深度方向矩阵引入空间数据检索,给出了一种结合拓扑与方向关系并支持地理数据库中所有数据类型的草图检索方法,基于二元约束满足问题的求解给出了检索算法,并针对实际应用给出了该算法的优化算法.最后通过开发系统原型及实际应用对本文提出的方法进行了验证.

Select

带局部搜索的动态多群体自适应差分进化算法及函数优化

张雪霞;陈维荣;戴朝华

电子学报. 2010, 38(8): 1825-1830.

摘要 ( ) PDF全文 ( )

可视化

提出将一种改进的差分进化算法——带局部搜索的动态多群体自适应差分进化算法(DMSDELS)应用于函数优化.该算法将种群中的个体随机动态分成多个子群体,以增强个体间的信息交换;变异操作中,选择最优个体为基向量,差分向量的方向选择有利于搜索的方向,以提高收敛速度;变异尺度因子F与交叉概率CR采用自适应机制,以平衡局部搜索与全局搜索;部分优秀个体搜索达到指定代数进入局部搜索,以加快收敛.通过对13个benchmark典型复杂函数进行测试,并与其他七种优化算法进行比较,仿真结果表明:DMSDELS算法具有较高的搜索精度和收敛性,且具有较强的跳出局部最优解能力.

Select

一种基于分治的三维匹配问题DNA计算算法

周旭;李肯立;乐光学;杨志邦

电子学报. 2010, 38(8): 1831-1836.

摘要 ( ) PDF全文 ( )

可视化

本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明:本算法将穷举算法中的DNA链数从O(2ⁿ)减少至O(2^n/2)≈O(1.414ⁿ),同时生物操作数由O(n²)减少至O(15n+30q),测试试管数由所需的O(n)减少至O(1),最大链长由O(15n+45q)减少至O(15n/2+45q).因此,本算法理论上在试管级生化反应条件下能将求解三维匹配问题的规模从67(2⁶⁷≈10²²)提高到134(67×2=134).同时,与传统的穷举搜索算法相比,该算法具有高效的空间利用率及容错技术的优点.

Select

抑制远近干扰伪卫星接收机的研究

艾树峰;俞群爱;冯冀宁;杨晓波

电子学报. 2010, 38(8): 1837-1840.

摘要 ( ) PDF全文 ( )

可视化

伪卫星(pseudolie)是导航,定位中的一种重要技术,但是对于伪卫星技术一个必须克服的问题就是远近干扰问题,本文研究了利用连续干扰抑制技术抑制远近干扰的伪卫星接收机,提出了抑制远近干扰伪卫星接收机的结构,给出了伪卫星信号重构的关键技术和远近干扰发生的判断原则,并进行了仿真,说明该接收机适合于在伪卫星辅助下的定位应用.

Select

IEEE 802.11移动自组织网络节点竞争窗口长度的概率分布

葛永明;朱艺华;龙胜春;彭静

电子学报. 2010, 38(8): 1841-1844.

摘要 ( ) PDF全文 ( )

可视化

在基于IEEE 802.11的移动自组织网络中,MAC(Medium Access Control)层提供了DCF(Distributed Coordinate Function)以控制节点对无线信道的争用.DCF包括了BEB (Binary Exponential Backoff)算法.该文对BEB的重要参数——竞争窗口CW(Contention Window)进行研究,通过随机建模,导出了竞争窗口长度的概率分布,并进行数值分析.研究结果可应用于IEEE 802.11移动自组织网络.

Select

WSNs中一种新颖的模糊识别定位技术研究

朱剑;赵海;徐久强;李大舟

电子学报. 2010, 38(8): 1845-1851.

摘要 ( ) PDF全文 ( )

可视化

针对WSNs中定位技术存在的不足,提出了一种新颖的基于模糊识别的定位模型.在该模型中,定位空间被一些样本点划分为若干个相同的小区域,每一个样本点唯一地对应一个信号向量,通过计算未知点对应的信号向量与各个样本点对应向量的贴近度可以最终地确定未知点的坐标.该定位模型采用射频信号进行定位,不但避免了现有模型的误差叠加,提高了定位精度,而且避免了高计算复杂度与多参考点需求.基于NS-2的仿真结果表明该定位模型在具有较高的性能与较强的实用性.

Select

基于网络编码的无线自组织网数据分发机制

黄辰;王芙蓉;戴彬;杨军;张波

电子学报. 2010, 38(8): 1852-1857.

摘要 ( ) PDF全文 ( )

可视化

无线自组织网络中,移动台能量有限,为了延长生存期,需要减少中间节点之间的数据包交换次数,本文提出一种基于网络编码的数据分发机制CRNC,同基于泛洪的传统数据分发机制相比,CRNC在大幅度减少传输次数的同时,只增加了少量时延.理论分析及仿真试验,证明了采用网络编码的CRNC可以在传输时延和能量消耗上取得更好的均衡.

Select

有限域上非本原BCH码的对偶包含判定

肖芳英;陈汉武;刘志昊;李志强;刘文杰;

电子学报. 2010, 38(8): 1858-1861.

摘要 ( ) PDF全文 ( )

可视化

循环陪集在经典和量子纠错编码理论中具有非常重要的作用.根据CSS编码定理知,利用经典BCH码构造量子BCH码时需要判断经典BCH码是否包含其对偶码.本文给出了循环陪集的若干重要性质,根据这些性质得到了判断有限域上非本原BCH码是否包含其对偶码的准则.本文给出的判断准则时间复杂度为多项式的,并且该判断准则对本原BCH码也适用.

Select

基于LTCC腔体结构的新型微波多芯片组件研究

严伟;孙兆鹏

电子学报. 2010, 38(8): 1862-1866.

摘要 ( ) PDF全文 ( )

可视化

传统的微波多芯片组件(MMCM)金属壳体气密封装存在需要增加重量、互连线和成本等缺点.采用低温共烧陶瓷(LTCC)腔体技术为MMCM研制提供了一种实现微波互连基板和封装外壳一体化的理想解决方案.本文采用微波分析软件对微波LTCC腔体及其过渡结构进行了仿真和优化,并与LTCC腔体试验样品的测试结果进行了对比,两者吻合较好.采用微波LTCC腔体技术研制成功一个X波段T/R组件接收支路.

Select

Multisim在超导器件研究中的应用

樊彬;周铁戈;阎少林;岳宏卫;王争;宋凤斌

电子学报. 2010, 38(8): 1867-1891.

摘要 ( ) PDF全文 ( )

可视化

为了对约瑟夫森结及其相关电路进行仿真研究,首次在Multisim中建立了约瑟夫森结的模型.利用Multisim对直流约瑟夫森效应,交流约瑟夫森效应进行了仿真验证.随后利用在Multisim中建立的模型对电阻电容电感并联约瑟夫森结(Resistively-Capacitively-Inductively Shunted Junction,RCLSJ)模型中的混沌行为,微波感应台阶,热噪声对台阶的影响以及RSFQ (Rapid Single Flux Quantum)电路进行了仿真研究.仿真结果证明了在Multisim中建立的模型对超导器件进行仿真研究是合理可行的,这对超导器件的分析和设计具有重要意义.

Select

电子器件振动特性有限元模型参数的等效计算方法

杜平安;刘建涛;刘孝保

电子学报. 2010, 38(8): 1867-1873.

摘要 ( ) PDF全文 ( )

可视化

基于自由度缩聚技术和模态叠加原理,提出两种电子器件振动特性有限元模型参数的等效计算方法:范数极小值等效法和约束基频等效法.两种方法依据器件质量、约束基频、内部布局等特性,将具有非均匀质量和刚度分布的器件等效为均质长方形质量块,使电子器件的网格划分和数值计算大为简化.通过印制板固有特性和响应结果的对比分析,验证了等效方法的有效性和实用性.

Select

基于指定元分析的多级相对微小故障诊断方法

周福娜;文成林;陈志国;冷元宝

电子学报. 2010, 38(8): 1874-1879.

摘要 ( ) PDF全文 ( )

可视化

设备运作过程中可能出现的微小故障,往往会因其呈现的异常征兆较小而被淹没在显著故障或噪声中,从而现有的方法难以很好地对其进行监控.本文在DCA空间投影框架下建立了观测空间的多级分解思想,并在此基础上提出一种多级相对微小故障诊断算法.将观测数据关于显著指定模式进行DCA分析,并移除显著变化模式的影响,以提高微小故障信号的信噪比.根据其向故障子空间投影能量的显著性判断残差数据中是否还包含仍未被诊断出、且具有一定影响的微小故障;根据各故障方向上投影能量的显著性进行微小故障诊断;重复以上过程,直到各级微小故障均被诊断出来.包含四种共存故障的观测数据的仿真研究,验证了该算法的有效性.

Select

路由器分布式控制研究综述

徐明伟;江学智;陈文龙

电子学报. 2010, 38(8): 1892-1899.

摘要 ( ) PDF全文 ( )

可视化

光传输技术飞速发展和互联网流量快速增长对路由器性能提出了更高的需求.路由器经常因控制平面过载导致网络振荡,甚至路由器失效.为了克服路由器集中控制存在的问题,研究人员提出了路由器分布式控制方案.本文深入分析了路由器集中控制面临的问题,围绕路由器实现分布式控制需要解决分布式控制平面、分布式控制平面内部通信和分布式路由协议和算法这三个关键问题,综述和比较了现有的路由器分布式控制方案.最后对下一步工作进行了展望.

Select

传感器管理述评

罗开平;姜维;李一军

电子学报. 2010, 38(8): 1900-1907.

摘要 ( ) PDF全文 ( )

可视化

阐述了传感器管理的研究框架;综述了传感器级、平台级、网络级的传感器管理方法;回顾了传感器管理系统开发现状;分析了传感器管理的研究现状并展望了其未来研究的发展趋势.

Select

基于遍历矩阵的公钥加密方案

裴士辉;赵永哲;赵宏伟

电子学报. 2010, 38(8): 1908-1913.

摘要 ( ) PDF全文 ( )

可视化

目前的公钥加密方案受到来自量子计算的威胁,研究在量子计算下安全的公开加密算法具有重要的意义.本文提出了遍历矩阵的概念,并给出了遍历矩阵的性质.同时提出了基于有限域上遍历矩阵的双侧幂乘问题(TEME:Two-side Ergodic Matrices Exponentiation),并证明了求解TEME问题是NP完全的.据此,本文提出了一个新的公钥加密方案,并在标准模型下,证明了该方案基于TEME问题的安全性,即该方案具有适应性选择密文攻击下的不可区分性.

Select

一种压缩采样中的稀疏度自适应子空间追踪算法

杨成;冯巍;冯辉;杨涛;胡波

电子学报. 2010, 38(8): 1914-1917.

摘要 ( ) PDF全文 ( )

可视化

针对压缩采样中未知稀疏度的信号,本文提出一种自适应子空间追踪算法.首先,采用了一种基于匹配测试的估计方法获取稀疏度的估计值,再通过子空间追踪重构信号.若子空间追踪不能成功重构,则通过渐近增加信号稀疏度的方法实施估计,而上述过程可描述为在弱匹配原则下新原子的选取过程.仿真结果表明,本文的算法可以准确有效重构信号,同时运算量也较低.

Select

一种快速公平收敛的拥塞控制算法

彭立宏;张鹤颖;姜新文;窦文华

电子学报. 2010, 38(8): 1918-1922.

摘要 ( ) PDF全文 ( )

可视化

传统的拥塞控制算法在网络容量或往返延时很大时表现出很低的平衡收敛速度.本文提出一种称之为NMKC的算法改善公平收敛速度.算法基于网络反馈进行模式切换:低负载模式采用MKC的源端控制方程调整发送速率,从而指数收敛到效率;高负载模式构建了一种新颖的源端更新方法提高公平收敛速度.理论证明了新方法的稳定性和收敛性能,NS仿真实验表明新方法能显著提高公平收敛速度.

Select

基于动态描述逻辑的服务组合及质量模型

万长林;韩旭;牛温佳;王文杰;史忠植

电子学报. 2010, 38(8): 1923-1928.

摘要 ( ) PDF全文 ( )

可视化

本文提出一个基于动态描述逻辑的Web服务自动组合框架.在该框架中,Web服务自动组合被划分为逻辑层和实现层两部分,于是服务的自动组合问题在逻辑上归结为一个动作规划问题,在实现上归结为一个根据动作选择具体服务的服务选择问题.基于该框架,本文给出了一个支持非线性QoS聚合和显式数据流声明的QoS模型.得益于合理的服务组合框架和QoS模型,本文提出的服务选择方法可以将复杂服务分解为较小的服务,然后分别用递归的剪枝算法求解.实验显示该方法是有效的,不但可适应候选Web服务数量较大的情况,且相对于现有方法能更好地处理服务组合中的复杂结构.

Select

一种基于VCG拍卖的分布式网络资源分配机制

刘志新;申妍燕;关新平;

电子学报. 2010, 38(8): 1929-1934.

摘要 ( ) PDF全文 ( )

可视化

网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性,且仅需单维竞价信息.同时给出了指导用户进行策略选取的离散随机式学习算法,进一步分析了该算法的收敛性.仿真结果表明,本文所提出的分配机制通过有效的支付惩罚,使自私用户主动选择真实带宽需求策略,抑制说谎动机;离散随机式学习算法能够正确地引导用户选择出占优策略,合理分配带宽资源.

Select

基于粒子群的图像检索相关反馈算法

许相莉;张利彪;刘向东;于哲舟;周春光

电子学报. 2010, 38(8): 1935-1940.

摘要 ( ) PDF全文 ( )

可视化

将粒子群优化算法的进化搜索过程与用户的反馈过程有效结合,提出了一种基于粒子群的图像检索相关反馈算法,避免了初始检索对用户认知的影响以及对反馈效果造成的局限性,并使得用户对检索目标的理解逐渐清晰,能够有效全面的搜索图片库,同时避免多次反馈造成的算法效率和检索效果之间的矛盾.通过实验验证了算法的有效性.

Select

上行传输中的迭代串音抑制算法

李有明;沈微;张敬燕;徐铁峰

电子学报. 2010, 38(8): 1941-1944.

摘要 ( ) PDF全文 ( )

可视化

串音是影响VDSL2传输速率的主要因素.针对上行传输中的串音干扰,利用矩阵分裂技巧和迭代原理,提出了一类低复杂度,高效的迭代串音抑制算法.同时根据串音信道传输矩阵的对角占优和列对角占优特性,重点研究了对角分裂迭代算法和上三角分裂迭代算法.根据上行传输的信道传输矩阵特点可以推断,基于上三角分裂的迭代算法性能最优.新算法通过逐次迭代使得性能逼近置零算法,而优于一阶逼近算法,且其一步迭代的运算量与一阶逼近算法相当.基于实测数据的计算机仿真结果验证了新算法的有效性.

Select

PDH到622Mb/sSDH/SONET映射芯片实现

叶波;李天望;张立军;罗敏

电子学报. 2010, 38(8): 1945-1951.

摘要 ( ) PDF全文 ( )

可视化

设计了PDH到622 Mb/s SDH/SONET的映射及逆映射芯片.集成了DS1/E1/J1成帧器、DS1/DS3复接电路和E1/E3复接电路,具有622 Mb/s和155 Mb/s的高速标准接口和3通道STM-1/STS-3分插复用总线接口,支持复用段1+1保护和UPSR环形网络拓扑结构.单片实现84通道DS1/J1或63通道E1到STM-1/STS-3的映射复用功能及多通道DS3/E3/STS-1到STM-4/STS-12的映射复用功能.支持点对点应用和环形应用,交换模式支持2016通道DS0/E0的应用.4颗芯片实现336通道DS1/J1或252通道E1到STM-4/STS-12的映射复用功能.采用TSMC 0.13 μm CMOS工艺流片,芯片规模约600万门,700管脚 PGBA封装,满足光纤通信传输的要求,并成功用于光纤通信设备.

Select

图表示下的知识约简

苗夺谦;陈玉明;王睿智;张红云

电子学报. 2010, 38(8): 1952-1957.

摘要 ( ) PDF全文 ( )

可视化

知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的.

Select

多智能体强化学习在足球机器人中的研究与应用

刘春阳;谭应清;柳长安;马莹巍

电子学报. 2010, 38(8): 1958-1962.

摘要 ( ) PDF全文 ( )

可视化

本文提出一种基于投票的多智能体强化学习方法,使球队在比赛中学会协作,自动适应环境,提高实时性和进球数.首先通过定义称为策略的联合行为,将协作问题转化为对策略的学习,简化问题的处理;然后对球场进行划分,以区域表示位置,有效减少了状态空间维数,加快了学习速度;接下来通过区分环境状态并只考虑协作状态,减小状态空间,进一步提高了学习速度;并使用投票的方式综合各个队员的决策,达到协作的目的.最后通过实验结果表明了该方法的正确性和有效性.

Select

一种新型无源软开关变换器

褚恩辉;金升;张化光

电子学报. 2010, 38(8): 1963-1968.

摘要 ( ) PDF全文 ( )

可视化

为实现一种结构简单、高效、高频、低的电压应力、易于控制的软开关变换器.提出了一种新型无源软开关变换器.它通过采用简单的无源辅助谐振网络实现了开关管的软开关,开关管电压电流应力小,解决了输出二极管反向恢复问题.特别适用于以IGBT(Insulated Gate Bipolar Transistor)作为开关器件的高电压大功率场合.该文以其在Boost变换器的应用为例分析了它的工作原理,软开关实现条件,给出了谐振参数的设计方法,该软开关设计思想可以推广到其他基本的DC-DC变换器中.制作了一个使用IGBT的5kW~20kHz的实验样机,通过实验验证了该变换器的有效性.

Select

基于本征间隙与正交特征向量的自动谱聚类

孔万增;孙志海;杨灿;戴国骏;孙昌思核

电子学报. 2010, 38(8): 1980-1985.

摘要 ( ) PDF全文 ( )

可视化

针对经典谱聚类算法无法自动确定数据类个数的问题,本文提出了一种基于本征间隙与正交特征向量的自动谱聚类算法.该方法利用样本数据构建亲和度矩阵,然后进行谱分解得到相应的特征值和特征向量,对特征值从大至小依次排序,用本征间隙来刻画相邻特征值之间的差,通过第一个极大本征间隙出现的位置来自动确定类个数,最后以特征向量之间的夹角作为相似度和已获得的类个数相结合来实现数据分类.本文算法的正确性在人造数据库上得到了验证,并在UCI数据库上与k-means、FCM、 Jordan算法进行了分类准确性比较实验,结果表明本文方法比其他三种方法的分类准确率更高.

选择文件类型/文献管理软件名称

选择包含的内容

2010年, 第38卷, 第8期　刊出日期：2010-08-25

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

2010年, 第38卷, 第8期 刊出日期：2010-08-25

2010年, 第38卷, 第8期　刊出日期：2010-08-25