WO2022141456A1

WO2022141456A1 - 一种广告投放分配方法、装置、电子设备及存储介质

Info

Publication number: WO2022141456A1
Application number: PCT/CN2020/142288
Authority: WO
Inventors: 麦浩前
Original assignee: 百果园技术(新加坡)有限公司; 麦浩前
Priority date: 2020-12-31
Filing date: 2020-12-31
Publication date: 2022-07-07
Also published as: CN115066702A

Abstract

一种广告投放分配方法、装置、电子设备及存储介质，该方法中，获取到第一用户新增序列之后，复制得到预设数量的第二用户新增序列，然后对每个第二用户新增序列中的元素进行随机变化，将变化后得到的第三用户新增序列作为第二用户新增序列，继续进行上述过程，直至满足预设的收敛条件。然后将整个过程中最大的投资回报率对应的用户新增序列作为目标用户新增序列，根据目标用户新增序列进行广告投放分配。该方法中首先复制得到多个第二用户新增序列，其次对每个第二用户新增序列中的元素进行随机变化，通过上述操作避免陷入短期内局部最优的问题，使得最终的广告投放分配更加合理。

Description

一种广告投放分配方法、装置、电子设备及存储介质

技术领域

本发明涉及产品推广技术领域，尤其涉及一种广告投放分配方法、装置、电子设备及存储介质。

背景技术

产品的用户增长，除了品牌效应带来的自然增长，避免不了去市场上投放广告进行拉新。广告投放涉及的渠道包括不同国家、不同平台、不同广告商等。产品推广的成本是有限的，各大APP都希望通过广告投放来达到用户快速增长。面对激烈的广告市场，如何合理分配广告投放是目前面对的难题。

现有的广告投放分配方法大多是基于启发式的贪心算法。具体来说，设定限制条件，包括预算、目标日活跃用户数量DAU、目标营收，每次调整广告投放分配方案之后，获取近期广告投放各渠道的成本、收益、新增用户等信息。基于目标函数(投资回报率ROI函数)，在保证限制条件情况下，选择目标函数最大值和目标函数最小值。增大目标函数最大值对应的渠道的投放量，减小目标函数最小值对应的渠道的投放量，再次进行目标函数最大值和目标函数最小值的计算，重复上述步骤，直到目标函数收敛为止。现有的广告投放分配方案存在的问题是，容易陷入短期内局部最优。

发明内容

本发明实施例提供了一种广告投放分配方法、装置、电子设备及存储介质，用以解决现有的广告投放分配方案容易陷入短期内局部最优，导致广告投放分配不合理的问题。

本发明实施例提供了一种广告投放分配方法，所述方法包括：

获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量；

将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列；

根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

另一方面，本发明实施例提供了一种广告投放分配装置，所述装置包括：

获取模块，用于获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量；

第一确定模块，用于将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列；

第二确定模块，用于根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

另一方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述任一项所述的方法步骤。

另一方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一项所述的方法步骤。

本发明实施例提供了一种广告投放分配方法、装置、电子设备及存储介质，所述方法包括：获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量；将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列；根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

由于在本发明实施例中，获取到第一用户新增序列之后，复制得到预设数量的第二用户新增序列，然后对每个第二用户新增序列中的元素进行随机变化，将变化后得到的第三用户新增序列作为第二用户新增序列，继续进行上述过程，直至满足预设的收敛条件。然后将整个过程中最大的投资回报率对应的用户新增序列作为目标用户新增序列，根据目标用户新增序列进行广告投放分配。本发明实施例中首先复制得到多个第二用户新增序列，其次对每个第二用户新增序列中的元素进行随机变化，通过上述操作避免陷入短期内局部最优的问题，使得最终的广告投放分配更加合理。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例1提供的广告投放分配过程示意图；

图2为本发明实施例6提供的广告投放分配流程图；

图3为本发明实施例6提供用户新增序列交配变异示意图；

图4为本发明实施例7提供的广告投放分配装置结构示意图；

图5为本发明实施例8提供的电子设备结构示意图。

具体实施方式

下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

实施例1：

图1为本发明实施例提供的广告投放分配过程示意图，该过程包括以下步骤：

S101：获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量。

S102：将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列。

S103：根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

本发明实施例提供的广告投放分配方法应用于电子设备，该电子设备可以是PC、平板电脑等设备。

