目标任务的执行信息获取方法、装置、设备及介质制造方法及图纸

本申请实施例提供了一种目标任务的执行信息获取方法、装置、设备及介质，所述方法包括：获取目标任务的目标函数和约束条件；获取目标任务对应的多个离散点信息；基于多个离散点信息，构建初始解集合；对初始解集合中的多个解信息依次执行变换处理、选择处理；其中，变换处理用于基于每个解信息所适配的搜索算子对该解信息进行变换，选择处理用于基于约束条件和目标函数，从解集合中筛选出下一次迭代所需的解信息；基于选择处理后得到的解集合，迭代执行对解集合中的多个解信息依次执行变换处理、选择处理处理的步骤，直到满足迭代结束条件；从满足迭代结束条件时的解集合中，确定执行信息。执行信息。执行信息。

【技术实现步骤摘要】
目标任务的执行信息获取方法、装置、设备及介质


[0001]本申请涉及数据处理
，特别是涉及一种目标任务的执行信息获取方法、装置、设备及介质。

技术介绍

[0002]很多组合优化问题都可以被形式化建模成为(混合)整数规划问题来进行求解。组合优化问题的特点是决策变量的决策空间为有限点集，可以通过穷举法得到问题的最优解。但是由于可行解的数量随问题规模呈指数型增长，每增加一个决策变量，求解的速度就需要再增加一倍。当决策变量的规模较大时，设计到优化目标较多时，求解最优解所花费的时间也较长。

技术实现思路

