杂志简介:《计算机应用研究》杂志经新闻出版总署批准,自1984年创刊,国内刊号为51-1196/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:综述评论、研究探讨、软件技术、网络与通讯、应用与开发、数据库技术、图形与图像技术 、经验技巧
作者:高建良 韩银和 刊期:2013年第02期
针对多核处理器硅后调试技术进行综述和分析。首先,介绍了多核处理器硅后调试技术面临的困难,特别是非确定性错误带来的新挑战;然后,概括介绍了国内外多核处理器硅后调试研究的最新进展,并分析了已有方法存在的问题;最后,对多核处理器硅后调试研究热点和趋势进行了分析,并指出该领域未来可能的研究方向。
作者:卢先领 彭能明 陆胜男 徐保国 刊期:2013年第02期
作为无线传感器网络的一个重要分支,无线体域网因其便携、可移动的特点受到各个领域的广泛关注。然而,节点难以得到充电或替换使得能耗问题日益凸显。针对节点能量受限问题,在简要介绍无线体域网结构和特点的基础上,结合已有的研究,分别从物理层、MAC层和网络层等方面分析并总结了已有的节能策略。最后,根据应用需求,提出了几点研究设想...
作者:叶春明 王科峰 李永林 刊期:2013年第02期
针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个...
作者:车辚辚 韩东升 刊期:2013年第02期
首先对去身份识别技术的应用背景和影响因素进行了概括;然后对以影响因素为基础的去身份识别研究成果进行了全面论述,并对去身份识别算法的健壮性要求进行了讨论;最后归纳了当前研究存在的问题与挑战。
作者:刘微 朱征宇 刘琳 李进燕 刊期:2013年第02期
针对现有车辆导航算法仅考虑单一数据,使所得路径实际行程时间比预期更长的问题,首先建立了基于卡尔曼滤波理论的行程时间多步预测模型;其次,提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法,并改进了其实现的核心算法Dijkstra_pred。实验结果表明,基于三类数据的实时路径导航算法所得路径的实际行程时间从整...
作者:何江 黄翰 刊期:2013年第02期
针对与城市物流密切相关的双层车辆路径问题(2E-VRP),提出了一种用来求解的混合启发式算法。该算法利用贪心算法的快速性、蚁群算法的搜索多样性以及邻域搜索算法较强的局部寻优能力来提高求解质量,加速算法的收敛性。把该算法应用于22个测试算例和3个大规模的算例,并与同类研究进行了比较。实验结果表明,混合启发式算法不仅能保证较高的...
作者:祝雪芬 涂刚毅 刊期:2013年第02期
针对移动机器人栅格路径规划中安全轨迹规划、局部极小点问题,提出了一种基于轨迹安全性评价的免疫遗传路径规划算法。通过将人工势场(APF)模型与轨迹安全性评价相结合,提出利用斥力场强度评估轨迹安全性,建立基于轨迹安全性、行驶代价评估的适应度函数,利用免疫遗传算法对APF模型中的势力场参数进行自适应优化估计。通过将参数变化控制在...
作者:段鹏飞 熊盛武 李辉 刊期:2013年第02期
针对大型场馆应急疏散的路径优化问题,提出了一种基于遗传算法交叉变异算子的多蚁群算法。该算法通过引入多蚁群信息素组的概念,将遗传算法交叉和变异的思想应用到信息素更新模型中,解决了传统蚁群算法易陷入局部最优的问题。最后,将此模型应用在武汉体育馆及其周边路网集成环境中。实验结果表明,该算法能够为大型场馆中大规模人群提供一个...
作者:余鹏 隽志才 刊期:2013年第02期
考虑设备应急抢修的时限要求和整个应急抢修系统的服务质量要求,采用0-1整数规划模型描述了应急抢修点选址问题,并针对该问题设计了一种混合遗传算法。在算法中使用启发式算法对种群中的不可行解进行修复,以保持种群在可行域内搜索,并采用近邻搜索算法改善种群中的最佳个体。算例计算的结果表明,该算法求得的结果要优于基于罚函数的遗传算...
作者:张晓琳 吕庆 刘立新 郑春红 刊期:2013年第02期
针对目前不确定XML小枝模式匹配算法均基于归并,易造成很大的空间和时间浪费问题,提出基于P-文档模型的连续不确定XML的非归并的小枝模式匹配算法。算法在节点入队列和出队列时分别进行过滤剪枝操作,减少待处理节点的个数,匹配过程使用相互关联的链表存储中间结果,不需要归并。理论分析与实验结果表明,该算法是一种高效的连续不确定XML查...
作者:吴华伟 陈特放 黄伟明 许炳 胡春凯 刊期:2013年第02期
提出一种新的用于求解约束优化问题的遗传算法,该算法利用佳点集方法初始化个体以维持种群的多样性。在进化过程中,通过可行解与不可行解算术交叉对问题的决策空间进行搜索;对可行种群与不可行种群分别采用高斯变异和柯西变异,从而协调算法的勘探和开采能力。几个标准测试问题的实验结果表明该算法的有效性;应用新算法求解两个工程优化设计...
作者:刘林东 刊期:2013年第02期
根据用户访问网格资源的历史信息,采用分类算法对此信息进行挖掘,得出用户使用集群资源的访问规则和模式,在此基础上构造一种基于分类挖掘的资源调度模型、用户调度uA算法以及资源调度CDMRA算法,分别将用户请求调度到各个集群中闲置的CPU资源。实验证明,采用基于分类挖掘的资源分配策略相比其他算法可以减少资源分配过程中对资源的重新分配...
作者:李泽安 陈建平 赵为华 刊期:2013年第02期
为降低噪声对数据特征提取(变量选择)效果的不利影响,基于中位数回归分析方法,利用变量选择降维技术(正则化估计),提出了一种稳健、有效的特征提取(变量选择)新方法,并具体给出了估计算法,该算法具有快速计算的特点。实验结果表明,新方法能够有效地对高维数据集进行估计和变量选择,且具有较高的准确性,即使数据中的信噪比很低时,...
作者:方少卿 周剑 张明新 刊期:2013年第02期
针对目前在搜索方面的数据量大、搜索延迟的特点,提出了基于云计算的Web挖掘的搜索模型。采用提出的基于Map/Reduce模型的改进型算法,通过仿真实验验证了该算法的可行性,在一定程度上减少了搜索的代价,提高了搜索效率。
作者:李特 冯琦 张堃 刊期:2013年第02期
为了更好地处理空中威胁目标的不确定性信息,提出了基于熵权灰色关联和D—s证据理论相结合的威胁评估方法。将熵理论应用于求解各指标权重,利用灰色关联法确定各指标的不确信度,进而得到各指标下不同目标的Mass函数,通过D—s证据理论对各Mass函数进行合成,根据置信函数大小对目标进行排序。仿真实验证明该方法是合理有效的。