江波
- 作品数：7 被引量：50H指数：2
- 供职机构：贺州学院计算机科学与信息工程学院更多>>
- 发文基金：重庆市自然科学基金广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于Prim算法的最小生成树优化研究被引量：37
- 2009年
- 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。
- 江波张黎
- 关键词：PRIM算法最小生成树无向图邻接矩阵
- 分析DES算法的实现及改进过程被引量：2
- 2010年
- 信息化时代的到来使得电子计算机技术得到了极大的提高,而随之出现的信息安全问题却给广大用户带来了较大的影响。为了保证计算机信息的安全性,数据加密是当前运用最为普遍的网络技术。文章结合DES算法的实现过程、使用存在的缺陷、算法的改进等问题进行了研究。
- 江波
- 操作系统中页面置换算法的对比研究被引量：1
- 2010年
- 在操作系统的页面置换过程中,采取何种算法,需要进行分析,才能提高系统的性能。在Windows XP中,用Visual C++实现先进先出页面置换算法和最少使用页面置换算法,并用数据对这两种页面置换算法进行仿真实验,对实验结果进行了分析和比较。
- 江波
- 关键词：操作系统
- 可延时的误工排序问题
- 2011年
- 研究工件的完工时间可以在交货期与该工件对应的一个常数之和内的可延时的误工排序问题,提出该问题的最优算法,证明提出的算法得到的排序是最优排序,并且证明这个最优排序在所有最优排序中按时完工的工件总的加工时间为最小。
- 任子亭江波
- 关键词：运筹学排序最优性
- 基于B/S模式的服务器性能监控系统被引量：2
- 2010年
- 本文提出一种基于B/S(Browse/Server)模式下服务器性能监控系统方案,目的是为网络管理人员提供一种更直接方便地了解软件性能的方法。该方案分为两大功能模块:当前资源使用情况监控和日志查看。前者实现对服务器运行过程中系统资源的远程实时监控并将监控数据记录到数据库中;日志查看是通过Ajax异步调用数据库中的监控数据,并利用Silverlight在客户端脚本中绘制曲线,形成波形图,为管理人员的调试和维护提供参考。系统采用B/S模式,使管理人员在性能测试和网络维护遇到问题时可以随时随地查看服务器端的情况。仿真实验结果表明该方案切实可行。
- 江波
- 关键词：B/S模式监控系统
- 基于多维自组织特征映射的聚类算法研究被引量：8
- 2008年
- 作为神经网络的一种方法,自组织特征映射在数据挖掘、模式分类和机器学习中得到了广泛应用。本文详细讨论了自组织特征映射的聚类算法的工作原理和具体实现算法。通过系统仿真实验分析,SOFMF算法很好地克服了许多聚类算法存在的问题,在时间复杂度上具有良好的性能。
- 江波张黎
- 关键词：聚类数据挖掘神经网络
- 读者优先级调度和写者优先级调度算法的改进
- 2010年
- 用P/V操作来解决操作系统中的读写者问题,是并发技术的基本功能。文章对读者具有优先权、写者具有优先权和读者/写者公平竞争算法进行研究,并对读者优先和写者优先算法进行改进。仿真实验表明,改进的算法在各种测试数据下能用正确的时序解决读写者问题,对临界资源的访问也是正确的。
- 江波