[0003]鉴于上述问题，提出了本申请实施例的一种目标任务的执行信息获取方法、装置、设备及介质，以便克服上述问题或者至少部分地解决上述问题。
[0004]为了解决上述问题，本申请的第一方面，公开了一种目标任务的执行信息获取方法，所述方法包括：
[0005]获取所述目标任务的目标函数和约束条件；
[0006]获取所述目标任务对应的多个离散点信息；其中，一个所述离散点信息用于描述执行所述目标任务的一个可行节点；
[0007]基于多个所述离散点信息，构建初始解集合；其中，所述初始解集合中包括多个解信息，所述解信息包括至少一个离散点信息构成的执行路径；
[0008]对所述初始解集合中的多个解信息依次执行变换处理、选择处理；其中，所述变换处理用于基于所选中的搜索算子对所述解信息进行变换，所述选择处理用于基于所述约束条件和所述目标函数，从所述解集合中筛选出下一次迭代所需的解信息；
[0009]基于所述选择处理后得到的解集合，迭代执行对所述解集合中的多个解信息依次执行变换处理、选择处理处理的步骤，直到满足迭代结束条件；
[0010]从满足所述迭代结束条件时的解集合中，确定所述执行信息。
[0011]可选地，所述基于多个所述离散点信息构建初始解集合，包括：
[0012]以所述约束条件为约束，从所述多个所述离散点信息中分多次筛选出多个第一离散点组；其中，每个第一离散点组包括多个所述离散点信息中的部分离散点信息，且不同第一离散点组所包括的离散点信息不同；
[0013]基于随机数，对所述多个所述离散点信息进行第一聚类，得到多个第二离散点组；
[0014]从多个所述第一离散点组和多个第二离散点组中，筛选出多个目标离散点组；
[0015]将多个所述目标离散点组作为所述初始解集合，其中，一个目标离散点组作为所述初始解集合中的一个解信息。
[0016]可选地，以所述约束条件为约束，从所述多个所述离散点信息中分多次筛选出多
个第一离散点组，包括：
[0017]步骤1：从所述多个所述离散点信息随机筛选出至少一个离散点信息至当前离散点组；
[0018]步骤2：基于所述约束条件，确定所述当前离散点组是否有效；
[0019]若所述当前离散点组有效，则将所述当前离散点组作为一个第一离散点组，并从所述多个所述离散点信息中删除所述至少一个离散点信息后，重复所述步骤1和步骤2；
[0020]若所述当前离散点组无效，则重复所述步骤1和所述步骤2，直到筛选出的当前离散点组有效。
[0021]可选地，所述从多个所述第一离散点组和多个第二离散点组中，筛选出多个目标离散点组，包括：
[0022]对多个所述第一离散点组和多个第二离散点组进行排序；
[0023]基于所述排序的结果，从多个所述第一离散点组和多个第二离散点组中筛选出多个所述目标离散点组。
[0024]可选地，所述执行路径为至少一个所述离散点信息构成的多维向量；所述基于所选中的搜索算子对所述解信息进行变换，包括:
[0025]对所述初始解集合中的每个解信息，基于该解信息中多种搜索算子各自对应的搜索权重，确定该解信息对应的目标搜索算子，按照所述目标搜索算子，对该解信息进行变换；
[0026]其中，多种搜索算子分别用于进行以下至少一种第一变换：
[0027]同一维度中任意两个离散点信息之间的位置交换、同一维度中任意两个片段之间的交换、不同维度中离散点信息之间的交换、不同维度中任意两个片段之间的交换、一个维度中的片段或者离散点信息插入到另一个维度中的随机位置；
[0028]其中，所述片段包括至少两个离散点信息。
[0029]可选地，所述多种搜索算子还分别用于进行以下至少一种第二变换：
[0030]在同一维度内将所述第一离散点信息变换到所述第二离散点信息所在的位置，将一个维度中所述第一离散点信息变换到另一个维度中所述第二离散点信息所在的位置；
[0031]其中，所述代价表征所述离散点信息在优化目标上所对应的性能参数值。
[0032]可选地，每个解信息对应的每种所述搜索算子的搜索权重的确定，包括：
[0033]获取该解信息在按照所述搜索算子进行变换后，得到的变换后解信息；
[0034]基于所述目标函数和所述约束条件，确定所述变换后解信息是否优于所述解信息；
[0035]若是，则增加所述搜索算子对应的搜索权重。
[0036]可选地，所述方法还包括：
[0037]在连续预设次数迭代后，确定满足目标条件的目标解信息；所述目标条件为所述目标解信息在所述目标函数上未再得到提升；
[0038]重置所述目标解信息的所有搜索算子的搜索权重。
[0039]可选地，所述基于所述约束条件和所述目标函数，从所述解集合中筛选出下一次迭代所需的解信息，包括：
[0040]基于多个所述约束条件和所述目标函数，确定变换操作后得到的多个当次解信息
各自对应的目标值；
[0041]基于所述多个当次解信息各自对应的目标值，从所述解集合中筛选出下一次迭代所需的解信息。
[0042]可选地，所述基于所述约束条件和所述目标函数，从所述解集合中筛选出下一次迭代所需的解信息，包括：
[0043]基于所述约束条件和所述目标函数，从当次对应的解集合的各个解信息，和前一次迭代开始时所对应的解集合的各个解信息中，筛选出当次对应的多个当次解信息。
[0044]可选地，基于所述约束条件和所述目标函数，从当次对应的解集合的各个解信息，和前一次迭代开始时所对应的解集合的各个解信息中，筛选出当次对应的多个当次解信息，包括：
[0045]采用非支配排序方法对当次对应的解集合的各个解信息，和前一次迭代开始时所对应的解集合的各个解信息进行排序；
[0046]基于所述排序结果，从筛选出当次对应的多个当次解信息。
[0047]可选地，所述获取所述目标任务的目标函数和约束条件，包括：
[0048]获取所述目标任务的多个优化目标；
[0049]基于多个所述优化目标中的至少一个优化目标，构建所述目标函数；
[0050]将多个所述优化目标中的剩余优化目标，转换为所述约束条件。
[0051]本申请实施例的第二方面，还公开了一种目标任务的执本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目标任务的执行信息获取方法，其特征在于，所述方法包括：获取所述目标任务的目标函数和约束条件；获取所述目标任务对应的多个离散点信息；其中，一个所述离散点信息用于描述执行所述目标任务的一个可行节点；基于多个所述离散点信息，构建初始解集合；其中，所述初始解集合中包括多个解信息，所述解信息包括至少一个离散点信息构成的执行路径；对所述初始解集合中的多个解信息依次执行变换处理、选择处理；其中，所述变换处理用于基于每个解信息所适配的搜索算子对该解信息进行变换，所述选择处理用于基于所述约束条件和所述目标函数，从所述解集合中筛选出下一次迭代所需的解信息；基于所述选择处理后得到的解集合，迭代执行对所述解集合中的多个解信息依次执行变换处理、选择处理处理的步骤，直到满足迭代结束条件；从满足所述迭代结束条件时的解集合中，确定所述执行信息。2.根据权利要求1所述的方法，其特征在于，所述基于多个所述离散点信息构建初始解集合，包括：以所述约束条件为约束，从所述多个所述离散点信息中分多次筛选出多个第一离散点组；其中，每个第一离散点组包括多个所述离散点信息中的部分离散点信息，且不同第一离散点组所包括的离散点信息不同；基于随机数，对所述多个所述离散点信息进行第一聚类，得到多个第二离散点组；从多个所述第一离散点组和多个第二离散点组中，筛选出多个目标离散点组；将多个所述目标离散点组作为所述初始解集合，其中，一个目标离散点组作为所述初始解集合中的一个解信息。3.根据权利要求2所述的方法，其特征在于，以所述约束条件为约束，从所述多个所述离散点信息中分多次筛选出多个第一离散点组，包括：步骤1：从所述多个所述离散点信息随机筛选出至少一个离散点信息至当前离散点组；步骤2：基于所述约束条件，确定所述当前离散点组是否有效；若所述当前离散点组有效，则将所述当前离散点组作为一个第一离散点组，并从所述多个所述离散点信息中删除所述至少一个离散点信息后，重复所述步骤1和步骤2；若所述当前离散点组无效，则重复所述步骤1和所述步骤2，直到筛选出的当前离散点组有效。4.根据权利要求2所述的方法，其特征在于，所述从多个所述第一离散点组和多个第二离散点组中，筛选出多个目标离散点组，包括：对多个所述第一离散点组和多个第二离散点组进行排序；基于所述排序的结果，从多个所述第一离散点组和多个第二离散点组中筛选出多个所述目标离散点组。5.根据权利要求1所述的方法，其特征在于，所述执行路径为至少一个所述离散点信息构成的多维向量；所述每个解信息所适配的搜索算子对该解信息进行变换，包括:对所述初始解集合中的每个解信息，基于该解信息中多种搜索算子各自对应的搜索权重，确定该解信息对应的目标搜索算子，按照所述目标搜索算子，对该解信息进行变换；其中，多种搜索算子分别用于进行以下至少一种第一变换：
同一维度中任意两个离散点信息之间的位置交换、同一维度中任意两个片段之间的交换、不同维度中离散点信息之间的交换、不同维度中任意两个片段之间的交换、一个维度中的片段或者离散点信息插入到另一个维度中的随机位置；其中，所述片段包括至少两个离散点信息。6.根据权利要求5所述的方法，其特征在于，所述多种搜索算子还分别用于进行以下至少一种第二变换：在同一维度内将所述第一离散点信息变换到所述第二离散点信息所在的位置，将一个维度中所述第一离散点信息变换到另一个维度中所述第二离散点信息所在的位置；其中，所述代价表征所述离散点信息在优化目标...

【专利技术属性】
技术研发人员：陈宝剑，周园，段林，田顺，丁凯乐，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：