[发明专利]一种基于差分与蚁群算法的云计算任务调度方法在审
| 申请号： | 201711022487.3 | 申请日： | 2017-10-27 |
| 公开（公告）号： | CN107885601A | 公开（公告）日： | 2018-04-06 |
| 发明（设计）人： | 葛君伟;蔡宇;方义秋;杨春;李孝生;岁飒;刘洋;程源;肖夏 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06N3/00 |
| 代理公司： | 重庆市恒信知识产权代理有限公司50102 | 代理人： | 刘小红 |
| 地址： | 400065 重*** | 国省代码： | 重庆;85 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明请求保护一种基于差分与蚁群算法的云计算任务调度方法，属于云计算任务调度技术领域，包括步骤通过差分算法获取种群中前10％的最优解，并将这些解转化成蚁群算法的初始信息素。蚁群算法在更新信息素阶段，利用二八原则，以20％的概率来接收不好的解，避免算法陷入局部最优。本方法可以改善差分算法在求解精确度上的问题以及蚁群算法前期因为信息素匮乏而需要花费大量的时间搜集信息素的问题。 | ||
| 搜索关键词： | 一种 基于 算法 计算 任务 调度 方法 | ||
【主权项】：
一种基于差分与蚁群算法的云计算任务调度方法。其特征在于，包括以下步骤：1)、差分算法阶段：在云计算系统中，通过差分算法获取种群中前10％的最优解，并将这些解转化成蚁群算法的初始信息素，种群指差分算法初始化时随机生成NP个个体，每个个体代表一个潜在的调度方案；2)、进入蚁群算法，计算本次迭代最优解LiterNum，与上一代最优解LiterNum‑1做对比，iterNum表示迭代次数，如果优于上一代解，则以1的概率取本次迭代最优解，否则采用二八原则，以80％的概率选取LiterNum‑1，20％的概率选取LiterNum，然后用取得的解进行信息素更新，以避免算法陷入局部最优解，根据最优解进行云计算任务调度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711022487.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于纯电动汽车的电源补充装置
- 下一篇：增程器装置、增程系统和车辆
