组合处理方法、装置、计算机、存储介质及程序产品与流程

本技术涉及计算机，尤其涉及一种组合处理方法、装置、计算机、存储介质及程序产品。

背景技术：

1、在战争策略类游戏等中，经常会出现阵容对抗的情况，一般会根据业务规则确定一个阵容的组成元素，并基于此生成阵容编码规则，进而通过该阵容编码规则初始化具有若干个阵容的集合。而在这些游戏中，往往需要对阵容进行扩充进而再对扩充后的阵容进行后续处理。对于相邻的两个阵容，根据固定不变的全局交叉概率p_c，完成阵容交叉。对于单个阵容，根据固定不变的全局变异概率p_m，完成阵容变异。再根据终止条件判断循环是否继续，若判断循环继续，则重新执行第3步，否则输出若干个头部阵容。交叉概率和变异概率都是固定不变的，会导致遗传算法无法收敛、早熟或者局部收敛的问题。

技术实现思路

1、本技术实施例提供了一种组合处理方法、装置、计算机、存储介质及程序产品，可以提高对组合处理的准确性及检测效率。

2、本技术实施例一方面提供了一种组合处理方法，该方法包括：

3、获取组成组合编码数据的组合元素，对组合元素进行初始化，得到初始组合；

4、从初始组合中选取第一组合对，对第一组合对所包括的第一初始组合与第二初始组合进行p次元素交叉处理，得到第一组合对所对应的2p个交叉组合，根据第一组合对所对应的2p个交叉组合分别对应的组合适应度，确定第一组合对所对应的第一子代组合；p为正整数；

5、对待变异组合分别进行q次元素变异处理，得到待变异组合所对应的q个变异组合，根据待变异组合所对应的q个变异组合分别对应的组合适应度，确定待变异组合所对应的第二子代组合；q为正整数；待变异组合为初始组合或第一组合对所对应的第一子代组合；

6、根据第一组合对所对应的第一子代组合，以及待变异组合所对应的第二子代组合，确定目标组合。

7、本技术实施例一方面提供了一种组合处理装置，该装置包括：

8、组合初始模块，用于获取组成组合编码数据的组合元素，对组合元素进行初始化，得到初始组合；

9、交叉处理模块，用于从初始组合中选取第一组合对，对第一组合对所包括的第一初始组合与第二初始组合进行p次元素交叉处理，得到第一组合对所对应的2p个交叉组合，根据第一组合对所对应的2p个交叉组合分别对应的组合适应度，确定第一组合对所对应的第一子代组合；p为正整数；

10、变异处理模块，用于对待变异组合分别进行q次元素变异处理，得到待变异组合所对应的q个变异组合，根据待变异组合所对应的q个变异组合分别对应的组合适应度，确定待变异组合所对应的第二子代组合；q为正整数；待变异组合为初始组合或第一组合对所对应的第一子代组合；

11、组合确定模块，用于根据第一组合对所对应的第一子代组合，以及待变异组合所对应的第二子代组合，确定目标组合。

12、其中，该组合初始模块，具体用于：

13、获取组成组合编码数据的c个组合元素，获取c个组合元素之间的元素依赖关系；c为正整数；

14、基于c个组合元素之间的元素依赖关系，确定元素获取顺序，按照元素获取顺序获取c个组合元素分别对应的元素数据，将c个组合元素分别对应的元素数据组成初始组合。

15、其中，该交叉处理模块，具体用于：

16、从初始组合中随机选取第i个第一初始组合及第i个第二初始组合，将第i个第一初始组合与第i个第二初始组合组成第i个第一组合对；i为正整数；第i个第一初始组合与第i个第二初始组合不相同；

17、对第i个第一初始组合与第i个第二初始组合进行p次元素交叉处理，得到第i个第一组合对所对应的2p个交叉组合；

18、将第i个第一组合对所对应的2p个交叉组合中组合适应度最大的交叉组合，确定为第i个第一子代组合，将第i个第一子代组合添加至交叉组合集群中；

