基于A∗算法的2种任务-处理器分配改进算法

• 作者: 高卫斌 柳晓龙
• 来源期刊: 吉林化工学院学报
• 学科: 工学
• 关键词: 分布式计算系统 任务分配 A?算法 最优解成本 加速性
• 年，卷（期）: 2021,（1）
• 页码范围: 52-57,73
• 页数: 7页
• 分类号: TP316.4
• 语种: 中文
• DOI: 10.16039/j.cnki.cn22-1249.2021.01.011

摘要

针对分布式计算中的任务-处理器分配问题,提出了2种基于A?算法的改进算法.通过对A?算法原理的分析,得到将A?算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最优解;实验结果表明,提出的2种改进算法,相比于传统的A?算法,不仅能够通过减少搜索空间节省内存和减少任务执行时间,而且能够通过并行分配来提高算法执行时的加速性.