Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    解决高度分割的车载自组网络连通性问题的路侧单元最优化调度方案
    邹凤1,仲姣菲2,伍伟丽2,堵丁柱2,Lee Junghoon3
    2012, 34(1): 1-10. doi:
    摘要 ( 411 )   PDF (821KB) ( 386 )     

    车载自组网络VANET是一种拥有高度动态拓扑结构的移动自组网络。为了解决其频繁的网络分割问题,最新研究提出使用一种特殊的称为路侧单元RSU的基础设施部署于道路两侧来提高VANET连通性。本文主要研究RSU调度中的节能降耗问题:给定一组路侧单元,我们的目标是寻找指定时段内打开或关闭RSU的最优调度,以确保RSU系统所消耗的总能量最小化,同时维持VANET系统网络连通性。我们将这一问题分解为两个子问题,即网络瞬像调度问题和网络瞬像选取问题。网络瞬像调度问题用于决定某时刻VANET网络瞬像中所需的连通状态RSU的最小值,而网络瞬像选取问题则用于决定系统需要在哪些时刻更新网络瞬像。通过对这两个子问题的研究,我们最终给出关于RSU调度问题的完全解,并通过理论分析与实验结果证明本文的算法可以在保持VANET连通性的同时明显地节能降耗。

    基于图像变形的卡用户认知性
    赵强福1,谢政勋2
    2012, 34(1): 11-20. doi:
    摘要 ( 325 )   PDF (632KB) ( 328 )     

    尽管许多人可能并没有意识到,各类卡已经被广泛应用到我们的日常生活当中。其中,信用卡,现金卡,驾驶执照,等等,其实与钱包同等重要。为了防止这些卡被非法使用,用户认证是必不可少的。最常用的用户认证方法就是要求用户提供某些个人信息。如果用户提供的信息与卡中记录的信息一致,我们就认为用户是合法的。然而如果个人信息被泄露,卡就有可能被非法使用。本论文的目的就是要提供一种新的基于图像变形的卡用户认证方法。其基本思路是把真正持卡人的脸部图像通过图像变形隐藏到某个覆盖数据下,并把恢复原图像所需要的钥匙信息分散保存到卡,终端,服务器等不同地方。在用户使用卡的时候,认证系统可以利用反变形技术恢复原图像,让受权人察知到用户的真伪,从而有效地保护持卡人的权益。

    古迹行动导览系统之适地性服务机制设计
    黄崇明,卢尚群
    2012, 34(1): 21-28. doi:
    摘要 ( 346 )   PDF (818KB) ( 222 )     

    在本文中,以利用适地性服务机制之设计,来建立一个行动导览系统带领用户体验空间和主题维度的古迹导览服务。为了满足此需求,设计了一套后设数据(Metadata)来描述导览内容,并且在适地性服务机制设计上,提供包含适地性内容方法有效取得使用者附近的内容,并藉由适地性内容的暂存与安排方法,减少网络间的讯息传递,提供用户结构化的介绍内容,并在适当的时机触发内容的呈现。最后,以所提供之内容的相关性来比较所提方法与一般适地性服务之差异。邀请用户进行实地系统测试,以了解系统的实用性,取得测试者的建议。结果证实所设计之导览系统可以是导览解说员的多媒体辅助工具,或在没有导览解说员时,为使用者提供景点导览解说的服务。

    一种应用于城市环境中的车载自组网广播算法
    罗娟,白裕栋
    2012, 34(1): 29-33. doi:
    摘要 ( 353 )   PDF (612KB) ( 272 )     

    针对城市环境中车载自组网信息发送面临的问题,本文提出一种可靠的车载自组网广播算法。首先,结合节点间的位置信息与移动方向将节点分类,基于距离机制选择中继节点,实现多跳广播;在十字路口处,为解决消息在各个路口进行广播,结合道路拓扑,将节点分为前向节点与后向节点两类;最后,针对车辆密度稀疏状况而出现通信空洞的问题,采用携带转发策略解决,节点主动探测空洞的发生,并验证消息发送方向上有节点进入通信范围,再次进行消息广播。仿真实验表明,算法在数据包延时、数据包成功发送率以及发送单一数据包平均负荷等方面具有较好的性能。

    二谱分聚类的复杂网络社团检测方法
    付立东
    2012, 34(1): 34-37. doi:
    摘要 ( 361 )   PDF (390KB) ( 317 )     

    近年来,复杂网络中的社团发现越来越受到研究人员的关注并且许多方法被提了出来。为有效地检测复杂网络中的社团结构,优化了评估与发现社团的模块密度函数(即D值)。通过模块密度的优化进程,证明了模块密度函数能写成模块密度矩阵迹的最大化表达形式。利用模块密度矩阵的谱分分解,提出了一种新的二谱分的聚类检测复杂网络社团方法。在LFR标准人工模型网络中验证了二谱分方法的有效性。实验结果显示这种新的方法在发现复杂网络社团上有较高的准确性。

    一种基于PCA的远程匿名证明改进方案
    池亚平1,漆佑军2,魏占祯1,方勇1
    2012, 34(1): 38-42. doi:
    摘要 ( 391 )   PDF (491KB) ( 244 )     

    远程证明是可信计算的关键技术之一,可以验证平台身份和配置信息的可信性,而现有远程证明方案存在一定的缺陷。本文在分析现有基于匿名属性证书的远程匿名证明方案的基础上,提出了改进方案。针对原方案中存在的在匿名属性证书申请过程中未验证证书颁发实体的问题,对证书申请方案进行了改进,采用会话密钥对PCA签名,保证了证书颁发实体的真实性;针对远程证明协议存在恶意用户接入的问题, 在改进方案中引入假名机制,即保证了用户身份的匿名性,又防止了具有不良历史记录用户的非法接入。

    基于虚通道的SDRAM访存调度器研究
    邓让钰,谢伦国,刘德峰,潘国腾
    2012, 34(1): 43-48. doi:
    摘要 ( 305 )   PDF (694KB) ( 259 )     

    随着半导体工艺水平的进步,CPU与存储器的速度差距越来越大,存储器带宽已成为计算机系统的关键资源。根据目前广泛使用的SDRAM存储器多体并行存储的结构特点,提出了一种基于虚通道的访存调度器和最小等待时间读请求优先调度策略,避免了访存请求之间的数据相关性,加快了访存请求的调度,提高了存储器带宽的利用率。

    一种高速低功耗存储读写控制电路
    孙永节,李鹏,陈海波
    2012, 34(1): 49-52. doi:
    摘要 ( 327 )   PDF (499KB) ( 304 )     

    本文提出了一种高速低功耗存储读写控制电路。该电路采用锁存器型敏感放大器,并将敏感放大器输入与存储器位线通过隔离电路互联,通过控制隔离电路和敏感放大器开启时机,可以有效实现存储器读出速度、读数据功耗和读出可靠性之间的折衷。文章给出的模拟分析结果对存储器设计者有很好的参考价值。

    FT-SIMD: 一种高性能乘法器的设计
    李国强,陈书明,万江华,杨惠
    2012, 34(1): 53-57. doi:
    摘要 ( 412 )   PDF (541KB) ( 279 )     

    为了提高多媒体数据的处理能力,高性能DSP普遍引入了SIMD技术。作为DSP重要组成部分的乘法器也必须具备这一功能。本文对SIMD乘法器的实现进行深入研究,提出了一种新的SIMD乘法器体系结构,采用两个16×8乘法器,通过对其操作数和结果进行符号扩展和拼接等处理,简单而高效地实现了16位FTSIMD乘法器。同时,本体系结构可以扩展为32位和64位的SIMD乘法器。

    基于GCC的高性能DSP Matrix向量指令集扩展
    辛乃军,陈旭灿,孙海燕,阳柳,罗杰,淡孝强,王霁
    2012, 34(1): 58-63. doi:
    摘要 ( 557 )   PDF (564KB) ( 286 )     

    自动向量化技术是编译器提高程序并行性的优化方法。随着支持SIMD结构处理器的计算平台的广泛应用,自动向量化技术也成为编译器技术研究的热点。GCC编译器是一种开源、跨平台的编译器。本文基于GCC内部自动向量化算法,结合Matrix芯片的体系结构和指令集特点,完成了Matrix向量指令集在GCC后端扩展,实现了基本的自动向量化支持。测试结果表明,扩展后的编译器能够支持Matrix向量指令集,进行基本的自动向量化,同时支持以内建函数方式开发基于Matrix的并行程序。

    Matrix DSP中断处理系统的设计与实现
    舒生亮,孙永节,万江华
    2012, 34(1): 64-68. doi:
    摘要 ( 298 )   PDF (582KB) ( 302 )     

    本文研究并实现了一种快速响应中断请求信号的中断处理系统。设计过程中,在保证功能正确的前提下,尽量减小中断的延时开销。本文硬件中断和软件中断的处理机制相同,中断嵌套机制非常灵活。与传统的只有不可屏蔽中断源能打断可屏蔽中断源的中断嵌套机制不同,本文中断处理系统只要是优先级较高的中断信号就可以打断优先级较低的中断信号。这种机制简化了控制逻辑,减少了中断延时开销,使得延时开销从传统的5拍缩短为4拍。

    一种快速SIMD浮点乘加器的设计与实现
    吴铁彬,刘衡竹,杨惠,张剑锋,侯申
    2012, 34(1): 69-73. doi:
    摘要 ( 540 )   PDF (1136KB) ( 318 )     

    本文设计和实现了5级全流水SIMD浮点乘加器,支持双精度和双单精度浮点乘法、乘累加(减)操作,用Modelsim和NC Verilog测试和验证了RTL代码实现,基于65nm工艺采用Synopsys公司的Design Complier工具综合硬件实现,运行频率可达714.286MHz。结果表明,相比文献[3]中经典的低延迟乘加结构,在相同综合条件下性能提升了17.89%,面积增加了6.61%,功耗降低了25.08%。

    多通道并发EDMA控制器的设计与实现
    陈海波,孙永节,余再祥
    2012, 34(1): 74-78. doi:
    摘要 ( 331 )   PDF (657KB) ( 286 )     

    随着DSP应用领域的扩展,传统的DMA部件已被EDMA控制器所取代。本文通过分析和研究,针对当前EDMA控制器数据传输并行度较低、效率不高的问题,提出了可变优先级的传输请求仲裁机制和两级并行的传输控制结构,设计了具有64个通道,支持突发传输、64位位宽和并发传输的EDMA控制器,不仅实现了读写并发,还实现了多个传输请求的并发执行。

    基于程序流敏感的自修改代码混淆方法
    何炎祥,陈勇,吴伟,陈念,徐超,刘健博,苏雯
    2012, 34(1): 79-85. doi:
    摘要 ( 494 )   PDF (1025KB) ( 486 )     

    自修改代码混淆方法是一种隐藏程序重要信息的有效技术。为减少代码混淆造成的额外开销而又不影响代码混淆的质量,利用程序流敏感分析方法选择比较重要的指令进行混淆。为提高代码混淆的质量,有效地防止反汇编,提出一个二步比较混淆模型。该模型包括两个子混淆器,混淆器1采用程序流敏感分析方法获得混淆的指令并产生两个混淆代码文件和一个混淆代码映射文件。混淆器2通过比较两个混淆代码文件精确地定位混淆指令在二进制代码中的位置,然后利用混淆代码映射文件对二进制代码进行混淆,以进一步提高代码混淆的质量。通过实验分析,混淆后二进制文件的额外开销只占整个代码的3%左右,并且混淆后的反汇编代码明显异于原始的反汇编代码,甚至出现了一些无法识别的错误指令。

    改进PSO算法在软件测试数据生成中的应用
    时贵英
    2012, 34(1): 86-89. doi:
    摘要 ( 272 )   PDF (507KB) ( 310 )     

    软件测试是软件质量保证的重要手段,测试用例自动生成一直是被广泛研究的问题。本文在分析了遗传算法、粒子群算法和蚁群算法的优缺点后,在软件测试用例的自动生成过程中采用一种新改进的粒子群算法。该算法将蚁群算法的信息素机制引入到粒子群算法中,加大了粒子间的多样性,有效地克服了粒子群算法容易发生早熟停滞的缺陷。最后通过仿真实验证明了算法应用于软件测试的可行性和高效性。

    改进的烟火爆炸优化算法及其收敛性分析
    曹炬,季艳芳
    2012, 34(1): 90-93. doi:
    摘要 ( 351 )   PDF (356KB) ( 305 )     

    本文在分析了烟花爆炸优化算法(FEO)的优越性与不足的基础上,借鉴了PSO算法中交流算子的思想,提出了改进的烟花爆炸优化算法(FEO)算法。算法详细论述了交流算子的构造方法,给出了算法的具体操作流程,并重点证明了改进的烟花爆炸优化算法能以概率1收敛到全局最优解。最后,对3个标准测试函数进行仿真实验,并同其他智能优化算法进行比较,比较发现改进的烟花爆炸优化算法(FEO)算法取得了非常好的结果,具有明显的优势。

    基于增量主成份分析的在线视频镜头边界检测
    朱庆生,孟贵超,葛垚
    2012, 34(1): 94-97. doi:
    摘要 ( 299 )   PDF (601KB) ( 262 )     

    在基于内容的视频检索系统中,镜头边界检测是极其关键的一步。而在线检测镜头边界也是亟需解决的问题,所以提出利用增量主成份分析(IPCA)方法,对视频进行实时分析和在线镜头边界检测。IPCA方法允许样本逐步输入,这样正符合在线视频的获取方式,所以利用IPCA可以实现镜头边界的在线检测。但是,IPCA也存在存储空间逐步增大的缺陷,针对此问题也提出了解决方案。实验证明该方法可以取得满意的效果。

    基于MapGIS的钻孔柱状图自动生成方法
    罗晓霞,张新霞
    2012, 34(1): 98-102. doi:
    摘要 ( 373 )   PDF (480KB) ( 434 )     

    在分析和综合煤田勘探地质资料的基础上,从钻孔数据的组织方法入手,对钻孔柱状图自动生成的设计思想、实现技术、岩性花纹的填充方法、岩性柱状和缓冲线绘制算法等生成方法做了分析和阐述。针对地层与岩层描述文字的关系很难协调的问题,提出了一种新的基于MapGIS版面文字自动换行思想的缓冲线绘制方法,并对其进行了详细论述。在MapGIS6.7平台下,以MFC类库二次开发方法为主,运用该生成方法实现了钻孔柱状图的自动生成。此生成方法实现了地质图形与空间数据的良好结合,做到了图形与属性的互查,充分发挥GIS功能,降低了程序的开发难度。最后经黄陇实际钻孔资料验证,本方法生成图形美观协调,满足了实际工作的需要。

    一种基于文本相似度矩阵运算的非结构化海量投诉数据分类算法
    李青1,陈阳2,谢浩然1,蒙圣光3
    2012, 34(1): 103-107. doi:
    摘要 ( 325 )   PDF (663KB) ( 391 )     

    随着互联网和信息技术的日新月异,非结构化数据量有呈几何级数增长的趋势。尤其是Web 2.0网络社区的流行与火爆,使得增长趋势得到了进一步的加速。因此,面对海量的非结构化数据,如何有效地管理和组织它们,以便于终端用户进行信息存取,成为了一个迫在眉睫的重要研究课题。本文通过对非结构化数据的文本的建模和文本相似度比较,对于大规模非结构化数据的分类算法进行了讨论和研究,并将此算法应用到了中国移动的投诉数据分类系统中。在系统实施后,非常有效地提高了投诉数据的处理效率,从而印证所提出分类算法及系统框架的有效性。

    Vague集的新模糊熵
    徐凤生
    2012, 34(1): 108-110. doi:
    摘要 ( 334 )   PDF (303KB) ( 257 )     

    本文指出了现有Vague集模糊熵定义的不足,分析了其存在不足的根本原因,给出了Vague集模糊熵的公理化定义,提出了一种新的Vague集模糊熵的计算方法,并证明了其合理性和有效性。

    面向企业应用的RFID集成中间件框架
    李华,李敏波,顾晟曦
    2012, 34(1): 111-118. doi:
    摘要 ( 326 )   PDF (1003KB) ( 270 )     

    本文针对RFID系统与企业应用系统的集成问题,设计并实现了RFID集成中间件,RFID集成中间件由单据服务器、硬件服务器、业务流程控制引擎、数据处理引擎、数据库管理、公共信息服务模块组成。数据流技术应用于RFID数据的过滤、封装环节,采用规则引擎与Ioc技术实现了RFID数据与业务流程的集成和融合,以及处理组件可配置性,分布式架构则提高了中间件的部署灵活性。

    关联规则在独立学院招生决策中的应用
    俸世洲1,2,周尚波1
    2012, 34(1): 119-123. doi:
    摘要 ( 297 )   PDF (510KB) ( 232 )     

    关联规则(Association Rule)是数据挖掘领域中一个重要的研究课题,广泛应用于各个领域,既可以检验行业内长期形成的知识模式,也能够发现隐藏的新规律。本文利用关联规则对独立学院招生信息进行分析,建立独立学院招生决策模型。首先选取考生高考志愿表中的专业信息,然后利用关联规则进行挖掘,最后对挖掘出的规则进行分析和应用。实验结果表明,利用关联规则对考生高考志愿信息进行挖掘是可行的、有效的,它为独立学院编制招生计划和制定招生宣传方案提供了一种新的参考依据,在独立学院招生领域具有较好的应用前景。

    蛋白质相互作用网络分析的图聚类方法研究进展
    李敏1,武学鸿1,王建新1,潘毅1,2
    2012, 34(1): 124-136. doi:
    摘要 ( 398 )   PDF (693KB) ( 429 )     

    随着可获得的大规模蛋白质相互作用数据的迅速增长,从系统水平上对细胞机制的基本组件和结构的理解成为了一种可能。如今所面临的最大挑战是如何通过分析此类复杂的相互作用数据来反映细胞组织、进程以及功能的规律。基于图理论的聚类方法是分析蛋白质相互作用数据的有效手段。本文将从蛋白质相互作用网络(PPI网络)的图模型、聚类算法、评估方法及应用几个方面描述PPI网络聚类分析的最新研究进展。最后,讨论该方向研究所面临的挑战及进一步的研究方向。

    生物神经网络仿真的方法和工具
    张百达
    2012, 34(1): 137-142. doi:
    摘要 ( 300 )   PDF (461KB) ( 362 )     

    大脑作为人体的关键器官,其复杂程度非常高,被了解的也最少。为了研究与大脑相关的疾病和人类智能的机理,出现了新的学科——神经网络的仿真。神经网络仿真是和传统的神经网络算法完全不同的一个领域,属于信息学、生物学、计算机科学、仿真等多个领域相互交叉的学科。本文介绍了神经网络仿真的基本原理以及国外出现的开源工具和支撑项目,并对存在的仿真建模工具进行了全面的比较,以便于用户根据自身建模的需要选择合适的工具。文章对生物神经网络仿真的计算量进行了评估,并结合我国最新研制的天河1A超级并行计算机讨论了并行生物神经网络仿真的前景。

    橘色科技:以人为本的科学技术与未来应用发展
    王骏发,陈伯炜,李圣捷
    2012, 34(1): 143-147. doi:
    摘要 ( 291 )   PDF (657KB) ( 269 )     

    本文仿效绿色科技为环保科技的总称,提出了一种结合科学技术与人文关怀的新一代科技应用术语─橘色科技,橘色科技主要可分为三种技术应用层面,分别为健康科技、幸福科技以及关怀科技。藉此橘色科技产业,除了能关注与人类健康相关的科技应用技术外,也着重于幸福科技及人文关怀科技,进而将此三种相关技术相互结合,利用现今科学技术应用于远距医疗照顾、健康安全照顾、家庭照顾与行动照顾、多媒体视讯互动等相关服务项目。藉由推动橘色科技产业技术,可让更多的人了解橘色科技的内涵并参与投入,使得更多的人受惠,也让科技能真正带给人类健康、幸福及人文关怀。

    差分进化算法在模糊多资源约束联合补货模型中的应用
    王林,冯云涛,富庆亮
    2012, 34(1): 148-153. doi:
    摘要 ( 323 )   PDF (469KB) ( 331 )     

    本文用三角模糊数表示不确定的资金约束,用梯形模糊数表示不确定的存储空间约束,构建了模糊规划联合补货模型,目标函数为最小化订货成本、库存持有成本和运输成本,决策变量为基本补充周期和每种产品的补充周期。通过对变异算子与选择操作进行变化,设计了改进的差分进化算法对模型进行求解,并通过实例证实了模型与算法的科学合理性。

    基于STM32的机载燃油计算机设计与实现
    茹常剑1,景 博1,吴桂胜2
    2012, 34(1): 154-158. doi:
    摘要 ( 410 )   PDF (1027KB) ( 307 )     

    针对我国现役战机电容式燃油测量系统测量精度低、维护保障问题突出、故障率较高的缺点以及对新型战机发展的需要,采用嵌入式设计理念构建基于STM32微处理器的燃油计算机,实现对燃油系统的综合管理。首先提出了核心处理板+外围电路的燃油计算机的总体设计方案,然后重点阐述了基于STM32微处理器的核心处理板和基于CPLD的信号转换板、继电器控制信号输出板的外围电路的硬件设计,编写了自动液面控制、CPLD串口通信和429总线数据收发的应用程序;最后给出了系统的实物图并对其进行了测试。测试结果表明,燃油计算机设计是可行的,该燃油计算机的构建将对提高燃油测量精度和系统维护保障性具有十分重要的现实意义。

    基于Windows服务的粮食物流短信服务平台的构建
    郭天池,甄 彤,肖 乐,王 锋
    2012, 34(1): 159-163. doi:
    摘要 ( 285 )   PDF (744KB) ( 309 )     

    针对粮食物流中的车辆调度管理和数据实时传输的问题,本文提出一种把短息技术SMS(Short Messaging Service,简称SMS)应用到粮食物流管理信息系统中的方法。本文采用Windows服务技术构建了一个粮食物流短信服务平台,给出了构建过程中的关键问题和设计思路,研究SMS在粮食物流管理信息系统中应用的关键技术,从而实现通过SMS对运粮车辆的调度管理、作业信息管理和实时监控。通过试点应用表明,该方法能够方便、有效、及时地对粮食物流信息进行采集、传输与管理。最后,总结了基于Windows服务的短信服务平台的特点及应用前景。

    构音语音测量系统及其实验研究
    陈东帆1,高 祥2,王照亮2,汪 红2,陈维涛2
    2012, 34(1): 164-168. doi:
    摘要 ( 284 )   PDF (508KB) ( 285 )     

    本文设计研发了一种基于Matlab平台的构音语音测量系统。本系统的技术核心是声母的提取,主要包括端点检测和声韵母分离。然后,根据各类声母的特点提取相关的声学特征参数进行声母类型的判别。最后,利用Matlab 2008b平台开发出可独立运行的构音语音测量软件系统,并介绍了构音语音测量系统的实际应用案例。

    基于模糊补偿的机械手鲁棒自适应模糊控制研究
    董立红
    2012, 34(1): 169-173. doi:
    摘要 ( 341 )   PDF (900KB) ( 267 )     

    多关节机械手系统中普遍存在摩擦特性、随机干扰及负载变化等非线性因素的影响。针对传统的PID控制和模糊控制很难对该类系统实现快速高精度的跟踪控制等问题,本文在模糊信息已知并且所有状态变量均可测得的情况下,设计了一种基于模糊补偿的鲁棒自适应模糊控制律。同时,为了减少模糊逼近的计算量,提高运算效率,采用了对不同的扰动补偿项加以区分、分别逼近的方法。仿真实验结果表明,这种改进的带模糊补偿的鲁棒自适应模糊控制可以很好地抑制摩擦、扰动及负载变化等非线性因素的影响。

    基于免疫算法的属性约简方法
    朱志勇1, 林睦纲2,徐长梅1
    2012, 34(1): 174-177. doi:
    摘要 ( 302 )   PDF (395KB) ( 256 )     

    为了求取决策表系统中属性的最小约简,本文提出了一种基于免疫算法的属性约简方法。该算法应用决策表的相对核来初始化种群,根据决策属性对条件属性的依赖度和抗体中条件属性的个数设计抗体的适应度函数,通过免疫记忆特性和抗体浓度的促进与抑制作用,保持了个体的多样性,提高了算法的全局搜索能力,避免陷入局部最优现象,从而求解出最小属性约简集合。实验结果表明,算法快速、有效,能得到较好的最小属性约简。

    基于命名变量的全景数据在线实时调试模型
    张少波,饶 丹
    2012, 34(1): 178-182. doi:
    摘要 ( 306 )   PDF (560KB) ( 292 )     

    随着嵌入式系统硬件架构和应用软件复杂度的提高,已有的与处理器配套的集成开发调试环境已不能很好地满足对系统的调试需求。本文介绍了一种能够按名称实时在线查看和修改系统中所有变量的调试模型,对其架构结构进行了描述,并分析了实现该模型的关键技术:结构体偏移地址的生成、调试代理动态注册机制。文中还将该模型的调试方式以可视化形式展现。该模型适用于由多个CPU组成的分布式嵌入式系统,能够在不影响系统运行的情况下,读写各CPU中动态对象的成员变量信息和内存区域信息;同时整个嵌入式系统只需要提供一个接口,节省了硬件资源。

    基于自适应免疫算法的网站广告分配优化
    闫 涛,闫继涛
    2012, 34(1): 183-186. doi:
    摘要 ( 295 )   PDF (433KB) ( 284 )     

    如何优化网站广告分配,实现网站运行商和广告客户收益的双赢,是网站广告分配问题的关键。针对网站广告的特点,本文提出了一个基于混合定价策略的网站广告资源配置优化模型,将其建模为一个最大化网站总收益的约束优化问题,并通过自适应免疫克隆算法进行求解。自适应特性主要表现在:根据亲和度动态分配记忆单元和一般抗体单元,从而将全局搜索和局部搜索有效结合起来,有效提高了求解精度和收敛速度。同时,根据网站广告分配问题特点,设计了其它相关的免疫算子,如编码、克隆变异、克隆选择。仿真结果表明,算法有效平衡了网站广告客户和网站运营商的利益,求解结果更加实用。

    分数阶Chen混沌系统同步及Multisim电路仿真
    王 震1,孙 卫1,2
    2012, 34(1): 187-192. doi:
    摘要 ( 335 )   PDF (766KB) ( 284 )     

    本文针对参数已知和未知的分数阶Chen混沌系统,研究其同步控制问题。利用分数阶系统稳定性理论,设计并实现了系统的反馈控制器;同时运用Multisim软件设计实现了分数阶系统同步的混沌电路,验证了所提出同步方法的有效性和可实现性。