个体影响成本不确定的社会网络中最小化完全影响时间问题研究

来源 :对外经济贸易大学 | 被引量 : 0次 | 上传用户:geniuscaobo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小化完全影响时间问题不但是社会网络领域中的经典问题,而且被广泛应用于各个其他领域的实践中。本文的创新点在于探讨了这一问题在个体影响成本不确定的社会网络中的求解方法,分别对个体影响成本随机不确定和模糊不确定条件下对最小化完全影响时间问题进行研究。在最小化完全影响时间问题中,个体的影响成本可以代表社会网络中的个体接受信息的成本。由于有多个因素,比如交通、个体的心态等很多要素会影响个体影响成本,这往往是小确定的。因此在本文考虑个体影响成本不确定是必要的。   在引入机会递增模型描述信息的传播过程之后,就可以对最小化完全影响时间进行描述。之后,本文的内容根据个体影响成本两种不确定性分成两大部分:随机性和模糊性。在个体影响成本随机不确定部分,我们引入概率论以描述随机不确定性,然后再基于不同的决策准则,分别建立了个体影响成本随机不确定条件下最小化完全影响时间问题的三个决策模型。之后,为了求解我们所提出的三个不同的决策模型,我们运用贪婪算法、启发式算法和随机模拟技术相结合提出一种改进贪婪算法。并进行数值实验,验证了改进贪婪算法的有效性、时间消耗和鲁棒性。   在第二部分,讨论个体影响成本模糊不确定条件下的最小化完全影响时间问题。首先引入可信性理论以描述模糊不确定性,然后再基于不同的决策准则,分别建立了个体影响成本模糊不确定条件下最小化完全影响时间问题的三个决策模型。为了求解我们所提出的三个不同的决策模型,我们运用贪婪算法、启发式算法和模糊模拟技术相结合提出一种改进贪婪算法。并进行数值实验,验证了改进贪婪算法的有效性和时间消耗。  
其他文献
结构化产品是将固定收益证券与金融衍生品合约相结合而形成的一类新型金融理财产品。固定收益证券及金融衍生品种类丰富,使得结构化产品在设计上灵活多样,可以为不同风险偏好和
中国发展战略性新兴产业和建设创新型经济离不开科技型中小企业的推动和促进,科技型中小企业在经济结构的调整、新兴产业的发展、提高就业等方面做出了重要贡献。然而因科技型
随着区域性贸易协定在全球范围内的发展,世界贸易越来越偏向于区域间贸易,特别是自由贸易区下的贸易,其贸易总额几乎占世界贸易总额的三分之一左右。自贸区下的贸易发展情况广受
Initial public offering (IPO) is a type of public offering that used by companies to raise expansion capital. Although there are a lot of interesting issues dur
随着环境日益恶化和全球变暖的加剧,越来越多的学者和专家开始关注引起这些灾难的原因,试图从根本上找到解决这些难题的策略和方法。越来越多的人开始倡导低碳绿色的生产和生活