您的位置：
首页
>
农业专利
>
详情页
云计算环境下基于遗传和蚁群的任务调度方法
- 专利权人:
- 江苏大学
- 发明人:
- 周莲英,张晓东
- 申请号：
- CN201310112897.2
- 公开号：
- CN103345657B
- 申请日:
- 2013.04.02
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 樊文红
- 摘要：
- 本发明提供了一种云计算环境下基于遗传和蚁群的任务调度方法，包括：S1、初始化种群；S2、按轮盘式选择策略选择个体；S3、对个体按交叉概率做交叉操作，按变异概率进行逆转变异操作，产生新群体；S4、对产生的新群体进行更新；S5、判断是否满足动态融合条件；S6、用遗传找到的最优解初始化蚂蚁信息素；S7、计算每只蚂蚁移到下一节点的概率，根据概率移动每只蚂蚁到下一个节点；S8、M只蚂蚁遍历N个资源节点，最优蚂蚁圈进行信息素更新；S9、所有路径进行信息素更新；S10、判断是否满足蚂蚁结束条件，输出最优解。本发明汲取了遗传算法和蚁群算法各自的优点，克服彼此的缺点，将二者动态融合，使其在时间和求精确解的效率上兼顾。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