在统计用户新增数量时，一般是以天为单位进行统计的，也就是统计每天的用户新增数量。并且统计每天的用户新增数量是针对每个广告投放渠道进行统计的，广告投放渠道可以细分至国家&广告商&平台。电子设备针对每个广告投放渠道，获取预设第一时间长度内的用户新增数量。其中，预设第一时间长度可以是最近一天，也可以是最近一周等。如果是最近一周，则获取针对每个广告投放渠道，获取最近一周内每天的用户新增数量，然后计算最近一周内每天的用户新增数量的平均值，作为该广告投放渠道对应的用户新增数量。每个广告投放渠道对应的用户新增数量作为元素构成第一用户新增序列。

电子设备获取到第一用户新增序列之后，将第一用户新增序列复制得到预设数量的第二用户新增序列，预设数量可以是100、200等。针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，例如对该第二用户新增序列中的每个元素随机增加某个数值，或者随机减少某个数值，或者保持不变，得到该第二用户新增序列对应的第三用户新增序列。

在广告投放分配过程中，可以确定出得到的每个用户新增序列的投资回报率。需要说明的是，本发明实施例中的第一用户新增序列、第二用户新增序列等中的“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。第一用户新增序列、第二用户新增序列、第三用户新增序列等都是用户新增序列。电子设备根据预先确定的每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率。具体的，针对每个用户新增序列中的每个广告投放渠道对应的用户新增数量，根据预先确定的该广告投放渠道下用户新增数量与用户单价的对应关系，可以确定出该广告投放渠道的成本，将该用户新增序列中每个广告投放渠道的成本求和，得到该用户新增序列的总成本。针对每个用户新增序列中的每个广告投放渠道对应的用户新增数量，根据预先确定的该广告投放渠道下用户新增数量与用户单体收益的对应关系，可以确定出该广告投放渠道的收益，将该用户新增序列中每个广告投放渠道的收益求和，得到该用户新增序列的总收益。然后计算总收益与总成本的比值，得到该用户新增序列的投资回报率。

电子设备预设有收敛条件，预设的收敛条件可以是当确定出的最大的投资回报率大于预设的回报率阈值，确定收敛。较佳的，所述判断是否满足预设的收敛条件包括：判断所述第二用户新增序列的迭代次数是否达到预设的次数阈值，或判断相邻两次迭代中，确定出的最大的投资回报率的差值是否小于预设的收敛阈值。在本发明实施例中，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列，并继续进行针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列的步骤，直至满足预设的收敛条件。判断满足预设的收敛条件之后，将最大的投资回报率对应的用户新增序列作为目标用户新增序列。

根据目标用户新增序列进行广告投放分配。具体的，根据预先确定的每个广告投放渠道下用户新增数量与用户单价的对应关系，以及目标用户新增序列，可以确定出每个广告投放渠道的成本，按照确定出的每个广告投放渠道的成本向每个广告投放渠道进行广告投放。

实施例2：

为了进一步增加用户新增序列的随机性，在上述实施例的基础上，在本发明实施例中，所述针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列包括：

针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第四用户新增序列；

针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换，得到与该第四用户新增序列对应的第五用户新增序列；

将每个第五用户新增序列作为第三用户新增序列。

本发明实施例中，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第四用户新增序列。然后针对每个第四用户新增序列中的每个元素，按照预设的随机概率，确定是否将该元素与对应的第二用户新增序中对应的元素进行交换。其中，第二用户新增序列和对应的第二用户新增序列中，同一个广告投放渠道的元素即为对应的元素。预设的随机概率例如可以是40％、50％等。如果预设的随机概率是0.4，针对每个第四用户新增序列中的每个元素，有40％的概率将该元素与对应的第二用户新增序中对应的元素进行交换，60％的概率不将该元素与对应的第二用户新增序中对应的元素进行交换。针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换，得到与该第四用户新增序列对应的第五用户新增序列，然后将每个第五用户新增序列作为第三用户新增序列。

由于在本发明实施例中，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第四用户新增序列；针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换，得到与该第四用户新增序列对应的第五用户新增序列；将每个第五用户新增序列作为第三用户新增序列。从而进一步增加用户新增序列的随机性，也就更好的避免了陷入短期内局部最优的问题，使得最终的广告投放分配更加合理。

实施例3：

为了进一步使得最终的广告投放分配更加合理，在上述各实施例的基础上，在本发明实施例中，引入了遗传学中“优胜劣汰，适者生存”的思想，所述得到该第二用户新增序列对应的第四用户新增序列之后，针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换之前，所述方法还包括：

