网络扩散中迭代产品的退市时机与投放种子优化OA北大核心

科技上的不断创新提高了企业产品推陈出新的速度。在新产品发布时,新产品与旧产品之间存在内部竞争关系,企业需要考虑以下两个问题:一是新产品如何投放,以快速渗透市场;二是旧产品是否即时退市,以为新产品提供更大的市场空间。研究了产品迭代时退市时机与投放种子选择问题:在一个已存在旧产品的社会网络G(N,E)中投放新产品,新旧产品以内部竞争的扩散机制传播其影响力,如何选择旧产品退市时机与新产品投放种子,使得新旧产品的扩散利润最大化。建立了该问题的整数规划模型,刻画了考虑内部竞争的影响力扩散过程,设计了退市时机与种子选择迭代更新的混合贪婪算法(IUHGA)。与经典算法的对比实验显示,IUHGA具有较高的求解质量。研究结果表明:旧产品退市时机与更新产品利润、种子数量、产品最大扩散周期和网络用户聚集度存在一定关系。