一种求解有状态服务选取问题的遗传算法

来源期刊：东北大学学报(自然科学版)2015年第1期

论文作者：赵秀涛 张斌 孙若男 葛亮

文章页码：1 - 5

关键词：服务选取;服务质量;有状态服务;状态关联绑定约束;遗传算法;

摘    要：基于QoS的Web服务选取问题,通常认为应用工作流中的任务是相互独立的,而在很多实际应用中,工作流的某些任务之间往往需要共享状态信息,由此增加了任务绑定约束,使得求解复杂度提高,影响了选取效率.针对现有方法的不足,提出了一种面向有状态服务选取的遗传算法,其中重新定义了交叉操作和变异操作,使得所有个体均满足任务状态关联绑定约束,同时在个体评价策略中引入罚函数,并进行个体相似性判断以防止过早收敛.实验表明,提出的算法在有状态服务选取问题中,可求得质量良好的解,且收敛速度快,选取效率亦优于现有算法.