[发明专利]一种基于遗传蚁群融合算法改进负载均衡的方法

说明书

本发明公开了一种基于遗传‑蚁群融合算法改进负载均衡的方法，包括：源节点定位模块，算法模块，路径计算模块，其中，算法模块包括遗传算法及蚁群算法，源节点定位模块，算法模块，路径计算模块依次按顺序链接。本发明将蚁群算法和遗传算法进行有效的融合，通过将链值计算融入到遗传算法模型中解决负载均衡的改进，提高了对容器的管理保持集群持续负载均衡的效果。采用本发明可以组成一套完整的负载均衡方案，从而高效地对容器进行管理，保持集群持续负载均衡，最终达到良好交互的目的。

技术领域

本发明涉及到一种改进负载均衡方法，具体涉及一种基于遗传-蚁群融合算法改进负载均衡的方法。

背景技术

在一般负载均衡集群用在单一业务类型中可以极大的提高整体性能，但是当业务类型复杂多样，且集群内部服务器性能参数不尽相同的时候，则需要调整期均衡算法。服务端开发人员釆用算法对集群内部的服务器节点进行负载的调整，基本上保证各个服务器节点上的负载是均衡的，随着现在国内外有许多新兴的软硬件产品的解决方案，新的负载均衡策略不断被推岀，在大量硏究爱好者的不断努力下，负载均衡策略由最初的静态，发展后来的动态负载均衡策略。

遗传算法在服务器负载均衡领域的运用与探索一方面是在遗传算法的进化操作当中进行不同的改进，或设计动态的交叉率或变异率，或设计独特的交叉变异操作来更好的适应种群进化过程当中的不同时期的需求。这些改进都在不同方面提高了遗传算法的应用效果，但也都存在不同方面的不足之处。因此在遗传算法的运用上值得继续进行探索研究。

发明内容

本发明实施例的主要目的在减轻集群负载的同时又降低云容器相互依赖的负载淤积现象。由于容器相比传统的虚拟机粒度更小，实际上线场景下对容器进行调度管理难以得到保证，集群的负载均衡问题也更加复杂。再之，随着系统更新升级，容器的规模会逐渐增大，而系统的负载也会发生变化。在这种情况下，对整体进行人工介入显然需要成本，这就需要选择最适合的算法，将其组合成一套完整的负载均衡方案，从而高效地对容器进行管理，保持集群持续负载均衡，最终达到良好交互的目的。

本发明采用的技术手段如下：

一种基于遗传-蚁群融合算法改进负载均衡的方法，包括：源节点定位模块，算法模块，路径计算模块，其中，算法模块包括遗传算法及蚁群算法，源节点定位模块，算法模块，路径计算模块依次按顺序链接。

进一步地，所述基于遗传-蚁群融合算法改进负载均衡的方法，包括以下步骤：

S1: 定位源节点与目的节点；

S2: 选择遗传算子，基于所述遗传算子求解获得适应度值高的优化解；

S3：选择蚁群算子，并将所述遗传算子和所述蚁群算子的过渡，将遗传算子求出的所述优化解转化成所述蚁群算子的初始信息素分布；

S4：将所述优化解进行链路权值计算（选择链路权值算法模型）；

S5：判断负载值是否大于等于预先设置的拥堵值；

S6：输出最优路径。

进一步地，所述步骤S2具体为：

S21.预处理：提出具体问题描述或模型，确定染色体编码方式，确定染色体优选评价方法及适应度函数；

S22.初始化：设置参数包括但不仅限于最大迭代次数、其它终止条件、种群规模、交叉概率、变异概率等参数；

S23.生成初始种群：将静态算法和随机算法结合，形成第一代种群，并且把迭代计数器归零；

S24.计算初始种群适应度：计算当代种群中出所有个体的适应度值，并找到值最优适应度值，将其作为当前当代最优解和当前全局最优解；

S25.判断是否终止：根据上一步得出的信息判断是否满足两个终止条件，若满足则输出全局最优个体为最优解，算法结束；否则进入下一步；

S26.选择操作：采取分级选择策略，避免优势个体在逐代进化的过程中流失；

S27.交叉操作：根据交叉概率选择当前种群的个体来执行改进后的交叉操作；