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

摘要

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