非退市条件下更新产品扩散的投放时间与种子优化研究

近年来，在更新产品与旧产品存在竞争关系的市场环境下，更新产品的延期投放成为许多企业的产品运营策略。现有竞争扩散研究重点关注外部竞争下一种产品的扩散最大化问题，尚没有考虑内部竞争下(如旧产品与更新产品的竞争)全部产品的扩散最大化问题。本文研究非退市条件下更新产品投放时机和种子优化问题：在一个已存在旧产品的社会网络G(N,E)中，产品以竞争扩散模型的P形式传播其影响力，更新产品投放时，新旧产品同时扩散，如何选择投放阶段t和p个更新产品的种子使得新旧产品利润之和最大化。本文提出了一种基于竞争的确定阈值模型，并构建了该问题的整数规划模型，设计了求解大规模问题的多阶段贪婪算法。计算实验显示，该算法具有较高求解效率，比传统贪婪算法提高了88%;该算法具有较高求解质量，比随机算法提高了651%,比度数下降算法提高了9.5%。同时，发现更新产品种子数量多、计划阶段限制大、单位利润大时，延期投放使得产品利润更高。