19、若交叉组合集群中所包括的第一子代组合的数量，大于或等于交叉处理阈值，则结束对初始组合的交叉处理；

20、若交叉组合集群中所包括的第一子代组合的数量，小于交叉处理阈值，则从初始组合中获取第i+1个第一组合对，对第i+1个第一组合对进行p次元素交叉处理，得到第i+1个第一组合对所对应的第i+1个第一子代组合。

21、其中，在对第一组合对所包括的第一初始组合与第二初始组合进行p次元素交叉处理，得到第一组合对所对应的2p个交叉组合时，该交叉处理模块具体用于：

22、在第j次元素交叉处理中，生成第j个交叉随机数，基于第j个交叉随机数确定第j个组合交叉位置信息；j为小于或等于p的正整数；

23、将第一初始组合中的第一元素数据，与第二初始组合中的第二元素数据进行交换，得到第一初始组合所对应的第j个交叉组合，以及第二初始组合所对应的第j个交叉组合；第一元素数据是指第一初始组合中位于第j个组合交叉位置信息处的元素数据，第二元素数据是指第二初始组合中位于第j个组合交叉位置信息处的元素数据；

24、当j为p时，得到第一组合对所对应的2p个交叉组合。

25、其中，该装置还包括：

26、组合结合模块，用于从应用程序中获取候选组合，将2p个交叉组合与候选组合进行结合，得到m个第二组合对；m为正整数，每个第二组合对包括一个交叉组合以及一个候选组合；

27、组合拼接模块，用于将m个第二组合对进行拼接，得到第一对局串，针对第一对局串进行模拟对局处理，得到m个第二组合对分别对应的对局结果；

28、模拟对局模块，用于根据m个第二组合对分别对应的对局结果，确定2p个交叉组合分别对应的对局胜率，将2p个交叉组合分别对应的对局胜率，确定为2p个交叉组合分别对应的组合适应度。

29、其中，在对待变异组合分别进行q次元素变异处理，得到待变异组合所对应的q个变异组合时，该变异处理模块具体用于：

30、在第k次元素变异处理中，生成第k个变异随机数，基于第k个变异随机数确定待变异组合的第k个待变异组合元素；k为小于或等于q的正整数；

31、基于待变异组合确定第k个待变异组合元素所对应的候选元素数据，从候选元素数据中随机获取第三元素数据；

32、将待变异组合中的第k个待变异组合元素更新为第三元素数据，得到待变异组合所对应的第k个变异组合。

33、其中，该组合确定模块，用于：

34、将第一组合对所对应的第一子代组合，以及待变异组合所对应的第二子代组合，组成子代组合集群；

35、基于子代组合集群中所包括的h个子代组合分别对应的组合适应度，对h个子代组合进行组合更新，得到目标组合集群；h为正整数，h个子代组合包括第一组合对所对应的第一子代组合，以及待变异组合所对应的第二子代组合；目标组合集群包括更新组合；

36、从目标组合集群中，将组合适应度最大的f个更新组合，确定为目标组合；f为正整数。

37、其中，在基于子代组合集群中所包括的h个子代组合分别对应的组合适应度，对h个子代组合进行组合更新，得到目标组合集群时，该组合确定模块具体用于：

38、基于h个子代组合分别对应的组合适应度，对h个子代组合进行排序，得到第一组合序列，从第一组合序列中获取前d个第一前列组合；d为小于h的正整数；

39、对d个第一前列组合分别进行变异处理，得到d个第一前列组合分别对应的第二前列组合，将d个第二前列组合与其他组合组成目标组合集群；其他组合是指h个子代组合中，除d个第一前列组合之外的组合。

40、其中，在基于子代组合集群中所包括的h个子代组合分别对应的组合适应度，对h个子代组合进行组合更新，得到目标组合集群时，该组合确定模块，具体用于：

