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

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

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

模糊理论在机器人超声传感器中的应用及改进1-5

摘要：移动机器人的自动能力中实时避障和导航是一个很关键的技术，研究中主要的问题是：机器人在运动时需要充分的环境信息，而且处理这些信息的速度要快，要满足实时性的要求。文章详细介绍了将模糊理论应用于移动机器人超声传感器阵列对未知环境的探索、感知过程，从而提高了传感阵列的融合的有效性及实时性，并通过仿真结果对模糊融合方法的性能进行研究与改进，确定了模糊融合方案的具体实现步骤，完成了一个简化的仿真算例，得出了相关结论。

基于蚁群优化的网络路由算法及其NS仿真6-8

摘要：随着网络日趋复杂，求解实际的网络路由问题成为了一个NP一难问题。蚁群优化算法作为一种启发式算法近年来被广泛的用于求解复杂的NP一难问题，在对蚁群优化算法进行研究的基础上，给出了基于蚁群优化的网络路由算法一AntNet算法的原理及其NS仿真。仿真结果表明，该算法很好地利用了蚁群算法的正反馈性，能依概率随机且有效选择下一个节点，从而使网络流量按路径费用好坏，分散在多条可能的路径中，达到平衡流量、减小拥塞现象出现的目的。

求解旅行商问题的遗传算法参数的均匀设计9-11

摘要：遗传算法的参数设置通常是依靠经验和试验来确定，造成试验工作量大且难以得到最优的参数组合，影响了算法的使用。通过将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计，从而能够用较少的试验很快设定算法参数的取值。仿真试验表明该方法的可行性和有效性。

遗传算法在人员征集选择的仿真应用研究12-14

摘要：文章结合科技动员管理信息系统，对经过相关数据查询后得到的结果集，利用遗传算法在数据搜索方面的优化特性，通过构造加权属性权值对人员征集再次选择进行仿真实现。仿真的实验结果表明生成的结果集具有较好的实用性和可操作性。

基于Object-Z的WSN路由算法的形式化研究15-17

摘要：由于无线传感器网络（WSN）带来的新特点，需要开发更多区别于传统网络的路由协议。形式化方法Object—Z是建立在严密数学基础之上的开发方法，其形式化规约语言的测试和设计工作可以同时开始，适用于新网络、新算法的研究开发。文章提出了运用形式化方法Object—Z对flooding算法建模的方法。建模结果表明Object--Z适用于无线传感器网络的路由协议，并可实现对flooding算法的描述和验证。

一种改进的遗传K－均值聚类算法18-20

摘要：文章提出一种基于改进遗传算法的K－均值聚类算法。主要对算法遗传算子进行改进：交叉操作通过交换两条染色体问的聚类中心进行重组，将一次K－均值方法当作变异操作，并加入跨世代精英选择机制。通过实验证明：该算法比传统的K－均值算法具有较好的性能，同时比其他基于遗传算法的K－均值算法具有更高的效率且更适用于规模较大的数据集。

二元有限域正规基乘法矩阵快速算法研究与实现21-23

摘要：通过对二元有限域上一般正规基乘法矩阵的计算：亨法进行深入分析，利用二元域的特性设计了一种便于计算机实现的快速计算二元有限域上一般正规基乘法矩阵的算法，并且针对该算法的时间及空间复杂度进行了分析。

关联规则在教学信息中的应用研究24-27

摘要：为了提高教学管理预知性，提高人才培养质量，以收集整理的学生基本信息、历史成绩数据及各项素质测评成绩为数据源，运用经典的关联规则挖掘技术进行挖掘，分析对学生成绩产生影响的因素等。通过分析算法和系统的实现结果表明，采用关联规则挖掘技术分析学生成绩的影响因素，可靠且可行。

移动用户行为分析的数据预处理算法应用研究28-31

摘要：通过重点分析自动子空间聚类算法（CLIQUE）及其改进算法，文章提出基于一维改进的CLIQUE算法的移动用户通话行为分析的数据预处理模型，并结合具体案例，进行了实证研究。

