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

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