41、获取h个子代组合中任意两个子代组合之间的组合距离，基于任意两个子代组合之间的组合距离，将h个子代组合划分为第一组合集合；每个第一组合集合中所包括的子代组合之间的组合距离小于或等于组合相似阈值；

42、将第一组合集合中组合适应度最大的子代组合组成距离处理集群；

43、获取距离处理集群所包括的子代组合的第一数据量，根据第一数据量及目标数据量确定第二数据量，在距离处理集群中添加第二数据量所对应的补充组合，得到目标组合集群。

44、其中，在获取h个子代组合中任意两个子代组合之间的组合距离时，该组合确定模块，具体用于：

45、获取第a个子代组合所包括的第一组合元素，与第b个子代组合所包括的第二组合元素之间的元素差异数量，将元素差异数量确定为第a个子代组合与第b个子代组合之间的组合距离；a、b均为小于或等于h的正整数；第a个子代组合与第b个子代组合不同；或者，

46、对第a个子代组合与第b个子代组合进行字符比较，得到字符差异值，将字符差异值确定为第a个子代组合与第b个子代组合之间的组合距离；或者，

47、将第a个子代组合与第b个子代组合输入差异检测模块中进行预测，得到第a个子代组合与第b个子代组合之间的组合距离。

48、其中，该装置还包括：

49、数据调整模块，用于获取目标组合所包括的第一虚拟对象，以及第一虚拟对象所关联的第一对象数据，对第一虚拟对象的第一对象数据进行调整，得到第二对象数据；

50、数据处理模块，用于在应用程序中为第一虚拟对象关联发布第二对象数据，获取应用程序中所包括的虚拟对象的使用频率，根据虚拟对象的使用频率生成对象强度信息；应用程序是指组合编码数据所属的应用；虚拟对象包括第一虚拟对象；

51、信息发送模块，用于将对象强度信息发送至管理设备，以使管理设备基于对象强度信息对虚拟对象进行管理。

52、本技术实施例一方面提供了一种计算机设备，包括处理器、存储器、输入输出接口；

53、处理器分别与存储器和输入输出接口相连，其中，输入输出接口用于接收数据及输出数据，存储器用于存储计算机程序，处理器用于调用该计算机程序，以使包含该处理器的计算机设备执行本技术实施例一方面中的组合处理方法。

54、本技术实施例一方面提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，该计算机程序适于由处理器加载并执行，以使得具有该处理器的计算机设备执行本技术实施例一方面中的组合处理方法。

55、本技术实施例一方面提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行本技术实施例一方面中的各种可选方式中提供的方法。换句话说，该计算机指令被处理器执行时实现本技术实施例一方面中的各种可选方式中提供的方法。

56、实施本技术实施例，将具有如下有益效果：

57、在本技术实施例中，可以获取组成组合编码数据的组合元素，对组合元素进行初始化，得到初始组合；从初始组合中选取第一组合对，对第一组合对所包括的第一初始组合与第二初始组合进行p次元素交叉处理，得到第一组合对所对应的2p个交叉组合，根据第一组合对所对应的2p个交叉组合分别对应的组合适应度，确定第一组合对所对应的第一子代组合；p为正整数；对待变异组合分别进行q次元素变异处理，得到待变异组合所对应的q个变异组合，根据待变异组合所对应的q个变异组合分别对应的组合适应度，确定待变异组合所对应的第二子代组合；q为正整数；待变异组合为初始组合或第一组合对所对应的第一子代组合；根据第一组合对所对应的第一子代组合，以及待变异组合所对应的第二子代组合，确定目标组合。通过该过程，可以实现对组合的随机交叉及变异处理，可以提高组合的随机性，从而使得组合确定的结果更为公正准确。而且，在交叉变异过程中引入组合适应度，实现对交叉及变异过程中的小范围竞争择优，可以有效避免在组合交叉或变异过程中所产生的类似“相似数据结合”的问题，可以提高组合的搜索空间，提高组合搜索质量，从而提高组合确定的效率和性能。