基于多叉树最优解集的动漫产业电子商务战略因素分析

郑 妮

(安徽新华学院 动漫学院，合肥 230088)

动漫产业电子商务战略指的是通过对战略过程进行模拟，进而实现在分割的电子商务环境下，通过战略点的移动实现战略信息的传递进而制定战略的过程[1-2].传统的电子商务环境战略会表现出极为不稳定的状态，并且很可能会失效[3].当前对于多叉树最优解集方法的研究主要是通过冗余机制进行的，以该方法推动战略成功率的提高[4].而如果将战略信息副本数量进行限定，则对于携带信息的战略点而言，其转发效用得以极大提高[5].故此，应该如何确定恰当的时机，进而进行合适的战略点选择这是缺陷约束矩阵需要解决的关键问题[6].

为了解决上述问题，有效运用最优停止方法，来实现了能够应用于多叉树最优解集战略的算法，以保证能够实现等待延迟和转发效用之间的合理折衷，实现战略信息的优化和总延迟.本文构建了动漫产业电子商务环境分析以及算法框架，在此基础上，对于多叉树最优解集下的转发战略算法进行了阐述，并且利用模拟实验来对算法的有效性进行验证.

1 动漫产业电子商务战略算法框架

战略点iV考虑到需要在每一个时隙对战略道进行检测，假如说从战略道空闲中一个通过战略得以传递，则该通道战略包含的基本内容有战略点i的编号以及其与其他战略点的平均相遇时间向量其中,ti→d(d∈V)表示i战略节点跟d的每次相遇的时间间隔.但假如此刻j战略节点可以得到来自i处的战略信息，那么首先需要对战略点距离矩阵进行更新，是NUMNUM大小的矩阵，该矩阵中对于战略点之间的平均相遇时间间隔进行了记录，为矩阵中的列向量，其表示了在一个时间点上相应的战略点j平均每次遇到的时间间隔向量.

slots

(a)战略节点相对距离矩阵 (b)Td观察值

图1战略节点j的维护数据结构

2 基于多叉树最优解集的战略因素方法

2.1 根据多叉树最优解集选择支撑时隙

假设1 假设在任何一个时隙中，所遇i战略节点距离目的战略节点d的平均相遇时间，其是属于独立同分布的，构成了随机变量序列{Ti→d}.

则MED问题，即多叉树最优解集就是选择一个时刻N*，使得

(1)

(2)

其中

YN=Ts→d-T1→d-N·T=XN-N·T

(3)

代表了MED问题的收益函数，同时依据假设1能够得到XN=Ts→d-Ti→d亦服从独立同分布.

命题1 (1)MED问题是存在停止规则N*的，并且:

N*=min{N≥1:(Ts→d-Ti→d)}≥V*

(4)

(2)V*为如下方程的解:

E[Ts→d-Ti→d-V*]=T

(5)

2.2 多叉树最优解集的存在性证明和求解方法

对于命题1可以通过多叉树最优解集进行证明.

结合关于动漫产业电子商务分析的相关内容，分析收益函数(3)，能够得知对于任何一个战略节点而言，其支撑战略信息的实现至少需要经过一次探测才可.因此，N表示了非零自然数，即存在YN=XN-N·T,N=1,2…接下来，针对如何使用常规求解以获得停止规则进行详细说明.

第一，证明多叉树存在最优解集.

1）信息型文本：主要用于表现事物与事实，包括信息、知识、观点等。侧重传递原文的内容，语言具有逻辑性和指称性的特点。

参照定理定义，需要达到以下2个条件，则能够证明缺陷约束是存在的：

A1.E{supNYN}<∞
A2.lim supN→∞YN≤Y∞

(6)

根据YN的定义，我们不难发现lim supN→∞YN=-∞，而Y∞=-∞，所以lim supN→∞YN≤Y∞=-∞，A2得证；同时，对于任意N=1,2,…,SupNYN<∞，所以E{supNYN}<∞必须满足以上条件，A1证明结束.

由上述证明可知，回报函数必须要同时满足A1、A2这两个基础条件，多叉树的最优解集才会存在.

第二,求解多叉树最优解集.

结合本文假设1的内容，能够得到停止规则：

N＊=min{N≥1:XN≥V*}

(7)

利用优化公式，能够对V*进行求解

(8)

令

(9)

结合式(8)和(9)，得到：

(10)

其中，F代表XN的分布.

对于离散型随机变量XN=Ts→d-Ti→d，则有

E(TN-V*)+=T

(11)

综上，命题1得证.

3 模拟实现和性能评估

3.1 场景和参数设置

本实验是在ONE(opportunistic network environment)下进行的，对SFD进行模拟分析和性能评估.并且为了增强模拟效果，引入了Cabspotting项目研究提供的跟踪出租车轨迹的数据集，以此来实现对战略节点的有效模拟，数据集合中记录的战略节点有500个，每间隔60 s进行一次位置信息确认，总采集时长30 d.同时还需要对数据集合进行分段，来实现对多次随机实验的有效模拟，具体参数设置如表1所示.

