[发明专利]一种基于多目标优化的运维服务调度方法及相关设备

说明书

本发明公开了一种基于多目标优化的运维服务调度方法及相关设备，本发明提供的方法首先生成多个运维服务调度的初始解，作为父代种群，根据父代种群生成子代种群并进行合并，并根据作业要求和作业资源信息进行约束处理，生成包括可实现的个体的目标种群，再根据运维质量评价值对目标种群中的个体进行排序后划分为多个层，按排序后的顺序将每个层个体加入至目标集合中，并且在目标集合中的个体数量超出预设数量时，采用竞争的方式基于个体对应的运维质量评价值决定保留在目标集合的个体，最终将目标集合作为新的父代种群进行迭代优化，本发明可以实现结合多个影响因素进行运维服务调度，提升运维服务的整体质量。

技术领域

本发明涉及服务调度技术领域，特别涉及一种基于多目标优化的运维服务调度方法及相关设备。

背景技术

随着通信市场竞争的日益剧烈，提高网络运维服务效率称为提高通信企业竞争力的重要手段，网络上的网络越来越复杂，运行维护的工作量也越来越大，运维服务调度中需要根据作业工单的要求将合适的资源分配给作业任务以提供更好的网络运维服务质量。网络运维服务调度会造成多方面因数的影响，并且这些因数之间相互影响、相互作用。目前，通常只对运维服务调度影响因数的其中一个进行优化，整体上并不能很好地提高运维服务质量。

因此，现有技术还有待改进和提高。

发明内容

针对现有技术的上述缺陷，本发明提供一种基于多目标优化的运维服务调度方法、装置、终端及存储介质，旨在解决现有技术中只对运维服务调度影响因数中的一个进行优化，不能很好地提高运维服务质量的问题。

为了解决上述技术问题，本发明所采用的技术方案如下：

本发明的第一方面，提供一种基于多目标优化的运维服务调度方法，所述方法包括：

获取作业任务信息、作业人员信息以及作业资源信息，基于所述作业任务信息、所述作业人员信息以及所述作业资源信息生成多个运维服务调度的初始解作为父代种群；

根据所述父代种群生成子代种群，将所述父代种群和所述子代种群合并得到重组种群，根据作业要求和所述作业资源信息对所述重组种群中的个体进行约束处理，生成目标种群；

根据运维质量评价值对所述目标种群中的个体进行排序，将排序后的个体划分为若干种群层，依次从第一层开始将每一层中的个体加入至目标集合中直至所述目标集合中的个体数大于或等于预设数量；

若第L层的所有个体加入到所述目标集合时，所述目标集合中的个体数量大于所述预设数量，则根据第L层中每个个体对应的运维质量评价值对所述第L层中的所有个体采用竞争淘汰机制，从所述第L层中选择出M个个体保留在所述目标集合中，使得所述目标集合中的个体数等于所述预设数量；

将所述目标集合中的个体作为父代种群，重新执行所述根据所述父代种群生成子代种群的步骤以进行迭代优化，当迭代次数达到预设次数时，不再进行迭代，将最终的所述目标集合中的个体作为优化结果，基于所述优化结果进行运维服务调度；

其中，所述运维质量评价值包括个体对应的运维服务调度方案中任务完成质量值、处理时间值、网络时延值、带宽占用值和网络功耗值。

所述的基于多目标优化的运维服务调度方法，其中，所述根据所述父代种群生成子代种群，包括：

根据所述父代种群，通过模拟二进制交叉和变异生成所述子代种群。

所述的基于多目标优化的运维服务调度方法，其中，所述根据作业要求和所述作业资源信息对所述重组种群中的个体进行约束处理，包括：

约束每个作业任务的每道工序分配的作业人员技能系数高于工序的最低技能系数要求；

约束每个作业任务的占用资源不大于总资源。