一种基于自适应禁忌搜索算法的计量任务同步调度方法
摘要:
本发明涉及一种基于自适应禁忌搜索算法的计量任务同步调度方法,包括:设置约束条件,包括:计量任务总执行时间最短以及客户端与服务器的距离满足服务覆盖要求;使用三重贪心算法获得计量任务同步调度方案的初始解;基于自适应禁忌搜索算法对初始解#imgabs0#进行优化,通过特赦规则增强算法的搜索能力,搜索得到更优解;满足迭代条件后选择任务执行总时间最小时对应的更优解作为输出结果;根据分布式远程计量系统的特点,充分考虑了各客户端与服务器的同步依赖关系,在同步调度约束的条件下,基于自适应禁忌搜索算法的计量任务同步调度方法大大降低了总任务的处理时间,解决了分布式远程调度系统中任务拥塞和资源浪费的问题。
0/0