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

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

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

敏度分析的数值方法比较研究1-5

摘要：为提高优化方法中敏度计算的精度和效率，比较研究了拟梯度、复数步长微分和自动微分三种数值方法原理及实现。采用操作符重载和模板技术实现复数步长微分和自动微分，并将自动微分前向模式和反向模式结合起来计算Hesse矩阵。研究表明：拟梯度能有效地减少函数求值次数，但对高度非线性函数其计算精度较差；复数步长微分方法简单，能得到机器精度的梯度值，但需要处理复数，计算量较大；自动微分在函数求值的同时并行计算高阶精确导数值，计算量适中。

一种改进的抑制早熟收敛的遗传算法6-9

摘要：针对遗传算法运算速度低、容易陷入局部最优值、早熟收敛等缺点，提出了遗传算法算子的一些改进策略，对遗传算法的选择、交叉、变异算子以及操作方法进行了改进，采用最佳保留选择策略，改进后的交叉与变异操作，使算法始终保持了种群的多样性，同时也提高了寻优最终结果的精确性。实验表明改进的遗传算法有效的改善了遗传算法的缺点，改进后的算法明显优于传统的遗传算法，该算法具有良好的有效性和可行性。

基于聚类和密度的KNN分类器训练样本约减方法10-12

摘要：提出了一种基于聚类和密度的KNN分类器训练样本约减方法。使用KNN分类器进行文本分类的时侯，由于训练样本在类别内分布的不均匀，会造成分类准确性的下降，而且相似度计算量非常大。新方法根据训练样本的密度采用聚类的方法，约减了一定数量的“噪声”样本。实验表明，使用该方法能同时提高KNN分类器的准确率和效率。

遗传编程在符号回归中的应用13-16

摘要：遗传编程是一种新型的搜索优化技术，文章介绍了遗传编程的基本原理，以及遗传编程的算法设计及其实现的几个关键问题，并研究了基于遗传编程方法的符号回归。与传统回归方法相比，该方法得到的拟合函数更精确，具有更广泛的适用性。文中通过对一个函数进行符号回归验证，说明此方法合理可行。

基于DNA编码遗传算法构造广义决策树的研究17-21

摘要：决策树是归纳学习和数据挖掘的重要方法，主要用于分类和预测。文章引入了广义决策树的概念，实现了分类规则集和决策树结构的统一。同时，提出一种新颖的基于DNA编码遗传算法构造决策树的方法。先用C4．5算法对数据集进行分类得到初始规则集，再通过文章中算法优化规则集并由此构建决策树。实验证明了该方法有效地避免了传统决策树构建过程的缺点，且有较好的并行性。

有源电力滤波器中谐波检测算法分析与参数设计22-26

摘要：有源电力滤波器控制的关键技术之一就是谐波检测，如何快速准确的检测出负载电流中的谐波成分是有源电力滤波器设计与实现中的一个重要部分。文章针对ip-iq法在实际应用中的不足进行了分析与改进，改进后的算法能够适用于三相三线、三相四线制系统，并能够分别检测出任意次零序、正序、负序谐波分量，针对改进后的算法进行了滤波器的参数设计，最后给出了在Matlab中仿真测试得到的结果。

分布式存储中的一种数据放置策略27-29

摘要：研究了动态网络环境下基于分布式存储系统的数据放置策略，分析了现有的数据放置策略，提出了一种基于Gossip算法的数据放置策略。该策略在一定程度上避免了服务端结点故障造成的数据丢失，提高了系统的容错能力，保证了数据的可靠性。

基于局部信息的单播容错路由算法30-32

摘要：对n维局部扭曲立方体存在边故障的情况下，基于局部信息的思想，通过存储其邻接节点的边故障信息数组并引入消息回溯机制，设计了一种单播容错路由算法。仿真实验表明，当有大量的边发生故障时，该算法也能成功地实现消息传递。

求解TSP问题的混合遗传微粒群算法33-34

摘要：采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对旅行商问题进行求解。针对微粒群算法的进化机制，设计了满足三条染色体交叉需要的分步式交叉算子。对多个基准测试实例的仿真计算表明，算法能有效的求解旅行商问题，在求解不同规模旅行商问题上性能均优于标准微粒群算法和离散二进制版本的微粒群算法。

