基于免疫遗传算法的网格工作流服务选择

摘要：

随着OGSA(open grid service archtecture)的提出,在网格环境中,如何进行服务的选择是一个热点问题.对于DAG(directed acyclic gragh)描述的网格工作流模型,考虑时间和费用两个Qos(quality of service)参数,即满足用户截止期的前提下,为工作流选择尽可能便宜的服务.对于一般遗传算法的求解问题时出现的早熟和退化现象,采用了免疫算子和遗传算子相结合的免疫遗传算法来进行搜索全局解,并且加入了自适应遗传交叉算子和疫苗提取来提高搜索能力.仿真试验证明文章的算法具有较好的解空间搜索性能.

关键词：网格工作流、DAG、时间和费用、免疫遗传

所属期刊栏目：38

分类号：TP393.03(计算技术、计算机技术)

在线出版日期：2011-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：673-678