一种求解有状态服务选取问题的遗传算法
A Genetic Algorithm for Stateful Service Selection作者机构：东北大学信息科学与工程学院辽宁沈阳110819
出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))
年 卷 期：2015年第36卷第1期
页 面：1-5页
核心收录：
学科分类：0810[工学-信息与通信工程] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论]
基 金：国家自然科学基金资助项目(61100090) 中央高校基本科研业务费专项资金资助项目(N110204006 N120804001 N110604002 N120604003)
主 题：服务选取 服务质量 有状态服务 状态关联绑定约束 遗传算法
摘 要：基于QoS的Web服务选取问题,通常认为应用工作流中的任务是相互独立的,而在很多实际应用中,工作流的某些任务之间往往需要共享状态信息,由此增加了任务绑定约束,使得求解复杂度提高,影响了选取效率.针对现有方法的不足,提出了一种面向有状态服务选取的遗传算法,其中重新定义了交叉操作和变异操作,使得所有个体均满足任务状态关联绑定约束,同时在个体评价策略中引入罚函数,并进行个体相似性判断以防止过早收敛.实验表明,提出的算法在有状态服务选取问题中,可求得质量良好的解,且收敛速度快,选取效率亦优于现有算法.
维普期刊数据库
同方期刊数据库