基于蚁群算法的工作流系统优化任务分配
来源：计算机集成制造系统杂志2018年第7期北京时间：
作者：吕龙,胡海洋,李忠金,陈洁,胡华
单位：1.杭州电子科技大学计算机学院2.南京大学计算机软件新技术国家重点实验室
摘要：影响工作流系统性能的因素不仅包括工作流任务执行者的个人能力,还包括执行者之间合作的默契程度,当前,对这种默契程度的衡量尚无统一的标准,将这种执行者间的默契程度定义为协作相容性,并应用数学统计的方法和正态分布的性质,将模糊的协作相容性衡量为具体的数据,并给出了证明方法。在此基础上,考虑执行者当前的任务负载,提出基于协作相容性与工作负载的任务分配模型,随后给出了一个基于蚁群的、兼顾协作相容性和任务负载的任务分配算法,以提高整个流程实例的执行效率。最后,通过对比基于预测负载的协作相容性最大化算法、流程中所有任务完成的期望完成时间最短算法,以及面向负载均衡的最大化整体协作相容性的任务分配算法,评估了所提出算法的性能。
关键词：工作流,任务分配,蚁群,相容性
基金资助：国家自然科学基金资助项目(61572162,61272188,61702144);浙江省重点研发计划资助项目(2018C01012);浙江省自然科学基金资助项目(LQ17F020003)。
