模糊约束的网格服务流程编排方法及其性能评价

摘要：

为解决具有不确定时间约束的网格服务流程编排问题,提出了一种基于模糊集的智能优化技术.建立了基于模糊集的服务时间模型,并对不确定的服务时间和用户期望完成时间进行形式化描述.该模型求解属于NP难题,因此在标准遗传算法(GA)中引入了自适应混沌控制策略.分析和模拟实验结果表明,混沌特性能引导GA快速收敛并避免局部最小解.根据改进的基于熵的性能评价策略,该方法的收敛速度和稳定性均优于标准GA.

关键词：网格、服务编排、模糊集、混沌、遗传算法

所属期刊栏目：27

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

资助基金：国家自然科学基金60563002

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

页数：共5页

页码：993-997