计算机与数字工程杂志 统计源期刊

计算机与数字工程 2011年第09期杂志 文档列表

计算机与数字工程杂志算法与分析

基于RBF的蚁群算法在求解TSP中的应用1-2

摘要：针对传统蚁群算法容易出现早熟和停滞现象的缺陷，提出一种改进的蚁群算法。该方法基于径向基函数，先遴选出一部分蚂蚁对其路径上的信息素进行更新，再挑出最差蚂蚁进行更新。将该算法用于求解旅行商问题进行计算机仿真，结果表明，该算法的寻优能力和收敛速度均得到较大提高。

基于支持向量机的肿瘤基因识别3-6

摘要：为了对基因表达数据矩阵中的肿瘤基因与正常基因进行判别分类，文章提出了基于支持向量机（Supporting Vector Machine，SVM）的肿瘤基因识别方法。在对基因进行特征选择的基础上，对只具有最优特征的基因样本再利用SVM分类思想进行判别，最后通过与其他方法所得结果进行对比可知，该方案在不降低分类准确度的同时，能有效地避免特征空间维数远大于样本空间维数所造成的“过学习”问题，而且避免了大的时空开销，具有很强的实用性。

一种基于区分度矩阵的属性约简及规则提取算法7-9

摘要：在RoughSet理论中属性最小约简及规则提取是NP-hard的。通过研究Rough Set理论中属性约简和值约简问题，提出了区分度矩阵的概念，同时利用矩阵中属性区分度的信息，提出了一种获取属性约简及规则提取的简化算法。实验结果表明，该算法是正确、有效、可行的。

基于信息素变异的蚁群算法的应用研究10-12

摘要：针对基本蚁群算法的不能更好地模拟真实蚂蚁觅食和局部收敛等现象，提出一种用于求解旅行商问题（TSP）的改进蚁群算法，该算法将信息素的更新与挥发算法做了改进，从而能够更好的模拟真实蚂蚁，并且有效的提高了搜索效率。仿真结果证明了该算法的有效性和可行性。

求解多背包问题的混合蛙跳算法13-15

摘要：针对多背包问题，提出一种改进的离散混合蛙跳算法。算法中对青蛙个体采用十进制整数编码方式，应用遗传算法中的交叉操作来对个体进行更新，扩展了传统混合蛙跳算法模型。将改进的算法用于多背包问题求解，仿真实验表明了所提算法的有效性。

分支测试中关键分支的寻找算法16-19

摘要：分支测试被实践证明是目前性价比最高的结构性测试方法之一，在判断测试用例的分支覆盖过程中，通过深入研究DD图的性质，提出了一种基于生成的DD图对应的支配树和蕴含树基础上实现的关键分支寻找算法，能简便、快捷地找出判断程序分支覆盖的最小分支子集，即在程序执行过程中，只要获得关键分支的执行状况就可以计算出所有分支的覆盖情况。该算法具有良好的时间复杂度和有效性，对提高软件测试质量和效率，起到了较好的作用。

基于双响应模式的WSN节能控制算法20-23

摘要：为使无线传感器网络（WSN）在应用中能够兼具能效高与实时性的双重优势，依据图论中根树的概念，参考定向扩散协议中梯度的思想，引入软硬阈值与休眠机制，提出一种基于双重响应模式的WSN节能控制算法（ECAD）；通过理论分析和对算法的模拟仿真结果表明，该算法在达到实时性目标的同时，使网络生命周期内簇头轮换次数明显减少，这样更多能量就能被用于对有效数据的采集和传输，从而可延长网络总体寿命。

一种改进小波收缩阈值的信号消噪算法24-25

摘要：小波变换是一种时频分析的方法，在信号处理领域广泛应用。文章在经典的小波软、硬阈值消噪方法的基础上，提出了一种基于小波分析的改进阈值信号消噪方法。Matlab仿真结果表明，此法同时克服了软、硬阈值方法的缺点，其消噪效果较好。

余数法无表查询排列方式算法的研究与实现26-28

摘要：文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题。算法的实现用到了余数法原理和递归算法，文中给出了C语言的函数实现。文中用到了全排列的思想，但研究的目的不是全排列。文章认为全排列是一个有序的集合，每一种排列方式都有其对应的序号，算法在没有建立实际序列集的情况下，实现根据序号查询排列方式，即无表查询。算法已由笔者应用在自己的项目中，该算法的有效性已得到验证。