根据每个第四用户新增序列的投资回报率确定所述每个第四用户新增序列被选择的概率，其中，投资回报率越大的第四用户新增序列被选择的概率越大；

根据所述每个第四用户新增序列被选择的概率，在所述每个第四用户新增序列中进行预设次数的选择，采用每次选中的第四用户新增序列，进行后续针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换的步骤。

本发明实施例中，电子设备确定出每个第二用户新增序列对应的第四用户新增序列之后，根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定每个第四用户新增序列的投资回报率。根据每个第四用户新增序列的投资回报率确定每个第四用户新增序列被选择的概率，其中，投资回报率越大的第四用户新增序列被选择的概率越大。

根据每个第四用户新增序列被选择的概率，在每个第四用户新增序列中进行预设次数的选择。其中，预设次数和预设数量可以相同也可以不同。需要说明的是，每次选择不是从每个第四用户新增序列中取出，而是从每个第四用户新增序列中复制。也就是每次选择出的第四用户新增序列，在下一次仍然有被选择的机会。因为投资回报率越大的第四用户新增序列被选择的概率越大，所以投资回报率越大的第四用户新增序列越容易被选中，然后采用每次选中的第四用户新增序列，进行后续针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换的步骤。投资回报率越大的第四用户新增序列被选择的概率越大，这也就是遗传学中“优胜劣汰，适者生存”思想的应用，也进一步使得最终的广告投放分配更加合理。

实施例4：

为了进一步增加用户新增序列的随机性，在上述实施例的基础上，在本发明实施例中，所述得到与该第四用户新增序列对应的第五用户新增序列之后，将每个第五用户新增序列作为第三用户新增序列之前，所述方法还包括：

针对每个第五用户新增序列，对该第五用户新增序列中的元素进行随机变化，得到与该第五用户新增序列对应的第六用户新增序列；采用该第六用户新增序列对该第五用户新增序列进行更新。

在本发明实施例中，为了进一步增加用户新增序列的随机性，得到与该第四用户新增序列对应的第五用户新增序列之后，再将每个第五用户新增序列中的元素进行随机变化，得到与该第五用户新增序列对应的第六用户新增序列。对第五用户新增序列中的元素进行随机变化的过程与上述对第二用户新增序列中的元素进行随机变化的过程类似，在此不再进行赘述。针对每个第五用户新增序列，对该第五用户新增序列中的元素进行随机变化，得到与该第五用户新增序列对应的第六用户新增序列之后，采用该第六用户新增序列对该第五用户新增序列进行更新。然后再进行后续将每个第五用户新增序列作为第三用户新增序列的步骤。

由于在本发明实施例中，得到每个第五用户新增序列之后，对第五用户新增序列中的元素进行随机变化，因此进一步增加了用户新增序列的随机性，从而进一步避免了陷入短期内局部最优的问题，使得最终的广告投放分配更加合理。

实施例5：

在上述各实施例的基础上，在本发明实施例中，每当确定出用户新增序列之后，所述方法还包括：

根据预先确定的用户新增数量与用户单价的对应关系确定所述用户新增序列的成本，根据预先确定的用户新增数量与用户单体收益的对应关系，确定所述用户新增序列的收益；

当所述用户新增序列的收益不小于预设的收益阈值，所述用户新增序列的成本不大于预设的成本阈值，所述用户新增序列的新增用户数量不小于预设的用户数量阈值时，保留所述用户新增序列，否则，删除所述用户新增序列。

电子设备每次通过随机变化或者元素交换的形式确定出用户新增序列之后，首先根据预先设置的限制条件，判断确定出的用户新增序列是否满足要求，如果不满足，则删除用户新增序列，如果满足，则保留用户新增序列。

预先设置的限制条件包括用户新增序列的收益不小于预设的收益阈值、用户新增序列的成本不大于预设的成本阈值以及用户新增序列的新增用户数量不小于预设的用户数量阈值。上述三个判断同时满足才认为用户新增序列满足预先设置的限制条件，否则认为用户新增序列不满足预先设置的限制条件。

具体的，每当确定出用户新增序列之后，根据预先确定的用户新增数量与用户单价的对应关系确定用户新增序列的成本。根据预先确定的用户新增数量与用户单体收益的对应关系，确定用户新增序列的收益。用户新增序列中各个用户新增数量的和即为用户新增序列的新增用户数量。计算出上述值之后，再判断用户新增序列是否满足预先设置的限制条件。如果不满足，则删除用户新增序列，如果满足，则保留用户新增序列。

