国家高技术研究发展计划(2003AA-8-TS-01)
- 作品数：3 被引量：14H指数：2
- 相关作者：李仁发徐洪智覃遵跃张彬连颜一鸣更多>>
- 相关机构：湖南大学吉首大学更多>>
- 发文基金：湖南省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 分支限界法在游戏地图寻径中的应用被引量：3
- 2007年
- 分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求。
- 徐洪智李仁发颜一鸣
- 关键词：游戏地图分支限界搜索
- 一种快速平衡任务的网格调度算法被引量：11
- 2007年
- 分析了Min-Min算法和Max-Min算法的一些缺陷,并在此基础上提出了一种满足负载均衡的快速平衡(Fast-Balance)调度算法。采用贪心思想,转移或交换最大和最小负载机器上的任务,使各机器上的负载快速均衡,实验表明该算法具有很好的性能,并且能得到比Min-Min、Max-Min算法更优的调度结果。
- 徐洪智李仁发张彬连覃遵跃
- 关键词：网格调度
- 基于蚁群算法的传感器网络分布式广播算法
- 2007年
- 提出了一种基于优化蚁群算法的传感器网络中分布式广播算法。根据传感节点的密度进行簇的划分,用优化的蚁群算法在各簇中分别寻找从广播源点开始遍历所有传感节点,返回广播源点的最优链路,利用蚁群算法的正反馈效应来达到广播与数据聚集的目的。实验表明,该多链方案不需要网络节点维护全局信息,避免了全网构建的链中可能存在两个离得远的节点成为邻节点的情况,它在节点不均匀分布的情况下比最近邻居算法取得了更小的能耗和延迟代价,是一种高效的分布式广播算法。
- 高利李仁发罗娟
- 关键词：传感器网络蚁群算法
