一种基于智能遗传算法的web服务协同调度方法及系统

摘要

本发明公开了一种基于智能遗传算法的web服务协同调度方法及系统，确定协同服务中的服务之间的偏序关系、可用资源数、执行时间和花费，表示协同服务调度的各个元素，确定每个协同服务数组的约束限制条件；对可用资源和协同服务数组分别进行染色体编码；确定协同服务执行成本、整个协同服务执行所需的总时间和协同服务数组的服务质量函数，以协同服务调度目标即是在保证服务质量的前提下，成本并协同服务的执行时间最少为目标，确定目标函数；利用智能遗传算法对目标函数进行求解，对种群进行初始化，在初始种群选取时采用确定初始内点对内修正的方式，进行种群的迭代和选择，在迭代中的选择过程中保留部分低适应度个体并自适应变异率，得到目标结果。