[发明专利]一种粒子群融合变异控制的负载均衡方法有效
| 申请号: | 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/,转载请声明来源钻瓜专利网。
- 上一篇:一种弹性伸缩方法、管理系统、终端及存储介质
- 下一篇:资源分配管理方法及系统