基于用户当前兴趣的网页预取方法29-32

摘要：提出了一种基于用户历史浏览情况和当前访问兴趣来对网页进行预取的算法。算法中改进了对用户页面兴趣的计算方法，借助于滑动窗口来实现预取，并综合考虑了用户兴趣和服务器负担的平衡来进行预取。实验结果表明，该算法能够较好地完成网页预取。

程序理解中LL（1）抽象文法的设计与实现33-36

摘要：采用自顶向下的LL（1）语法分析技术，设计一个程序静态分析器，对源文法进行高级概念化抽象。可以从不同层次不同方面来得到源程序的设计意图，实现语言平台的无关性。系统不仅优于传统的分析工具，而且具有良好的通用性。

电力系统中PMU优化配置的研究37-40

摘要：文章主要阐述了如何实现电力系统中PMU的优化配置。在WSCC9节点系统和IEEE14节点系统中分别运用最小生成树（Kruskal）算法、广度优先搜索算法和禁忌搜索算法进行仿真。通过对仿真结果产生的测量的冗余度和PMU的利用率以及PMU数量等方面的比较，得出禁忌搜索算法最适合于PMU的优化配置的结论。

计算机与数字工程杂志系统结构

电力线信道模型下OFDM通信系统的Simulink仿真研究41-43

摘要：电力线通信技术是具有良好发展前景的一种宽带接入方式，但是噪声干扰严重，通信环境恶劣，正交频分复用是解决电力线通信问题的有效方法。文章运用Simulink建立了基于时间流的电力线通信信道模型和OFDM基带通信模型。通过对电力线信道模型下的采用OFDM的通信系统模型进行仿真验证，结果表明可以通过适当的编码和调制方式来提高系统的可靠性，并定性地分析了编码和误码率、调制方式和误码率之间的关系。

基于HLA的潜艇指控战术训练系统研究44-48

摘要：文章应用HLA分布式仿真技术，研究潜艇指控系统分布交互仿真战术训练系统，研究了仿真训练系统的框架，设计了系统的各对象类，对部队日常训练具有重要意义，可重用的仿真部件也可用于其他仿真系统。

基于HLA的水面舰艇作战仿真系统研究49-52

摘要：反应时间短、战斗强度大、作战样式多是未来高科技条件下海战的重要特点，作战人员训练水平高低将直接影响战争胜负，传统训练方式已不能完全适应未来战争需求。将基于高程体系结构的网络构架引入水面舰艇作战仿真系统，使多战位、多舰型、多平台有机融合，构建数据无障碍实时交互的多任务、多层次作战仿真系统。应用实践结果表明：在较大规模网络节点环境下，系统运行稳定，数据通信可靠，能够较好的满足水面舰艇战斗人员训练需求。

CAN总线通信过程的Stateflow建模与仿真53-56

摘要：控制器局域网（CAN）是一种广泛应用于实时通信系统中的现场总线，其建模和仿真是对CAN总线通信性能进行综合评估和优化设计的必要手段。针对CAN总线通信性能指标优化设计问题，文章采用Simulink／Stateflow仿真工具对CAN通信过程的建模方法进行了深入研究，给出了仿真模型并对仿真实例进行了研究分析，得到了信息到达时间间隔，通道忙闲率，高优先级发送引起的受阻率等网络特性对总线通信性能吞吐量和平均端到端延时的影响，从而有效地分析了CAN总线的实时通信性能，提出了优化通信性能指标设计时重要参数的选取方法。

基于ARM和GSM的二维码数据无线发送系统设计57-60

摘要：为了解决条码数据传输距离短的问题及目前条码扫描设备功能的单一，以微控制处理器ARM9和GSM网络为基础，设计了基于μC／OS-Ⅱ操作系统下的实时多任务运行系统。实验表明，本系统运行效率高，能够及时的将条码数据以中文短信的形式发送到手机上。

军事仓储领域本体的构建61-64

摘要：面对当今军事仓储管理的发展现状，我军在仓储管理领域出现了诸如知识难于共享和重用、不同应用之间无法进行互操作等急需解决的问题。文章提出了一种优化了的构建领域本体的流程，并给出了利用protege工具构建军事仓储领域本体的详细过程。在所构建的领域本体的基础上，设计基于本体的信息集成系统模型，从而消除不同部门、不同系统、不同应用在理解上的冲突与混乱，为我军后勤保障建设提供良好的帮助。