基于边缘检测的快速帧内预测算法35-38

摘要：介绍基于边缘检测的两种快速帧内预测算法，通过对两种算法在预测一致性方面的仿真，比较了它们在预测精度上的差异，对基于区域边缘强度的快速算法进行了分析和仿真，并提出了一种改进的快速帧内预测算法。

基于蚁群算法的PID控制器参数优化研究39-41

摘要：蚁群算法是一种新型的优化算法，具有收敛速度快、鲁棒性强的优点。在介绍蚁群算法基本原理的基础上，分析了蚁群的自组织行为，给出该行为的数学模型一蚂蚁群体优化（Ant Colony Optimization，ACO）。提出一种基于蚁群算法优化PID控制器参数的方法，并给出了新算法的具体实现步骤。仿真结果表明了该方法的可行性和有效性。

基于遗传算法求解Ad Hoc网络路由问题42-44

摘要：目前某些AdHoc网络中的QoS路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求。针对该问题，提出一种以时延作为约束条件，链路代价作为QoS优化目标的QoS路由选择整数规划模型，并用遗传算法求解该模型。

一种新的快速RSA算法45-49

摘要：素性检测和模乘运算一直是制约RSA广泛应用的瓶颈，在对传统算法剖析的基础上，提出一种新的快速RSA算法。改进Miller-Rabin素性检测算法，借鉴生成Wallacetree的思想，结合映射表和并行乘法运算改进模乘运算。理论分析和试验证明新的Miller-Rabin算法素性检测概率远远大于（1—1／2（1／4”）），时问复杂度降低到O（n），新的模乘算法时间复杂度降低到O（logn）。最后，结合RSA算法的安全性用Delphi实现该算法。

基于本体和QoS的Web服务组合50-53

摘要：服务组合是一种重要的服务应用形式，为服务重用与自动化集成提供了支撑。传统服务组合方法依赖基于关键字的查找，缺乏服务语义的分析，且现有服务组合算法往往未考虑QoS的因素。文章将语义本体和QoS结合起来，共同作为Web服务选择和组合的条件，以提高服务组合的质量和组合结果的执行效率。仿真实验结果显示出该方法较传统组合方法能够获得更好的组合结果，使应用的服务性能得到改善。

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

TPython：一种扩充的Python语言54-58

摘要：Python是一种流行的动态语言，但是由于完全的动态性影响了其执行效率和使用。因此，在Python基础上进行了静态化扩充，研制了TPython语言。该语言在注释中引入了可选的类型声明，并提供了包括类型检查在内的静态检查。相对于动态语言而言，TPython能够提高程序的可读性和可靠性，降低调试成本，相对于静态语言而言，TPython又具有语法简单，易于开发的优势。

软件Agent技术与软件体系结构研究59-62

摘要：文章阐明了软件体系结构和软件Agent技术的主要概念、研究内容等，指出了各自的研究现状及发展趋势，说明了可用多级正交软件体系结构来实现软件Agent的合成以及面向agent程序设计方法，最后阐职了将软件Agent技术和软件体系结构结合起来在大型软件开发中的应用。

基于PWM的弱视治疗仪光源设计与实现63-66

摘要：目前弱视治疗仪一般都采用白炽灯作为光源，利用电阻限流方式控制光强，存在发光效率低，寿命短，发热量高，体积大，可调光强级别较少，光源亮度不稳定等缺陷。针对这些缺陷，文章采用LED设计光源，利用PWM技术控制灯源光强，选择单片机AT89C52为微控制器，通过C51语言编写控制程序，对单片机输出PWM脉冲占空比进行调节，PWM脉冲直接控制驱动电路输出电流的大小，从而达到控制LED亮度强弱的目的，驱动电路的反馈设计确保了输出电流稳定，使LED光源亮度稳定，不易闪烁，比起传统白炽灯对眼睛的伤害减弱。通过实验，结果表明基于PWM技术驱动的LED光源的亮度稳定，并能提供10级以上的光强。

多信源信息处理结构研究67-70

摘要：开发一个信息融合系统的基本问题是结构选取，对集中式、分布式、混合式和多级式等四种主要的系统结构模型进行了通信容量的需求、信息处理的复杂性、错误关联的程度分析，最终得出，在单平台环境下采用混合式信息处理系统结构具有比较大的优势。