表1 仿真参数配置

3.2 验证各时隙上随机变量XN的独立同分布假设

利用上述实验中的假设1，能够得出全部的时隙上Ti→d观察值的布局大致范围，然后对是否达到独立同分布的条件进行判断，在性能评估时统一设置为60 s.将数据集进行分段合计分成10 000段，以此表示进行的重复实验次数为10 000次.图2为前3个时隙上1号战略节点观察值分布状况，能够得出Ti→d在这3个时隙中呈现出几乎一样的分布.

如果二维随机变量(X,Y)，它的联合分布满足正态分布，那么可以表明此时的X与Y的独立性和不相关性是一种对等关系，进而在试验中衡量彼此之间的独立性时，能够通过对其相关性的分析实现.图3表示的是相继两个时隙上Ti→d观察序列相关系数受到的来自时隙长度的影响.能够得出，其相关系数维持在0.1以上，同时系数的大小也将跟着时隙长度的变长而变小，在时隙长度大于了120 s以后,系数值将会降为0.

图2 各时隙上Ti→d的分布

图3 相继时隙上的Ti→d相关性

3.3 全局信息和局部信息条件下的性能对比

根据上述分析，只根据局部信息然后进行判断，那么很容易导致额外空间的信息保存，进而将会产生多条选择路径，这将产生新的资源浪费.对于该问题的显著程度评估可以通过图4表示，其中横轴表示副本数目限制，同时将传递开销界定为：(副本数-战略信息数)/战略信息数，因此，能够得出在两种情况下具有的性能差距并不大.由于局部信息导致基于多叉树最优解实现的计算是存在偏差的，并且实际战略信息转发战略数与平均相遇时间Ti→d会对偏差程度形成制约.经过实验能够得到，如果设置的战略数限制超过了4跳的话，那么会增加通信成本，导致传递开销大幅上升，进而导致成功率下降.如果总体战略数比较小，那么针对全局信息集合与局部信息集合得到的差别是相对有限的.基于Ti→d是接近正态分布的,而想要利用多叉树最优解实现计算，是必须满足新战略节点加入之后E(mins∈Vm∪{i}{Ts→d})值是减小的，而且战略数不断增加，会降低其遇到最优战略点的概率.此外，还需要知道次优路径也是有限的，而且并没有完全浪费该路径上的开销，进而能够实现战略延迟的有效降低.故此，是否为全局信息，对于动漫电子商务环境的性能影响并不突出.

3.4 时隙长度对SFM性能的影响

图5反映了SFM性能受到的时隙长度的影响.分析可得，如果时隙更小则意味着可以进行更加灵敏的战略因素，延迟、开销、成功率三项指标也都会变得更优.然而基于选择了60 s的时隙长度，战略因素频率会随着时隙的减小而上升，进而导致计算成本的增加.

(a)投递延迟

(b)投递成功率

(c)投递成本

(a)投递延迟

(b)投递成功率

(c)投递成本

4 结论

本文基于多叉树最优解集提出了一种战略因素算法，该算法通过构建延迟回报函数，来对延迟阈值进行计算,而如果所遇战略节点到目标战略节点的延迟是大于该阈值的,则需要支撑操作.该算法有效地改善了支撑战略信息的盲目性，推动了传递成功率的不断提高，有效地降低了延迟.并且能够利用对副本数量进行控制实现对动漫产业电子商务环境开销的控制，因而具有较好的综合性能.

[参 考 文 献]

[1] HAMIDI N,RAHCHAMANI A,MORTAZAVI S.Prioritization of strategies in electronic commerce(in iranian internet discount offering websites)[J].Journal of the American College of Surgeons,2014,218(3):1-5.

[2] LI L,CHI T,HAO T,et al.Customer demand analysis of the electronic commerce supply chain using big data[J].Annals of Operations Research,2016,121:1-16.

[3] FLUVI M, RIGALL-I-TORRENT R.Public sector transformation and the design of public policies for electronic commerce and the new economy:tax and antitrust policies[J].Journal of Energy Engineering,2013,121(3):108-124.

[4] YANG K C,HUANG C H,TSAI C W.Applying reinforcement theory to implementing a retargeting advertising in the electronic commerce website[J].European Journal of Neuroscience,2015,40(12):1-5.

[5] PAPASEIT E,PEREZ-MANA C,MATEUS J A,et al.Pharmacodynamics of nicotine from second-generation electronic cigarette[J].Basic & Clinical Pharmacology & Toxicology,2014,115:13-16.

[6] GRIGGS L.E-commerce:an overview of the issues[J].Journal of Molecular Biology,2012,377(5):1607-1617.