国家自然科学基金(60603008)
- 作品数：17 被引量：32H指数：4
- 相关作者：王江晴覃俊李子茂孟博黄伟更多>>
- 相关机构：中南民族大学武汉大学河池学院更多>>
- 发文基金：国家自然科学基金广西教育科学规划课题武汉市科技型中小企业技术创新基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 并行图切割马尔可夫随机场算法设计
- 2010年
- 图切割(Graph-Cut)算法被广泛应用于马尔可夫随机场,使得原NP问题转变为多项式时间近似求解问题.讨论了Yuri Boykov的图切割算法的并行能力,设计并实现了其增长(Grow)和收养(Adopt)步骤的并行算法.在增长函数中使用分支界限法的广度优先搜索,并使用扩展终止线程函数,提升算法的执行效率,并在上述2个函数中调用OpenMP3.0新加入的任务(Task)功能,解决其不规则(Irregular)算法.对p个处理器,最坏情况的运行时间从原来的O(bd/2+a+nr)缩短到O(bd/2/p+a/p+nr/p).分别在单核与多核对多个能量函数的优化进行计算。
- 王文涛陈聪李子茂
- 关键词：马尔可夫随机场图切分OPENMP
- 求解动态最优路径的混合优化算法被引量：5
- 2008年
- 对动态网络环境下动态需求的最优路径搜索问题进行了研究,首次提出了一个能同时利用演化算法的全局优化能力和蚁群算法的局部探索能力的混合智能优化算法Evo-Ant,并将其应用于DVRP。为了验证算法的有效性,给出了DVRP的混合整数规划模型,建立了DVRP的动态性能测试类,并进行了大量的仿真实验和比较。结果表明,Evo-Ant算法能够根据实时接收到的信息对当前规划路径进行及时调整,具有明显改善的性能优势。
- 王江晴覃俊李子茂
- 关键词：动态网络路由问题演化算法蚁群算法
- 动态车辆路径问题仿真器的设计与实现被引量：4
- 2007年
- 分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSIM的有效性和可行性。
- 王江晴康立山
- 关键词：仿真器
- 基于移动Agent的智能电子商务模型的设计与实现被引量：5
- 2008年
- 基于移动Agent技术的智能电子商务模型是一个新的研究课题.在分析现有电子商务模型存在问题的基础上,构建了一个建立在Internet开放采购模型OBI之上、支持B2B模式的智能电子商务模型IECMMA,提出了一个针对该模型的改进的电子商务安全方案.设计了一个基于时间策略的智能购物算法,并利用IBM公司的移动A-gent开发工具ASDK实现了该模型的主要功能.实验结果表明,该模型是切实可行的.
- 王江晴李建宁
- 关键词：移动AGENT智能电子商务谈判策略
- 基于移动Agent的入侵检测系统研究被引量：1
- 2008年
- 针对传统入侵检测系统中出现的问题,在详细讨论当前入侵检测技术的基础上,给出了一种基于移动Agent技术的入侵检测系统框架。
- 黄潜覃俊易云飞
- 关键词：入侵检测系统移动AGENT
- 一种基于免疫原理的多目标组播路由算法
- 2007年
- 在分析传统多目标组播路由算法存在问题的基础上,通过将每个QoS参数分别作为一个独立的优化目标进行优化,构造了一个基于免疫原理的多目标组播路由算法,并对算法的参数敏感性进行了分析。实验结果表明所设计的算法能够同时优化多个QoS参数,有效地协调了各参数之间的矛盾。
- 王江晴覃俊
- 关键词：QOS路由免疫原理
- 一种基于群智能的快速多目标优化算法被引量：1
- 2008年
- 粒子群优化算法是一种典型的仿真群智能的算法。探讨了利用粒子群算法求解多目标优化问题,为了提高算法速度,采用了几何Pareto选择算法作为文档算法,用多方向搜索的办法寻找极端点。实验表明:该算法得到的解的数量多,速度快并且近似前沿的程度比较高。
- 邹卫强卜质琼
- 关键词：多目标优化群智能PARETO最优集
- 基于JIT动态适应交货期要求的MRP优化算法
- 2009年
- 为了更好地利用企业资源,面向订单的单件小批量生产物料需求计划,对于企业建立一套有效的物料管理与生产计划机制,进而动态适应交货期有着十分重要的意义。它首先对物料需求计划系统进行研究,然后对基于JIT与OPT模式的MRP算法进行详细的分析,提出一个基于JIT动态适应交货期要求的MRP优化算法,该算法对项目工程时间进行精细化分解,更加充分利用工作时间碎片,并且实现了可视化,显著提高了企业生产率。
- 邵飞孟博
- 关键词：物料需求计划准时化生产递归算法
- 基于移动代理的电子商务安全方案
- 2007年
- 将移动代理技术引入电子商务具有很多的优势,同时也对电子商务的安全性问题提出了新的挑战。文中构建了一个基于移动代理的电子商务模型,分析了模型中存在的安全问题,提出了一个改进的电子商务安全方案.改进方案采取分层的结构,从不同的层次保证移动代理的安全和电子商务信息流和资金流的安全.实验结果表明,该方案是切实可行的。
- 王江晴李建宁
- 关键词：移动代理恶意主机
- 异构多处理机系统的负载均衡与任务调度被引量：2
- 2007年
- 分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA)。LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的。实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10%,任务完成时间的开销减少了15%。LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优。
- 童小念舒万能李子茂
- 关键词：异构集群负载均衡任务调度
