基于二维编码两阶段协同进化遗传算法的云工作流调度优化

作     者：单晓杭 章衡 谢毅 SHAN Xiaohang;ZHANG Heng;XIE Yi

作者机构：浙江工业大学特种装备制造与先进加工技术教育部/浙江省重点实验室浙江杭州310032 浙江工商大学管理工程与电子商务学院浙江杭州310018 浙江工商大学现代商贸研究中心浙江杭州310018 

基　　金：国家社会科学基金资助项目(17BGL237) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2023年第29卷第2期

页      码：568-580页

摘      要：针对当前启发式算法依赖于特定问题,元启发式方法存在搜索空间不完备或在完备空间上搜索效率不高,以及传统一维编码存在冗余空间等问题,提出一种基于二维编码两阶段协同进化遗传算法(TDTSGA)的云工作流调度优化方法。在TDTSGA中采用一种新的二维个体编码方法,设计了基于二维层次排序和拓扑排序的交叉变异方法,同时采用了两阶段协同进化策略。通过在各种工作流应用案例上进行广泛实验,验证了TDTSGA的优越性。

主 题 词：工作流 云计算 调度优化 遗传算法 协同进化 

学科分类：081203[081203] 08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2023.02.018

馆 藏 号：203118631...