一种基于知识驱动多目标粒子群优化的网络流量分配方法

本发明公开了一种基于知识驱动多目标粒子群优化的网络流量分配方法，通过建模并设计了一种双层编码方式来表示调度方案，采取了双种群进化的方法来分别优化提出的两个目标，并通过引入外部存档的方式来为两个种群之间的信息交流提供渠道，从而得到最优解；通过综合考虑最小最大链路利用率和全局链路平均利用率的数学模型，采用知识驱动的动态链路分析策略、高效的间接编码方式及在外部存档中采用精英变异策略和非支配排序方法等，在上述策略的帮助下，所提出的基于数据驱动的多目标粒子群算法在求解大规模动态流量工程问题时取得了优异的结果。