求解旅行商问题的几种智能算法32-35

摘要：旅行商问题（TSP）是一个典型的组合优化问题，易于描述却难于求解。对于大规模TSP问题，目前仍未有非常有效的方法，如何快速有效的求解TSP问题有着重要的理论价值和实际意义。文章介绍了什么是TSP，论述了目前求解旅行商问题较为有效的六种智能算法（遗传算法、蚁群算法、Hopfield神经网络算法、模拟退火算法、人工免疫算法、混合优化算法），并简单阐述了其优缺点，给出了未来针对TSP问题的研究重点。

炮兵精确打击指挥信息系统作战效能评估36-39

摘要：针对影响影响炮兵精确打击指挥信息系统作战效能的各种因素，建立指标体系，运用模糊综合评判方法，建立炮兵精确打击指挥信息系统作战效能的分析模型，给出在复杂电磁环境下炮兵精确打击指挥信息系统作战效能评估方法，为今后炮兵精确打击指挥信息系统的使用提供一定的参考。

基于Petri网下哲学家就餐问题模型的改进与推广40-43

摘要：哲学家就餐问题是描述在共享资源下同步与并发的经典案例，活性与无饥饿性是求解此问题的前提，效率是基本要求。基于两个许可卡的传递策略，已经给出了无饥饿解的Petri网模型，并且在该模型基础上的改进解决了许可卡的传递问题同时也解决了拥有许可卡且准备就餐的两位相邻哲学家之间共享资源的冲突问题。然而以上改进并没有真正实现效率上的高效且不易推广到哲学家人数大于5位的情形。

电子装备软件质量评估模型分析44-47

摘要：软件质量是软件的生命，软件测试和评价是保证软件质量的重要手段。没有完备的软件质量评价程序和评价方法，质量是很难保证的。文章提出了一种基于缺陷分布模型、专家知识和神经网络方法的电子装备软件专用的质量评估方法，该方法使用电子装备软件的可靠性评估值、功能分析评估值和作战效能评估指标等专用参数作为模型的输入，利用加权综合评判方法完善模型，最终输出软件质量评估值。经实装测试试验证明了该方法的可行性和有效性。

基于医疗智能诊断混合算法的推理机设计48-51

摘要：根据医学专家对疾病诊断的思维特点，通过对医疗智能诊断推理机的设计与实现方法的探讨，提出了一种利用正、反向推理相结合的方式对疾病进行初步诊断和鉴别诊断的推理策略。

基于GA的多路径测试数据生成器适配函数设计52-57

摘要：提出了基于GA的多路径测试数据生成的概念和实现方法。讨论了为了实现多路径测试数据生成，设计有效的和高效的适配函数应考虑的因素，用实际案例针对提出的适配函数进行了功能性能验证。结果表明了适配函数设计的有效性。

一种结构化P2P网络中的动态协作缓存策略58-60

摘要：基于结构化P2P网络，提出一种动态协作缓存策略。此算法以缓存引起的收益和损耗为标准，决定是否在该节点缓存该资源，解决了以往算法只考虑单个节点性能而忽略系统整体负载的问题。仿真结果表明，该算法能够很好的降低系统负载，减少节点寻找资源时的平均跳数，较已有的缓存策略，性能有很大提高。

光纤传输设计中的距离计算61-63

摘要：光纤通信系统性能受光纤带宽及其传输损耗的影响，而光纤的传输损耗特性是决定光纤网络传输距离、传输稳定性和可靠性的最重要因素之一。针对上述问题，文章在对光：纤链路损耗进行分析的的基础上，给出了光纤传输距离计算的方法。

基于Visual C＋＋的数据库访问技术比较研究64-66

摘要：对Visual C＋＋中提供的多种访问数据库的方法-ADO、ODBC、DAO及OLEDB等技术的基本架构和使用步骤进行了介绍，并且对每种技术各自的特点进行了分析，进而对各种技术的优势以及缺陷进行总结，为设计者选用合适的技术方案提供了一定的参考。