【技术实现步骤摘要】
本专利技术涉及内容创作，尤其是一种批量生成低重复度素材组合方案的方法、装置及电子设备。
技术介绍
1、在各种内容创作，如广告、设计、图文组合、视频合成和其他内容创作中，经常需要生成一批具有一定多样性的低重复度素材组合方案。这些方案需要满足特定条件，如格式、主题、风格和内容等方面的要求。在现有的技术中，生成低重复度素材组合方案通常需要大量的人工设计和创意，耗时且成本高。因此，需要一种批量生成低重复度素材组合方案的方法。如果穷举所有排列组合，例如使用回溯法，需要大量计算和存储才能给出少量满足重复度要求的素材组合方案，如果素材量大则计算成本成指数级上升。因此，需要一种经过少量计算即能大量生成满足重复度要求的有效素材组合方案的方法。
技术实现思路
1、针对上述问题，本专利技术提供一种批量生成低重复度素材组合方案的方法方法、装置、电子设备及介质，通过较少计算量就能生成有效的素材组合方案，具有效率高和准确性好的优点。
2、本专利技术的目的之一在于提供一种批量生成低重复度素材组合方案的方法，包括以下步骤：
3、s1初始化数据：初始化每个素材参与的组合方案列表、坑位未使用过的素材列表、坑位对应的黑名单素材；
4、s2循环生成组合方案：循环步骤s2.1.-s2.3生成一个组合方案，直到已生成组合方案的数量满足期望生成组合方案的数量；
5、s2.1循环坑位选择素材：循环执行步骤s2.1.1-s2.1.9选择单个坑位的素材，直到所有坑位都完成素材选择；p>
6、s2.1.1本坑位存在未使用过的素材：首先选择未使用过的素材；
7、s2.1.2排除其他坑位已使用过的素材：排除本组合方案其他坑位已经使用过的素材，避免素材组合方案中出现重复素材；
8、s2.1.3排除已纳入坑位黑名单的素材：已知继续使用坑位黑名单的素材不会产生满足重复率要求的素材组合方案，排除已纳入坑位黑名单的素材可以产生新的素材组合方案；
9、s2.1.4计算素材重复度：计算素材重复度，素材的重复度是素材参与过的所有组合方案和当前组合方案的重复度的最大值；
10、s2.1.5判断是否存在满足重复度的素材：存在满足重复度的素材执行步骤s2.1.6，不存在则跳到步骤s2.1.8；
11、s2.1.6挑选重复度最低且使用次数最少的素材：优先看重复度最低，再看使用次数最少，挑选出的素材为局部最优解；
12、s2.1.7增加此素材参与过的组合方案和当前组合方案的重复度：增量值为坑位的权重占比，并跳到步骤s2.1；
13、s2.1.8连续失败次数加1并将素材加入坑位黑名单：将素材失败次数加1，允许连续失败n次再加入坑位黑名单，探索其他可行的素材组合方案；
14、s2.1.9连续失败次数达到上限停止生成素材：达到上限说明其他可行的素材组合方案不存在或者计算成本太大，直接停止生成素材，未达到上限则跳到步骤s2.1；
15、s2.2素材组合方案关联到已参与的组合方案中：每个计算成功的素材组合方案都会关联到方案中的素材的已参与的组合列表中，用于步骤s2.1.4计算素材的重复度；
16、s2.3连续失败次数置0并清空所有坑位黑名单：有新的素材组合方案产生，重置连续失败次数和坑位黑名单，后续生成素材组合方案再进行尝试。
17、进一步地，所述步骤s2.1.1中，在单个坑位选择未使用过的素材后，不进行步骤s2.1.2-s2.1.9，直接进行下一个坑位的计算。
18、进一步地，所述步骤s2.1.1包括如下步骤：
19、s2.1.1.1在未使用过的素材中取一个并记为已使用：在挑选素材时直接从队列中取一个素材，减少无意义的计算；
20、s2.1.1.2本组合方案中已使用过此素材：使用过则回到步骤s2.1.1，未使用过则跳到步骤s2.1.7。
21、进一步地，所述步骤s2.1.1.1中，在素材标记为已使用后，将该素材从该坑位从未使用过的素材列表中剔除，实现坑位未使用过的素材列表更新。
22、进一步地，所述步骤s2.1.4中，在一次组合方案生成中，每个坑位确认使用素材后，都会增加素材参与过的每个组合方案和当前组合方案的重复度。
23、本专利技术的目的之二在于提供一种批量生成低重复度素材组合方案的装置，包括：
24、信息读取模块，用于读取初始化数据，包括每个素材参与的组合方案列表、坑位未使用过的素材列表、坑位对应的黑名单素材；
25、循环计算模块，用于按设置参数，循环选择单个坑位的素材，计算素材重复度，挑选重复度最低且使用次数最少的素材，生成组合方案，以及在计算成功后增加素材重复度，并将素材组合方案关联到已参与的组合方案中，素材连续失败n次后加入坑位黑名单，连续失败数量超上限后停止生成素材；
26、判断模块，用于循环计算中，判断素材在各个坑位是否使用过，是否已纳入坑位黑名单，以及是否满足素材重复度要求；
27、输出模块，输出生成的各个素材组合方案，将结果在用户端界面显示。
28、本专利技术的目的之三在于提供一种电子设备，其包括存储器和处理器，所处存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行本专利技术提供的方法。
29、本专利技术的目的之四在于提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被设置为运行时执行执行本专利技术提供的方法。
30、本专利技术的有益效果为：1.经过少量计算即能生成满足重复度要求的大量有效素材组合方案。2.支持通过最大重复度推算出可生成的最大素材组合方案数量。3.支持通过指定的最大素材组合方案数量预估出最小的素材组合方案任务重复度。4.计算耗时受入参的变化产生的影响比较稳定。5.所提供的装置、电子设备和存储介质，均具有结构简单、操作方便、运行稳定、效率高的优点。
本文档来自技高网...【技术保护点】
1.一种批量生成低重复度素材组合方案的方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种批量生成低重复度素材组合方案的方法，其特征在于：所述步骤S2.1.1中，在单个坑位选择未使用过的素材后，不进行步骤S2.1.2-S2.1.9，直接进行下一个坑位的计算。
3.根据权利要求1所述的一种批量生成低重复度素材组合方案的方法，其特征在于，所述步骤S2.1.1包括如下步骤：
4.根据权利要求3所述的一种批量生成低重复度素材组合方案的方法，其特征在于：所述步骤S2.1.1.1中，在素材标记为已使用后，将该素材从该坑位从未使用过的素材列表中剔除，实现坑位未使用过的素材列表更新。
5.根据权利要求1所述的一种批量生成低重复度素材组合方案的方法，其特征在于：所述步骤S2.1.4中，在一次组合方案生成中，每个坑位确认使用素材后，都会增加素材参与过的每个组合方案和当前组合方案的重复度。
6.一种批量生成低重复度素材组合方案的装置，其特征在于，包括：
7.一种电子设备，其包括存储器和处理器，其特征在于，所处存储器中存储
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被设置为运行时执行权利要求1至5中任一项所述的方法。
...【技术特征摘要】
1.一种批量生成低重复度素材组合方案的方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种批量生成低重复度素材组合方案的方法，其特征在于：所述步骤s2.1.1中，在单个坑位选择未使用过的素材后，不进行步骤s2.1.2-s2.1.9，直接进行下一个坑位的计算。
3.根据权利要求1所述的一种批量生成低重复度素材组合方案的方法，其特征在于，所述步骤s2.1.1包括如下步骤：
4.根据权利要求3所述的一种批量生成低重复度素材组合方案的方法，其特征在于：所述步骤s2.1.1.1中，在素材标记为已使用后，将该素材从该坑位从未使用过的素材列表中剔除，实现坑位未使用过的素材列表...
【专利技术属性】
技术研发人员：肖利华，丁银龙，
申请(专利权)人：浙江智行合一科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。