需要说明的是，如果删除了用户新增序列，为了保证用户新增序列的数量要求，可以确定出删除的用户新增序列的上一级对应的用户新增序列，该上一级对应的用户新增序列变化得到了该删除的用户新增序列。然后再将该上一级对应的用户新增序列进行随机变化或者元素交换的形式得到用户新增序列，直至得到的用户新增序列满足预先设置的限制条件。这样既保留了满足预先设置的限制条件的用户新增序列，也保证了用户新增序列的数量。

由于在本发明实施例中，每当确定出用户新增序列之后，判断用户新增序列是否满足预先设置的限制条件。如果不满足，则删除用户新增序列，如果满足，则保留用户新增序列。从而避免了在迭代过程中因为不满足预先设置的限制条件的用户新增序列的存在，导致收敛较慢，并且有可能造成最终得到的目标用户新增序列并非是最优用户新增序列的问题。进一步优化了广告投放分配方案。

实施例6：

在上述各实施例的基础上，在本发明实施例中，预先确定所述每个广告投放渠道下用户新增数量与用户单价的对应关系的过程包括：

在预设第二时间长度内，针对所述每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单价；将所述每天的用户新增数量和用户单价进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单价的对应关系；

预先确定所述每个广告投放渠道下用户新增数量与用户单体收益的对应关系的过程包括：

在预设第二时间长度内，针对所述每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单体收益；将所述每天的用户新增数量和用户单体收益进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单体收益的对应关系。

电子设备预先确定每个广告投放渠道下用户新增数量与用户单价的对应关系时，在预设第二时间长度内，针对每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单价。预设第二时间长度可以是最近一年、最近6个月等。具体的，针对每个广告投放渠道，可以获取该广告投放渠道下每天的用户新增数量，另外，通过获取每天该广告投放渠道投资的成本和每天的用户新增数量，可以确定每天的用户单价。然后将每天的用户新增数量和用户单价进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单价的对应关系。

电子设备预先确定每个广告投放渠道下用户新增数量与用户单体收益的对应关系时，在预设第二时间长度内，针对每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单体收益。具体的，针对每个广告投放渠道，可以获取该广告投放渠道下每天的用户新增数量，另外，通过获取每天该广告投放渠道获得的收益和每天的用户新增数量，可以确定每天的用户单体收益。然后将每天的用户新增数量和用户单体收益进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单体收益的对应关系。

其中，每个广告投放渠道下用户新增数量与用户单价的对应关系以及每个广告投放渠道下用户新增数量与用户单体收益的对应关系可以是一种一元二次方程的对应关系。通过曲线拟合得到一元二次方程中的每个参数，也就得到的对应关系。

图2为本发明实施例提供的广告投放分配流程图，首先用户预先设置的限制条件，限制条件包括预设的收益阈值、预设的成本阈值和预设的用户数量阈值DAU。在预设第二时间长度内，针对每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量、用户单价和用户单体收益，通过曲线拟合，确定该广告投放渠道下用户新增数量与用户单价CPI的对应关系、用户新增数量与用户单体收益LTV的对应关系。获取预设第一时间长度内的第一用户新增序列，将第一用户新增序列复制得到预设数量的第二用户新增序列，对每个第二用户新增序列中的元素进行随机变化，得到对应的第三用户新增序列。判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率ROI对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。其中，DAU：Daily Active User，意为日活跃用户数量，本发明实施例中表示为每天用户新增数量。CPI：平均每个买量新用户的单价。LTV：平均每个买量新用户给产品带来的收益，如消费，充值。ROI：投资回报率，通过投资而应返回的价值的比率，即收益与成本的比值。买量意为通过广告投放的方式进行推广，增加的使用产品的用户新增数量。

本发明实施例中，将预设第一时间长度内每个广告投放渠道对应的用户新增数量看成一个第一用户新增序列，将第一用户新增序列复制得到预设数量的第二用户新增序列，让不同的第二用户新增序列随机变化。随机变化主要分为选择和繁殖，其中繁殖包括交配和突变。选择是根据用户新增序列的投资回报率相关的，投资回报率越大的用户新增序列被选择的概率越大。渐渐的投资回报率越大的用户新增序列会被在迭代中遗传，而投资回报率越小的用户新增序列将消失在迭代的过程中。被选择的用户新增序列将进入交配过程。交配过程是被选择的用户新增序列与之前的用户新增序列有一定概率可以进行互相交换各自的元素，从而产生新的用户新增序列，代替原来的“老”用户新增序列。交配完后，新的用户新增序列中的元素也会有一定概率发生突变，通过突变产生最终的新用户新增序列。图3为本发明实施例提供用户新增序列交配变异示意图，如图3所示，A用户新增序列为[A1 A2 A3 A4 …… An]，B用户新增序列为[B1 B2 B3 B4 …… Bn]，A用户新增序列和B用户新增序列交配得到子用户新增序列[A1 B2 A3 B4 …… Bn]。子用户新增序列进行变异，得到最终的用户新增序列[A1 B2+rand() A3-rand() B4 …… Bn]。此过程类似于是生物学的繁衍过程，后代不断从父辈获取优良基因，再自身通过变化达到调整的效果。

