[发明专利]一种基于智能遗传算法的web服务协同调度方法及系统有效
| 申请号： | 201811066866.7 | 申请日： | 2018-09-13 |
| 公开（公告）号： | CN109347913B | 公开（公告）日： | 2020-05-12 |
| 发明（设计）人： | 郭伟;徐卫霞;葛伟;闫中敏;崔立真 | 申请（专利权）人： | 山东大学 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;G06N3/12 |
| 代理公司： | 济南圣达知识产权代理有限公司 37221 | 代理人： | 李琳 |
| 地址： | 250101 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于智能遗传算法的web服务协同调度方法及系统，确定协同服务中的服务之间的偏序关系、可用资源数、执行时间和花费，表示协同服务调度的各个元素，确定每个协同服务数组的约束限制条件；对可用资源和协同服务数组分别进行染色体编码；确定协同服务执行成本、整个协同服务执行所需的总时间和协同服务数组的服务质量函数，以协同服务调度目标即是在保证服务质量的前提下，成本并协同服务的执行时间最少为目标，确定目标函数；利用智能遗传算法对目标函数进行求解，对种群进行初始化，在初始种群选取时采用确定初始内点对内修正的方式，进行种群的迭代和选择，在迭代中的选择过程中保留部分低适应度个体并自适应变异率，得到目标结果。 | ||
| 搜索关键词： | 一种 基于 智能 遗传 算法 web 服务 协同 调度 方法 系统 | ||
【主权项】：
1.一种基于智能遗传算法的web服务协同调度方法，其特征是：包括以下步骤：确定协同服务中的服务之间的偏序关系、可用资源数、执行时间和花费，表示协同服务调度的各个元素，确定每个协同服务数组的约束限制条件；对可用资源和协同服务数组分别进行染色体编码；确定协同服务执行成本、整个协同服务执行所需的总时间和协同服务数组的服务质量函数，以协同服务调度目标即是在保证服务质量的前提下，成本并协同服务的执行时间最少为目标，确定目标函数；利用智能遗传算法对目标函数进行求解，对种群进行初始化，在初始种群选取时采用确定初始内点对内修正的方式，进行种群的迭代和选择，在迭代中的选择过程中保留部分低适应度个体并自适应变异率，得到目标结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东大学，未经山东大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811066866.7/，转载请声明来源钻瓜专利网。
