王桂平
- 作品数：4 被引量：12H指数：3
- 供职机构：重庆大学计算机学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于双向广度优先搜索的魔力方块问题求解被引量：4
- 2011年
- 将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示。
- 王桂平张帅
- 关键词：八数码问题
- LAOV网络及其拓扑排序算法被引量：4
- 2012年
- 针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度。最后对LAOV网络及拓扑排序算法进行实验分析。因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证。实验分析结果表明算法是正确的,时空效率也比较好。
- 王桂平张帅
- 关键词：拓扑排序网格工作流
- 虚拟机容错技术研究综述
- 虚拟化技术经历了50多年的研究和发展.随着云计算的快速发展和推广,虚拟化技术的研究取得了重要进展.虚拟化技术是云计算的支撑技术,目前仍然有很多问题急需解决.频繁爆出的虚拟机停机事故表明需要引入虚拟机容错技术实现云计算基础...
- 王桂平陈蜀宇周真刘俊
- 关键词：虚拟机容错技术云计算高可用性
- 文献传递
- 多因素制约的迷宫问题最优解的求解算法被引量：4
- 2012年
- 介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨论和总结这类迷宫问题最优解的求解算法。
- 王桂平孟宪虎
- 关键词：最优解广度优先搜索
