本申请涉及计算机,具体而言,本申请涉及一种多目标联合调度方法、装置、电子设备及存储介质。
背景技术:
1、多目标联合调度是指在两个或多个相互冲突的目标之间进行权衡的情况下作出最优决策,多目标联合调度已经广泛地应用于信号处理、图像处理、生产调度、任务分配、模式识别、自动控制和机械设计等众多领域。
2、目前,一般通过传统优化算法或智能优化算法进行多目标联合调度,传统优化算法一般是针对结构化的问题,包括加权法、约束法和线性规划法等,实质上就是将多目标函数转化为单目标函数,通过采用单目标函数优化的方法达到对多目标函数的求解,需要有较为明确的问题和条件描述,并且依赖于初始条件;而智能优化算法一般针对较为普适的问题描述,虽不依赖于初始条件但依然受限于约束条件,需要在调度过程中输入的历史数据足够精确,足够可靠,输入的历史数据一旦与实际有所偏差,所得到调度结果将会大相径庭,与现实情况脱节,而且普遍缺乏结构信息。
3、由上可知,如何提高多目标联合调度的实用性仍有待解决。
技术实现思路
1、本申请各实施例提供了一种多目标联合调度方法、装置、电子设备及存储介质,可以解决相关技术中存在的多目标联合调度实用性不强的问题。所述技术方案如下:
2、根据本申请实施例的一个方面,一种多目标联合调度方法,包括:获取多个目标的历史数据;基于各所述目标的历史数据,对各所述目标在设定时间段内的数据进行预测,得到各所述目标的预测数据;根据各所述目标的预测数据、以及为各所述目标联合调度所配置的约束条件,构建各所述目标对应的目标函数;利用遗传算法对各所述目标对应的目标函数进行调度求解,得到针对各所述目标的调度结果。
3、根据本申请实施例的一个方面,一种多目标联合调度装置,包括:数据获取模块,用于获取多个目标的历史数据;数据预测模块,用于基于各所述目标的历史数据,对各所述目标在设定时间段内的数据进行预测,得到各所述目标的预测数据;目标函数构建模块,用于根据各所述目标的预测数据、以及为各所述目标联合调度所配置的约束条件,构建各所述目标对应的目标函数;调度求解模块,用于利用遗传算法对各所述目标对应的目标函数进行调度求解,得到针对各所述目标的调度结果。
4、根据本申请实施例的一个方面,一种电子设备,包括:至少一个处理器、至少一个存储器、以及至少一条通信总线,其中,存储器上存储有计算机程序,处理器通过通信总线读取存储器中的计算机程序;计算机程序被处理器执行时实现如上所述的多目标联合调度方法。
5、根据本申请实施例的一个方面,一种存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现如上所述的多目标联合调度方法。
6、根据本申请实施例的一个方面,一种计算机程序产品,计算机程序产品包括计算机程序,计算机程序存储在存储介质中,计算机设备的处理器从存储介质读取计算机程序,处理器执行计算机程序,使得计算机设备执行时实现如上所述的多目标联合调度方法。
7、本申请提供的技术方案带来的有益效果是:
8、在上述技术方案中,一方面,利用预测机制,基于各目标的历史数据,对各目标未来一段时间内的数据进行预测,提高数据的可信度,同时解决了用于调度求解的数据来源不及时、调度不充分的问题;另一方面,利用遗传算法对预测数据所构建的各目标对应目标函数进行调度求解,相较于传统的调度算法,不仅提高了得到最优解的概率,保证了调度的准确性,解决了过渡繁殖、过早收敛的问题,还能够降低调度算法的时间复杂度,充分地保证多目标联合调度结果足够实用,从而能够有效地解决相关技术中存在的多目标联合调度的实用性不强的问题。
1.一种多目标联合调度方法,其特征在于,包括:
2.如权利要求1所述的方法,其特征在于,所述基于各所述目标的历史数据,对各所述目标在设定时间段内的数据进行预测,得到各所述目标的预测数据,包括:
3.如权利要求1所述的方法,其特征在于,所述遗传算法包括第一遗传算法和第二遗传算法;
4.如权利要求3所述的方法,其特征在于,所述利用所述第一遗传算法对各所述目标对应的目标函数进行调度求解,得到第一代调度结果,包括:
5.如权利要求3所述的方法,其特征在于,所述将所述第一代调度结果作为所述第二遗传算法的先验知识,并利用所述第二遗传算法继续对各所述目标对应的目标函数进行调度求解,得到第二代调度结果,包括:
6.如权利要求5所述的方法,其特征在于,所述由所述第二遗传算法的先验知识确定所述第二遗传算法的父代种群之后,所述方法还包括:
7.如权利要求5所述的方法,其特征在于,所述根据个体之间的非支配关系和拥挤度,从合并后新的种群中选取个体生成新一代的所述父代种群,包括:
8.一种多目标联合调度装置,其特征在于,包括:
9.一种电子设备,其特征在于,包括:至少一个处理器、至少一个存储器、以及至少一条通信总线,其中,
10.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的多目标联合调度方法。