在迭代的过程中，每个用户新增序列需要满足以下限制条件，以保证优化的方向必须满足需求。

条件1：

条件2：

条件3：

Dau_predict(Ins _i)是用户新增序列每个广告投放渠道下的新增用户数量。其中，用户新增数量Ins _i的变化会对应影响用户单价Cpi _i和用户单体收益Ltv _i，从而影响用户新增序列的成本和收益，Cpi_predict(Ins _i)和Ltv_predict(Ins _i)是根据每个广告投放渠道下用户新增数量与用户单价的对应关系、每个广告投放渠道下用户新增数量与用户单体收益的对应关系确定出的用户单价和用户单体收益。

实施例7：

图4为本发明实施例提供的广告投放分配装置结构示意图，该装置包括：

获取模块41，用于获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量；

第一确定模块42，用于将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列；

第二确定模块43，用于根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

所述第一确定模块42，具体用于针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第四用户新增序列；针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换，得到与该第四用户新增序列对应的第五用户新增序列；将每个第五用户新增序列作为第三用户新增序列。

所述装置还包括：

选择模块44，用于根据每个第四用户新增序列的投资回报率确定所述每个第四用户新增序列被选择的概率，其中，投资回报率越大的第四用户新增序列被选择的概率越大；根据所述每个第四用户新增序列被选择的概率，在所述每个第四用户新增序列中进行预设次数的选择，采用每次选中的第四用户新增序列，触发所述第一确定模块42。

所述装置还包括：

更新模块45，用于针对每个第五用户新增序列，对该第五用户新增序列中的元素进行随机变化，得到与该第五用户新增序列对应的第六用户新增序列；采用该第六用户新增序列对该第五用户新增序列进行更新。

所述装置还包括：

删除模块46，用于根据预先确定的用户新增数量与用户单价的对应关系确定所述用户新增序列的成本，根据预先确定的用户新增数量与用户单体收益的对应关系，确定所述用户新增序列的收益；当所述用户新增序列的收益不小于预设的收益阈值，所述用户新增序列的成本不大于预设的成本阈值，所述用户新增序列的新增用户数量不小于预设的用户数量阈值时，保留所述用户新增序列，否则，删除所述用户新增序列。

所述第二确定模块43，具体用于判断所述第二用户新增序列的迭代次数是否达到预设的次数阈值，或判断相邻两次迭代中，确定出的最大的投资回报率的差值是否小于预设的收敛阈值。

所述装置还包括：

第三确定模块47，用于在预设第二时间长度内，针对所述每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单价；将所述每天的用户新增数量和用户单价进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单价的对应关系；

所述第三确定模块47，还用于在预设第二时间长度内，针对所述每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单体收益；将所述每天的用户新增数量和用户单体收益进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单体收益的对应关系。

实施例8：

在上述各实施例的基础上，本发明实施例中还提供了一种电子设备，如图5所示，包括：处理器301、通信接口302、存储器303和通信总线304，其中，处理器301，通信接口302，存储器303通过通信总线304完成相互间的通信；

所述存储器303中存储有计算机程序，当所述程序被所述处理器301执行如下步骤：首先获取预设第一时间长度内的第一用户新增序列，经过复制得到预设数量的第二用户新增序列，对每个第二用户新增序列中的元素进行随机变化得到与第二用户新增序列对应的第三用户新增序列。将每个第三用户新增序列作为第二用户新增序列，重复上述随机变化的操作，直至满足预设的收敛条件。然后将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

本发明实施例提供的一种电子设备可用于执行上述任意实施例提供的广告投放分配方法，具备相应的功能和有益效果。

实施例9：

