东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (1): 1-5.DOI: 10.12068/j.issn.1005-3026.2015.01.001
• 信息与控制 • 下一篇
赵秀涛, 张斌, 孙若男, 葛亮
ZHAO Xiu-tao, ZHANG Bin, SUN Ruo-nan, GE Liang
摘要: 基于QoS的Web服务选取问题,通常认为应用工作流中的任务是相互独立的,而在很多实际应用中,工作流的某些任务之间往往需要共享状态信息,由此增加了任务绑定约束,使得求解复杂度提高,影响了选取效率.针对现有方法的不足,提出了一种面向有状态服务选取的遗传算法,其中重新定义了交叉操作和变异操作,使得所有个体均满足任务状态关联绑定约束,同时在个体评价策略中引入罚函数,并进行个体相似性判断以防止过早收敛.实验表明,提出的算法在有状态服务选取问题中,可求得质量良好的解,且收敛速度快,选取效率亦优于现有算法.
中图分类号: