买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉国网信息通信产业集团有限公司申请的专利一种基于改进遗传算法的微服务部署和调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115033364B 。

龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210663217.5，技术领域涉及：G06F9/48；该发明授权一种基于改进遗传算法的微服务部署和调度方法及系统是由高莹;张文娟;文爱军;刘泽三;张蜜蜜;刘歆一;张攀;闫廷廷设计研发完成，并于2022-06-13向国家知识产权局提交的专利申请。

本一种基于改进遗传算法的微服务部署和调度方法及系统在说明书摘要公布了：本发明提供一种基于改进遗传算法的微服务部署和调度方法及系统，涉及微服务架构技术领域，方法基于部署子串和调度子串进行染色体编码；对种群进行初始化；计算适应度，并基于最优保存和轮盘赌方式相结合的选择操作；基于自适应的两点交叉操作；基于自适应的基本位变异操作；判断是否达到终止条件；如达到终止条件则进行灾变操作，使种群迭代进化到预设次数时，保存当前适应度最高的个体，对其余个体中的部署子串和调度子串分别进行特大概率的变异操作。本发明通过建立部署子串和调度子串，由于部署子串的长度取决于资源中心数量和微服务种类数量，远小于用户请求带来的任务数量，因此减少每个个体编码长度，提高搜索效率。

本发明授权一种基于改进遗传算法的微服务部署和调度方法及系统在权利要求书中公布了：1.一种基于改进遗传算法的微服务部署和调度方法，其特征在于，方法包括： 步骤一、基于部署子串和调度子串进行染色体编码；包括：基于双重子串的个体编码方式进行染色体编码，每个个体由部署子串和调度子串两部分组成； 部署子串表示每个资源中心中每种微服务分布部署的实例数量，每个部署子串按资源中心分组，每组长度为微服务种类数量，每组内的基因序号为微服务种类序号，基因值为对应微服务部署的实例数量，部署子串应满足约束； 每种微服务至少部署了一个实例，每个资源中心部署的微服务实例总量不能超过其总容量； 调度子串表示用户请求中的各个微服务任务与具体执行的资源中心间的对应关系； 步骤二、对种群进行初始化； 步骤三、判断是否达到灾变次数； 步骤四、如果未达到灾变次数，则计算适应度；通过用户请求总响应时间、资源负载均衡率、资源有效利用率三个指标来计算个体的适应度； 计算完成个体的适应度后，分别进行归一化处理，再根据各指标的预设权重即可得到个体适应度，计算公式如下： 表示归一化后的用户请求总响应时间，表示归一化后的负载均衡率，表示归一化后的有效利用率； 计算用户请求总响应时间的方式包括： 1对于每个个体，根据部署子串得到资源中心微服务实例的部署情况，根据调度子串得到用户请求执行列表{Q1:R1.S1-R2.S2,Q2:R2.S1-:R1.S2-R1.S3,Q3:R1.S2-R2.S3}；其中，Q1、Q2、Q3为用户请求，R1、R2为资源中心，S1、S2、S3为微服务； 2将用户请求执行列表中所有前置任务已完成的任务加入等待执行微服务任务列表中； 3若等待执行微服务任务列表中存在有资源执行的任务，则将该任务纳入可执行微服务任务列表，并根据微服务ETC矩阵得到执行时间；若等待执行列表中的任务没有资源可执行，计算等待时间直到有资源可以执行； 4重复步骤2和3，到所有用户请求执行列表中的任务执行完毕结束； 5统计各用户请求中微服务任务的执行时间和等待时间之和，计算完成所有用户请求的用户请求总响应时间； 资源负载均衡率的计算公式如下： 其中，表示资源中心的数量，表示资源中心的负载率，表示所有资源中心的平均负载率； 资源有效利用率的计算公式如下： 其中，表示资源中心的数量，表示用户请求总响应时间，表示资源中心的部署的微服务实例数量，表示所有资源中心的各微服务实例实际执行任务的运行时间； 步骤五、基于最优保存和轮盘赌方式相结合的选择操作； 步骤六、基于自适应的两点交叉操作； 步骤七、基于自适应的基本位变异操作； 步骤八、判断是否达到终止条件；如达到终止条件则进行灾变操作，使种群迭代进化到预设次数时，保存当前适应度最高的个体，对其余个体中的部署子串和调度子串分别进行特大概率的变异操作。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网信息通信产业集团有限公司，其通讯地址为：102211 北京市昌平区未来科技城北区国网智能电网研究院内C座4层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。