[发明专利]一种粒子群融合变异控制的负载均衡方法有效

专利信息
申请号: 201911019387.4 申请日: 2019-10-24
公开(公告)号: CN110781003B 公开(公告)日: 2023-04-07
发明(设计)人: 徐贇;付蔚 申请(专利权)人: 重庆邮电大学
主分类号: G06F9/50 分类号: G06F9/50;G06N3/006
代理公司: 北京同恒源知识产权代理有限公司 11275 代理人: 赵荣之
地址: 400065 *** 国省代码: 重庆;50
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及一种粒子群融合变异控制的负载均衡方法,属于计算机负载均衡领域。包括S1:生成初始种群;S2:选择操作;S3:交叉操作;S4:变异操作;S5:迭代更新;达到下列条件之一都可以终止:(1)寻到最优解;(2)达到最大迭代次数。S7:在达到终止条件后,流程停止,最后留下的染色体,按照序列生成的逻辑反解即可得出任务与节点处理关系的最优方案。本发明结合两种方法的思想,加入控制函数,辅之合适的适应度函数,既避免了前期陷入局部最优的情况,也避免了后期收敛精度不佳的问题。
搜索关键词: 一种 粒子 融合 变异 控制 负载 均衡 方法
【主权项】:
1.一种粒子群融合变异控制的负载均衡方法,其特征在于:包括以下步骤:/nS1:生成初始种群:种群即“染色体”的集合,染色体序列包含两个信息,任务与节点对应的关系,利用随机法产生初始种群;/nS2:选择操作:基于“适者生存”的理论,通过适应度函数F(i)对种群中的染色体个体进行挑选;/nS3:交叉操作:交叉是产生新个体,丰富基因库的手段,以种群中个体为父体,按照设计的交叉方式交换父体之间的部分基因,从而形成新个体;/nS4:变异操作:/n在粒子群算法中加入变异控制,让算法在前期避免过快收缩,陷入局部最优,并保证收敛精度;/nS5:迭代更新/n按照粒子群算法迭代更新、进化的逻辑并进行适当的更改:/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学,未经重庆邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201911019387.4/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top