基于遗传规划的服务组合模型及实现

将服务组合的问题视为一个Agent动作规划的问题,给出了一个基于动作规划的服务组合模型。进而结合遗传规划的可变分层结构,提出了一个适应于上述模型的服务匹配算法。仿真实验表明,在具有关联特征的服务选择空间中,该算法比其他算法具有更好的寻优能力和更快的速度。

一种基于遗传规划的服务匹配算法

当前,智能服务组合研究的重点主要集中在服务描述和服务匹配方面。文中首次将服务匹配视为一个状态描述含糊、操作定义不完备的规划问题,提出了一个基于遗传规划的服务匹配(Service Match Programming,SMP)算法和适应度评价函数。仿真实验表明,该算法在大尺度的服务选择空间中,引入了服务的关联特性,避免了局部最优现象的出现,具有更好的寻优能力和更快的速度。