2011年, 第39卷, 第8期 刊出日期:2011-08-25
  

  • 全选
    |
    学术论文
  • 夏虞斌;杨春;程旭
    电子学报. 2011, 39(8): 1721-1726.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    桌面虚拟化通常运行混合负载,且更注重交互式性能,现有的虚拟机调度算法无法很好适应这两个特点.本文提出了一种全时抢占CPU调度算法,通过灰盒技术探测虚拟机内部信息用于辅助虚拟机调度,并结合远程桌面的负载特性进行优化.评测表明,5台Windows XP虚拟机同时运行混合负载,优化后播放幻灯片的显示延迟降低了至少60%.
  • 李昕;林东岱
    电子学报. 2011, 39(8): 1727-1732.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    非线性方程组的求解是代数攻击的关键一环.对于一个具体的密码系统,在转化为方程组后,由于其计算上的复杂性,一般采用先猜测部分变元,再进行求解分析的方法.本文首先给出了对于猜测部分变元后子系统平均求解时间的估计模型,提出了基于动态权值以及静态权值的猜测变元选则方法和面向寄存器的猜测方法.在计算Gröbner基的过程中,对变元序的定义采用了AB,S,S-rev,SM,DM等十种新的序.同时,提出了矛盾等式的概念,这对正确分析求解结果以及缩小猜测空间有重要作用.最后,我们对Bivium流密码算法的攻击时间进行了估计.结果表明,在最坏情况下,使用DM-rev序及Evy3的猜测位置,猜测60个变元有最优的攻击结果,约2 exp(39.16)秒.
  • 张李军;王鲲鹏
    电子学报. 2011, 39(8): 1733-1738.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文研究了定义在环Zn上椭圆曲线E的有理点集E(Zn)的群的定义法则,以及这类椭圆曲线在密码学上的应用.我们给出了环Zn上椭圆曲线明确的点加公式,使得E(Zn)形成一个交换群,从理论上清晰地解决了以往在该类曲线上某些点相加不能定义的问题.为了在密码学上方便地应用这类椭圆曲线,还给出了在该加法法则下的E(Zn)的群结构.利用该群结构选取合适的参数,修复了椭圆曲线Paillier密码系统的安全缺陷.
  • 李春芳;刘连忠;陆震
    电子学报. 2011, 39(8): 1739-1745.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出基于数据场高斯势约简概率神经网络结构,基本思路:引入数据场估计训练集各类概率密度,选择局部极大密度估计样本构造网络;对初始网络迭代训练,依次扩展各类具有最大密度估计值的误分样本至模式层并调整权重参数,直至满足指定精度.采用增量密度计算,保证快速迭代和高概率收敛.基于重采样技术进一步提升泛化精度.实验表明,提出的算法解释精练、拟合优度适中、计算高效.
  • 王雪松;高阳;程玉虎
    电子学报. 2011, 39(8): 1746-1750.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高维数、小样本数据分类问题,提出一种基于随机子空间-正交局部保持投影的支持向量机.利用随机子空间方法对原始高维样本的特征空间进行多次随机采样,生成多个具有不同特征子集的基支持向量机(SVM)分类器;利用正交局部保持投影对各基SVM分类器的样本进行特征提取,实现维数约简;然后,利用降维后的样本对各基SVM分类器进行训练;采用贝叶斯求和准则将各基SVM的分类结果进行融合以得到最终的分类结果.典型人脸数据库识别结果验证了本方法的可行性和有效性.
  • 王传旭;刘云;厉万庆
    电子学报. 2011, 39(8): 1751-1756.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    姿态建模是行为描述和识别的关键环节,提出了基于时空特征点的姿态建模方法.提取样本库中姿态的时空特征点作为底层特征,一个姿态对应一个时空特征点集合;采用非监督分类方法对姿态样本归类,获得典型姿态的聚类结果,每个典型姿态类别采用基于EM的高斯混合模型进行建模.计算各典型姿态间的转移概率,建立状态已知的描述人类多种行为的VMM模型,实现对行为的描述.针对行为识别问题,提出将汉字分词的二元语法模型应用于行为识别.实验证明该算法具有计算复杂度低、鲁棒性强等优点.
  • 汤进;陈展展;罗斌;孙登第
    电子学报. 2011, 39(8): 1757-1765.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文结合复杂网络理论分析形状特性,对形状建模成基于形状内部距离的小世界复杂网络,分析复杂网络节点的度特征和聚类系数特征,通过复杂网络的动态演化,构造多尺度的关于节点分布的直方图来描述形状;用轮廓点多尺度的度特征、聚类系数特征和内部距离形状上下文特征来描述轮廓点,结合改进的最优子序列双射算法实现形状匹配.实验中分析了复杂网络理论中各特征在形状分析中的描述能力,实验结果表明提出的形状匹配算法能实现一些非刚性变换下的物体形状匹配和较高精度的形状检索.
  • 丁晓剑;赵银亮;李远成
    电子学报. 2011, 39(8): 1766-1770.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的有效集方法应用到支持向量机(support vector machine,SVM)优化问题时收敛速度较慢的问题,提出了一种基于二次下降法和推测赋值法的有效集算法.该算法在每次迭代过程中利用映射因子将迭代向量值限制在优化问题的不等式约束中,并通过调整步长使目标优化问题的函数值较传统的有效集算法进一步下降.由于函数值在每次迭代后保证了严格快速下降,所以提出的算法能够快速收敛到全局最优解.实验结果表明该方法的迭代次数和迭代时间有明显减少.
  • 何成万;张立军;张慧
    电子学报. 2011, 39(8): 1771-1777.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    面向方面软件中的基础程序的结构信息发生变化后,会导致意外的连接点丢失问题.其原因在于连接点的定义紧紧地依赖于基础程序的结构,这种紧密的耦合严重阻碍了面向方面软件的演化.提出一种基于元数据和反射的面向方面软件演化方法.在连接点定义和基础程序之间加入概念层,以实现连接点定义和基础程序结构的解耦.概念层模型用于描述基础程序的逻辑信息、物理信息,以及这两类信息之间的映射关系.基于Java Annotation元数据机制在基础程序中使用逻辑信息对程序结构进行标注,同时,使用逻辑信息定义连接点.根据基础程序中定义的元数据对基础程序进行转换,自动生成元对象,基于反射机制实现基础程序演化后连接点的正确匹配.详细阐述了函数、构造函数的转换算法.该方法较好地解决了面向方面软件中由于基础程序结构信息的变化而导致的连接点丢失问题,有助于构建可适应的面向方面软件.
  • 张新明;孙印杰;郑延斌
    电子学报. 2011, 39(8): 1778-1784.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统二维Otsu法主要由于对二维直方图采用主对角线区域概率和近似为1的假设等原因,以致分割结果不够准确.针对此问题,提出了一种二维直方图准分的Otsu快速图像分割方法.(1)准确选择邻域模板构建二维直方图并将Otsu阈值法用于此直方图上以便提高分割性能;(2)对二维直方图主对角线上的目标和背景两区域的Otsu公式中对应量准确取值使阈值选取更准确;(3)对二维直方图投影进行分析得到其特性,并证明三个定理的存在,利用此特性和三个定理导出新型、快速的递推算法来降低计算复杂度.实验结果表明:与当前二维Otsu阈值法相比,本文提出的方法分割更准确和抗噪性更强,而且其运行时间少,与当前二维Otsu斜分递推算法的运行时间相近.
  • 韩红;伍星
    电子学报. 2011, 39(8): 1785-1792.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文由图像的几何流特性出发,提出了一种基于第二代Bandelet变换与部位的人体检测方法.首先,利用优化后Bandelet变换的Bandelet系数及其统计特征作为人体图像的特征,通过相关试验确立了相关的最优参数和统计特征.然后再利用AdaBoost算法训练人体及各部位分类器.最后通过计算人体各部位的似然度,联合部位结合策略进行人体检测.试验结果表明,本文提出的特征提取方法能够更好地表征人体,并能有效地改善分类器性能,相应的部位检测方法可显著提高静态图像中人体目标检测的鲁棒性.
  • 刘威;于红绯;杨恒;段勃勃;袁淮;赵宏
    电子学报. 2011, 39(8): 1793-1799.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    障碍物检测是辅助驾驶、机器人导航等领域的核心问题之一.本文提出一种新的基于特征点道路面投影位移矢量的单目视觉广义障碍物检测方法.基于道路平面假设,利用特征点估计相机自运动参数,并利用此参数对相机的旋转运动进行补偿.利用逆透视投影变换,分别推导并证明了道路平面上的点和障碍物上的点的道路面投影位移矢量与相机位移矢量的关系.提出了一种区间统计方法,实现了相机位移矢量的鲁棒估计.最后,通过分析连续图像特征点的道路面投影位移矢量与相机位移矢量的关系,实现了广义障碍物检测.各种场景下的实验结果表明,该方法能够检测任意类型、形状的障碍物.与传统的运动补偿方法相比,具有更好的鲁棒性和准确性.
  • 隋晓红;高勇;赵阶喜;杨媛;任秋实
    电子学报. 2011, 39(8): 1800-1804.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对于视觉假体的应用领域,本文提出了一种新型的高动态范围的CMOS图像传感器(CMOS Image Sensor,CIS)像素单元电路.该电路采用了列共用单元的条件溢出电容和多次积分技术,大大提高了图像传感器的动态范围,同时使其在低光照时保持较高的灵敏度和信噪比.采用了特许半导体公司的0.35μm CMOS工艺参数对该电路进行了仿真,结果表明所设计的电路比普通四晶体管有源像素传感器(4 Transistor Active Pixel Sensor,4T APS)电路的动态范围提高了约62dB,并且在低光照时保持了普通4T APS的高信噪比和灵敏度的特点.
  • 周磊;华钢;徐钊;徐冬梅;
    电子学报. 2011, 39(8): 1805-1810.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不同的感知编组(perceptual organization,PO)算法针对不同的全局线索,在使用中必须由人首先判定目标所满足的全局线索,之后选择相应的编组算法进行计算.本文提出基于先验模型的全局线索选择感知编组算法,可以从待选的多个全局线索中挑选出概率意义下最可能的线索作为编组依据.先验模型将场景的统计特性作为先验知识,以广义拉普拉斯分布作为样本的估计分布,通过后验概率和线索概率得到归一化信息量,以表达不同全局线索在编组过程中的重要程度.本文同时提出了编组种子的优先级排序算法,以加快计算速度.最后,以煤矿监控场景为例,说明了算法的计算过程,实验结果验证了算法的有效性.
  • 过洁;徐晓旸;潘金贵
    电子学报. 2011, 39(8): 1811-1817.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Kd-tree因其具有场景自适应划分、低存储消耗和快速遍历等优势成为使用最为广泛的加速结构.本文提出一种快速优化的kd-tree构造方法,该方法通过分析场景的SAH函数,将模拟退火技术使用到最优分割平面搜索过程中加快搜索过程,从而加速kd-tree的构造过程.实验表明,通过本文的方法可以在保证构造的kd-tree的质量情况下有效加快构造速度.同时,本文实现了该方法的一个多核并行扩展,利用多核CPU的并行处理能力,进一步加快了kd-tree的构造过程.
  • 陈亚睿;田立勤;杨扬
    电子学报. 2011, 39(8): 1818-1823.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    云计算环境下,开放的运行环境使其面临重大的安全挑战,有效地确定不可信云终端用户并正确分析云用户的异常行为是在复杂动态环境下保证云安全的基础.提出了一种基于动态博弈的用户行为模型,通过不完全信息多阶段博弈来分析终端用户的类型,博弈时将用户的当前行动和历史行动相结合,并考虑了网络中存在的误报和漏报的情况,以加强对云终端用户类型推断的准确性和全面性.理论证明和实验验证表明该机制能快速甄别系统中潜在的不可信云终端用户,有效遏制不可信云终端用户的侵入行为,为主动安全机制的实现奠定基础.
  • 孙大为;常桂然;李凤云;王川;王兴伟
    电子学报. 2011, 39(8): 1824-1831.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对云计算环境中高效资源调度问题,首先从理论上对云资源调度进行了建模,对用户应用偏好和多维QoS中的用户效用进行了量化,给出了多维QoS优化的目标函数.结合具有快速多目标优化能力的免疫克隆算法,提出了一种云资源调度优化算法.根据应用偏好信息为抗体分配偏好优先级,据此进行抗体的免疫克隆操作,提高抗体免疫基因操作的预见性,改善了向最优解的高效收敛能力.实验结果分析表明,该算法能改善云资源调度系统的可用性、负载均衡离差、有效时间等方面的性能,满足了云计算环境的实际需求.
  • 易伟;王佳文;潘红兵;李丽
    电子学报. 2011, 39(8): 1832-1836.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    蚁群算法可以在兼顾功耗和负载平衡的情况下进行任务映射,但是由于传统蚁群算法对初始化参数的设置比较敏感,所以使用遗传算法来调整蚁群算法参数,在蚁群算法陷入局部最优时引入混沌模型来修改蚁群参数.修改后的算法在能耗方面相较于传统算法改善了11%,在负载平衡方面改善了1%,两者联合优化改善了4%.
  • 刘军;于耕;张慧鹏
    电子学报. 2011, 39(8): 1837-1844.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    空间信息网是一种融合陆海空天信息系统的新型自组织网络,成为研究热点.针对网络特点和应用需求,提出一种预防和恢复相结合的拓扑重构策略,通过检测拓扑关键点触发预防性重构,通过拓扑故障触发恢复性重构,重构时在一定范围内选择冗余节点,该节点在虚拟力的导向下自主地移动到待维护区域,并以修复区域的局部拓扑通信代价最小为目标,进行拓扑联合优化.仿真结果表明,所提出的重构策略能够优化网络性能,提高网络的抗毁性.
  • 刘磊;张鹏;吕帅;张睿
    电子学报. 2011, 39(8): 1845-1851.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本体演化是本体工程领域的研究热点之一,当前研究大多侧重于演化策略或演化过程中使用的技术的研究,对于如何量化本体适应变化的能力至今没有明确结论,本文从一个全新的角度来解决这一问题,通过计算给定本体的内聚程度来量化本体适应变化的能力.本文提出了一种包含本体变更影响信息的演化传播模型;定义了能使该模型形式化表示的编码ETMC;基于演化传播模型和ETMC分析了影响本体内聚程度的指标,并给出了使用本体内聚度衡量本体适应变化能力的分析方法;在描述能力等价的本体上做了本体演化适应能力的判别实验,实验表明,本文提出的方法有较好的效果和实用性,可以为如何构建适应变化能力较强的本体提供理论指导.
  • 肖鹏;胡志刚
    电子学报. 2011, 39(8): 1852-1857.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格环境中任务实时性难于保证的问题,提出一种截止时间保证度的计算方法,用于量化分析资源协同调度对任务实时约束的影响,并设计和实现了一个可扩展的协同调度模型,允许系统动态选择截止时间保证度最优的协同调度方案.实验结果显示,截止时间保证度指标可以较为准确地量化调度决策对任务实时约束的满足程度,从而为实时网格任务调度决策的最优化提供可靠依据;基于混合策略的调度模型则能综合已有协同调度策略的优点,为实时网格任务提供可靠的服务质量保证.
  • 王传臣;张润彤;李丹丹;曹峰
    电子学报. 2011, 39(8): 1858-1863.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    链路拥塞导致的数据包传输延时或者数据包丢弃使得网络无法保证业务的QoS,而目前普遍使用的链路状态路由算法不具有拥塞响应机制.本文针对以上问题,提出了一种能够快速规避拥塞的多径路由算法,该算法通过改进蚂蚁算法,在拥塞发生时采用双向蚂蚁寻路的方法,提高了新路径搜索的速度;使用新的寻路准则使其更满足认知网络的QoS需求.使用OPNET仿真比较,表明该算法在控制网络丢包率、时延、剩余带宽方面均具有较好的性能.
  • 李骏;邓富喜
    电子学报. 2011, 39(8): 1864-1868.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出了强正则蕴涵算子和nS-MTL命题逻辑系统的定义.基于一般的概率测度定义了公式的真度,并给出了公式真度的积分表达式;基于公式真度的积分表达式证明了真度推理规则;在nS-MTL命题逻辑系统的全体公式集上引入了一种伪距离,证明了逻辑运算关于这种伪距离是连续的.提出了一种近似推理机制,使得在nS-MTL命题逻辑系统中展开近似推理成为可能.
  • 张鉴;戚昊琛;徐栋梁;胡智文
    电子学报. 2011, 39(8): 1869-1872.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对硅微加工中的刻蚀工艺模拟应用,提出了一种基于点元网格和单位法向量的三维表面演化算法.在形成的连续曲面上,以高斯积分法得到点元步进的单位法向量,实现三维表面的构建与推进.根据典型的刻蚀工艺及其物理模型,该表面演化算法能够用于硅等离子体刻蚀等与表面演化方向相关的工艺模拟.参照简单的各向同性刻蚀,利用该三维算法实现了不同视角的三维硅刻蚀工艺的模拟结果,通过与相关实验结果的对比,验证了这种新型三维表面演化算法对相关工艺描述的实用性与准确性.
  • 王钟葆;房少军;傅世强
    电子学报. 2011, 39(8): 1873-1877.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出了一种适用于我国UHF RFID读写器的宽带圆极化叠层微带天线.通过选用廉价FR4板、空气层介质和对角线切角的正方形贴片组成叠层结构,采用S型水平蜿蜒带条激励主辐射贴片的馈电方式,展宽了天线的阻抗带宽和轴比带宽.所提出的S型水平蜿蜒带条馈电技术,实现了对称的辐射方向性图.给出了天线设计思路,并利用电磁仿真软件分析了天线性能,仿真与测试结果吻合良好.测试结果表明:天线具有较好的性能,VSWR<1.5的阻抗带宽达26.6%(722-944MHz),轴比小于3dB的圆极化带宽达10.8%(838-934MHz),在3dB轴比带宽内增益大于8.5dBi.所设计的天线能满足我国UHF RFID读写器的应用要求,具有良好的应用前景.
  • 陈树强
    电子学报. 2011, 39(8): 1878-1882.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    耦合波分析法(RCWA)方法是目前研究光栅衍射最普遍的方法.垂直入射到光栅表面的光使衍射光的正负N级衍射波处于对称状态,使得在RCWA法中原先需要计算2N+1级衍射的2N+1阶矩阵问题降低到计算N+1级衍射的N+1阶矩阵问题.本文将这种对称结构的简化方法推广到非垂直入射、光栅条纹在入射平面内的情况,使得在这种耦合情况下的2(2N+1)阶矩阵问题简化为2(N+1)阶矩阵问题.同时针对小角度入射的情况提出了进一步简化计算方法将其简化为(N+1)阶矩阵问题.实验表明在较大的范围内,其误差均可接受,在工程应用具有重要的意义.
  • 郜克存;杨金辉;戴瑜兴;洪天宇
    电子学报. 2011, 39(8): 1883-1888.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对三相逆变电源数学模型在旋转αβ坐标系下的特点,提出了基于神经网络内模原理的逆变波形控制方案.用神经网络预估器作为逆变器的内部模型,用神经网络辨识预估逆变器正模型及其逆模型,在线修正、补偿内部模型与被控逆变器之间的模型失配.仿真和实验结果表明,该方案控制下系统稳压精度高,有较快的动态响应.
  • 刘素娟;杨;张特;陈建新
    电子学报. 2011, 39(8): 1889-1893.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对各采样通路之间的不匹配影响混合滤波器组ADC的重构精度这一问题,本文提出了一种校准混合滤波器组ADC通路失配偏差的模型,该模型将通路间的增益偏差、相位偏差和带宽失配偏差引入到混合滤波器组ADC中.基于此模型,建立根据输出数据求解超定方程组估算失配偏差的方法,给出引入失配偏差的混合滤波器组的结构,推导出其完美重构条件.设计实现了160MHz 12-bit的两通路混合滤波器组ADC系统,实验结果表明,提出的通路失配偏差的校准方法可提高系统的无杂散动态范围(SFDR)23dB.
  • 杨勇;邢磊;诸远奇;杨文璐
    电子学报. 2011, 39(8): 1894-1897.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析滤波器误差等值曲线的基础上,提出一个优化设计2n阶压控电压源(VCVS)单位增益巴特沃斯f0 Hz低通滤波器的方法:先将2n阶低通分解为n个二阶低通,对第i个低通,若对应多项式的一次项系数为αi,则选取两个电容C1iC2i,使C2i/C1i为0.25αi2,取两相同电阻R1iR2i为1/παi f0C1i.显然此方法具有方便和低成本的优势.采用Multisim10仿真和实际电路测试可知该方法还具有最稳定的优势.经分析还发现不同位置的CR的精度对滤波器特性的影响是不同的,可对各元件精度做合理选择,以便在保证质量的前提下降低成本.
  • 科研通信
  • 李军华;黎明
    电子学报. 2011, 39(8): 1898-1902.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    问题求解的环境往往非常复杂,不确定的环境因素、人为因素等都可导致问题处于噪声环境,从而影响实际优化问题的目标函数值的评价.噪声环境下遗传算法的研究在国内外均起步较晚,特别是收敛性和收敛速度的分析是该领域急待解决的问题.本文根据优胜劣汰遗传算法的特性,基于吸收态Markov链的数学模型证明了噪声环境下优胜劣汰遗传算法的收敛性,提出了噪声环境下优胜劣汰遗传算法的首达最优解期望时间的估算方法.
  • 吕宗伟;唐治德;周林;张谦;林立森
    电子学报. 2011, 39(8): 1903-1906.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    本文提出了一个简单高效的消除高密度椒盐噪声的算法.在该算法中,对于图像中的每一个椒盐像素,计算以该像素为中心的窗口内非椒盐像素的平均值,并且在不同的阶段对其更新.实验结果表明,对于污染度为10%到90%的图像,本文的算法都有良好的噪声消除能力,所得到的恢复图像能够较好地保持原始图像的细节.另外,本文的算法计算时间较少,具有较大的实用价值.
  • 毛家发;;钮心忻;杨义先;时书剑
    电子学报. 2011, 39(8): 1907-1912.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在隐写分析领域,国内外已有很多学者对JPEG图像的DCT系数统计分布模型进行过研究.本文根据数据的统计特征,系统地描述了JPEG净图DCT系数的SαS模型.SαS模型具有很强的柔韧性,随着特征指数α改变,其分布形状就会改变.根据SαS模型的柔韧性,本文提出了一种新颖的、基于净图定量描述的隐写分析方法,这种隐写分析方法与传统模型的隐写分析方法相比,具有更好的隐藏信息检测性能.
  • 郭一楠;刘丹丹;程健;王辉
    电子学报. 2011, 39(8): 1913-1918.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    只采用单一变异算子的进化规划算法在解决优化问题时,不能兼顾全局探索和局部搜索能力.本文提出柯西+混沌变异和柯西+高斯变异两类混合变异策略,采用文化算法的双层进化机制,提取进化过程中的隐含知识,并根据知识自适应调整两种变异算子的作用时机和作用比例,给出了自适应混合变异文化算法.针对标准测试函数的仿真结果表明,该算法具有更稳定的全局收敛性能及较快的收敛速度.
  • 褚庆昕;李健凤;叶亮华
    电子学报. 2011, 39(8): 1919-1922.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用在单极子天线中开缝产生两条谐振路径,本文设计出一个地板表面分布电流小,性能稳定,频率高达2600 MHz时仍具有与对称阵子相似的辐射方向图,宽带宽(高低频带宽分别为877~960MHz,1680~3189MHz),结构紧凑(宽为39mm,长为13mm),地板尺寸小的平面手机天线.该天线结构简单,制作容易,适合应用在小型的手机中.天线的仿真结果和测试结果十分吻合.
  • 张希会;刘镰斧;蔡竟业;杨远望;陈兴华
    电子学报. 2011, 39(8): 1923-1926.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出了基于多项式-厄米多项式变换(PHPT)的多项式相位信号(PPS)参数估计算法.其基本思路是将相位系数转化为泰勒系数的估计,并用PHPT实现泰勒系数的估计.该方法为线性算法,对最低阶系数有很好估计效果,且计算复杂度比已有算法低,等效于三次FFT运算.仿真验证了该方法的有效性.
  • 蒋云昊;马伟明;赵治华;唐健;李文禄;肖欢
    电子学报. 2011, 39(8): 1927-1931.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了模拟实现的自适应干扰对消系统中存在时延失配情况下系统的性能.通过理论计算求解了时延条件下的周期时变微分方程组,得到时延增大与系统收敛速度降低的结论,分析得到系统稳定性的判断标准.通过对系统模型的简化分析,得到时延与稳态权值的关系式,并求解得到时延与稳态误差的量化关系,以及干扰对消比随时延变化的规律.最后通过仿真和实验证实了理论分析的正确性.
  • 刘惊雷;华臻;武栓虎
    电子学报. 2011, 39(8): 1932-1936.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    用户的偏好在自动决策中起着重要的作用,作为一种表示多属性定性偏好断言的直观工具,CP-nets被许多学者研究.其上的占优查询算法的高复杂度还是一个难题,本文研究如何降低其复杂度.引入了一种求解约束满足问题的通用框架——SCSP(基于约束半环的满足问题),并指出CP-nets中的条件偏好表本质上是一种动态约束.给出了将CP-nets中的条件偏好表转化为SCSP中的约束,在SCSP中进行解的优劣判断的算法,并指出该算法具有多项式时间复杂度特性,从而基于约束半环解决了无环CP-nets上的占优查询问题.
  • 蔡绍滨;高振国;姚念民
    电子学报. 2011, 39(8): 1937-1940.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ADELIN (ADaptive rELIable traNsport protocol)协议利用冗余传输节点来增强了水声传感器网络数据传输的可靠性.下游节点实际上已经接到冗余节点转发的绝大多数数据包.本文提出了基于IPool(Improved Pool)节点的IPool-ADELIN协议.通过监听节点的数据传输,IPool节点不但能够在链路状态较差时进行链路维护,而且能够只转发没有被数据包暗示响应的数据包.数学分析和仿真结果表明,和ADELIN协议相比,IPool-ADELIN协议具有更高的数据到达率和更低的数据传输能耗.
  • 杨高明;杨静;张健沛
    电子学报. 2011, 39(8): 1941-1946.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更好的抵御背景知识攻击和同质攻击,保护特定的敏感值或全部敏感值,定义了单敏感值(α,k)-匿名模型和多敏感值(α,k)-匿名模型,并分别设计了两个聚类算法予以实现,同时分析了算法的正确性和复杂性.对于即包含连续属性又包含分类属性的数据集,给出了数据集的详细映射与处理方法,使数据集中点的距离可以方便的计算,彻底避免了把数据点距离和信息损失混淆的情况.详细的理论分析和大量的实验评估表明算法有较小的信息损失和较快的执行时间.
  • 牛新建;顾玲;于新华;李宏福
    电子学报. 2011, 39(8): 1947-1949.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据耦合波理论,编制了优化计算程序,优化了30.5GHz TE01-TE11模式变换器的几何结构,得到了其可实现最高模式变换效率的几何参量.用仿真软件优化设计了同一工作频率的TE11-HE11模式变换器.结果表明这两个模式变换器组成的TE01-HE11复合模式变换器在30.5GHz和1%带宽内具有97.0%以上的TE01-HE11模式转化效率.测试表明该复合模式变换器具有良好的模式变换性能.
  • 罗慧;王友仁;林华;姜媛媛
    电子学报. 2011, 39(8): 1950-1954.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    模拟电路测试中不同的激励源会影响电路的可测性,本文根据任意周期函数可由傅立叶级数展开成一个直流分量和一系列正弦函数叠加的原理,设计一种新的基于任意周期激励函数的模拟电路测试激励优化方法.该方法以任意周期激励函数作为优化对象,以最大特征样本的核类间距离作为优化目标,分析待测电路输入输出信号的幅值、频率和相位关系作为约束条件,设计构建一个单目标多约束的线性数学优化模型.该方法具有普适性能,优化得到的测试激励信号提高了模拟电路故障诊断性能.
  • 于攀;叶俊勇
    电子学报. 2011, 39(8): 1955-1960.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    肿瘤基因表达数据是典型的高维小样本数据,直接对其进行识别存在维数灾难,需要对数据进行维数约简.提出了一种基于谱回归分析和核空间最近邻分类器的基因表达数据分类方法,采用谱回归分析得到可有效提取低维鉴别特征的投影矩阵,然后通过投影矩阵对基因表达数据进行维数约简,得到的低维数据用核空间最近邻分类器进行识别.通过在Prostate-Tumor,4-Tumors两种肿瘤数据集上的实验,证明了该方法的有效性;同时证明了核空间最近邻具有比最近邻更好的分类效果.