- 专利标题: 一种基于自适应禁忌搜索算法的计量任务同步调度方法
-
申请号: CN202410163238.X申请日: 2024-02-05
-
公开(公告)号: CN117707745A公开(公告)日: 2024-03-15
- 发明人: 邹澄澄 , 刘渊 , 陈家璘 , 彭凯 , 高飞 , 侯梁博 , 徐焕 , 夏凡 , 魏晓燕 , 赵青尧 , 梅子薇 , 王良源 , 胡毅 , 孟浩华 , 肖冬玲 , 何建文 , 郑蕾 , 刘忠佩 , 胡梦兰 , 邓天平
- 申请人: 国网湖北省电力有限公司信息通信公司 , 华中科技大学
- 申请人地址: 湖北省武汉市洪山区徐东大街341号;
- 专利权人: 国网湖北省电力有限公司信息通信公司,华中科技大学
- 当前专利权人: 国网湖北省电力有限公司信息通信公司,华中科技大学
- 当前专利权人地址: 湖北省武汉市洪山区徐东大街341号;
- 代理机构: 武汉蓝宝石专利代理事务所
- 代理商 万畅
- 主分类号: G06F9/48
- IPC分类号: G06F9/48 ; G06F9/50
摘要:
本发明涉及一种基于自适应禁忌搜索算法的计量任务同步调度方法,包括:设置约束条件,包括:计量任务总执行时间最短以及客户端与服务器的距离满足服务覆盖要求;使用三重贪心算法获得计量任务同步调度方案的初始解;基于自适应禁忌搜索算法对初始解#imgabs0#进行优化,通过特赦规则增强算法的搜索能力,搜索得到更优解;满足迭代条件后选择任务执行总时间最小时对应的更优解作为输出结果;根据分布式远程计量系统的特点,充分考虑了各客户端与服务器的同步依赖关系,在同步调度约束的条件下,基于自适应禁忌搜索算法的计量任务同步调度方法大大降低了总任务的处理时间,解决了分布式远程调度系统中任务拥塞和资源浪费的问题。
公开/授权文献
- CN117707745B 一种基于自适应禁忌搜索算法的计量任务同步调度方法 公开/授权日:2024-04-30