科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于蚁群算法的时间约束科学工作流优化方法,包括以下步骤,初始化信息,初始化所有的蚂蚁,利用初始的信息素和启发式信息,构建任务到资源之间的映射序列；利用解码算法,将编码中的信息构建出一个完整的调度方案；根据需求,局部更新信息素和全局更新信息素；更新启发式信息,根据价格和成本因素,将任务分配给虚拟机的启发式信息更新；本发明采用蚁群算法结合时间约束,保证了优化结果的质量,且对不同解的情况采用了不同的启发信息以及惩罚函数,能更好的平衡工作流的时间约束和解空间的多样性,同时通过对可用资源进行优化,进一步提高了执行效率,在优化中有良好的性能。
- 单位