在上述各实施例的基础上，本发明实施例还提供了一种计算机存储可读存储介质，所述计算机可读存储介质内存储有可由电子设备执行的计算机程序，当所述程序在所述电子设备上运行时，使得所述电子设备执行如下步骤：首先获取预设第一时间长度内的第一用户新增序列，经过复制得到预设数量的第二用户新增序列，对每个第二用户新增序列中的元素进行随机变化得到与第二用户新增序列对应的第三用户新增序列。将每个第三用户新增序列作为第二用户新增序列，重复上述随机变化的操作，直至满足预设的收敛条件。然后将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。

本发明实施例还提供的计算机存储可读存储介质，内存储有可由电子设备执行的计算机程序，当所述程序在所述电子设备上运行时，可用于执行上述任意实施例提供的广告投放分配方法，具备相应的功能和有益效果。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

一种广告投放分配方法，其特征在于，所述方法包括：

获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量；

将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列；

根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。
如权利要求1所述的方法，其特征在于，所述针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列包括：

针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第四用户新增序列；

针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换，得到与该第四用户新增序列对应的第五用户新增序列；

将每个第五用户新增序列作为第三用户新增序列。
如权利要求2所述的方法，其特征在于，所述得到该第二用户新增序列对应的第四用户新增序列之后，针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换之前，所述方法还包括：

根据每个第四用户新增序列的投资回报率确定所述每个第四用户新增序列被选择的概率，其中，投资回报率越大的第四用户新增序列被选择的概率越大；

根据所述每个第四用户新增序列被选择的概率，在所述每个第四用户新增序列中进行预设次数的选择，采用每次选中的第四用户新增序列，进行后续针对每个第四用户新增序列，将该第四用户新增序列和对应的第二用户新增序列中对应渠道的元素按照预设的随机概率进行交换的步骤。
如权利要求2所述的方法，其特征在于，所述得到与该第四用户新增序列对应的第五用户新增序列之后，将每个第五用户新增序列作为第三用户新增序列之前，所述方法还包括：

针对每个第五用户新增序列，对该第五用户新增序列中的元素进行随机变化，得到与该第五用户新增序列对应的第六用户新增序列；采用该第六用户新增序列对该第五用户新增序列进行更新。
如权利要求1至4任一项所述的方法，其特征在于，每当确定出用户新增序列之后，所述方法还包括：

根据预先确定的用户新增数量与用户单价的对应关系确定所述用户新增序列的成本，根据预先确定的用户新增数量与用户单体收益的对应关系，确定所述用户新增序列的收益；

当所述用户新增序列的收益不小于预设的收益阈值，所述用户新增序列的成本不大于预设的成本阈值，所述用户新增序列的新增用户数量不小于预设的用户数量阈值时，保留所述用户新增序列，否则，删除所述用户新增序列。
如权利要求1所述的方法，其特征在于，所述判断是否满足预设的收敛条件包括：

判断所述第二用户新增序列的迭代次数是否达到预设的次数阈值，或判断相邻两次迭代中，确定出的最大的投资回报率的差值是否小于预设的收敛阈值。
如权利要求1所述的方法，其特征在于，预先确定所述每个广告投放渠道下用户新增数量与用户单价的对应关系的过程包括：

在预设第二时间长度内，针对所述每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单价；将所述每天的用户新增数量和用户单价进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单价的对应关系；

预先确定所述每个广告投放渠道下用户新增数量与用户单体收益的对应关系的过程包括：

在预设第二时间长度内，针对所述每个广告投放渠道，获取该广告投放渠道下每天的用户新增数量和用户单体收益；将所述每天的用户新增数量和用户单体收益进行曲线拟合，确定该广告投放渠道下用户新增数量与用户单体收益的对应关系。
一种广告投放分配装置，其特征在于，所述装置包括：

获取模块，用于获取预设第一时间长度内的第一用户新增序列，其中，所述第一用户新增序列中的元素为每个广告投放渠道对应的用户新增数量；

第一确定模块，用于将所述第一用户新增序列复制得到预设数量的第二用户新增序列，针对每个第二用户新增序列，对该第二用户新增序列中的元素进行随机变化，得到该第二用户新增序列对应的第三用户新增序列；

第二确定模块，用于根据预先确定的所述每个广告投放渠道下用户新增数量与用户单价的对应关系、用户新增数量与用户单体收益的对应关系，确定用户新增序列的投资回报率，判断是否满足预设的收敛条件，如果否，将每个第三用户新增序列作为第二用户新增序列；如果是，将最大的投资回报率对应的用户新增序列作为目标用户新增序列；根据所述目标用户新增序列进行广告投放分配。
一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-7任一项所述的方法步骤。
一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法步骤。