基于双向选择机制的适应度驱动的演化网络

来源 :上海大学 | 被引量 : 0次 | 上传用户:hawkwang2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络往往具有复杂的拓扑结构和动力学行为,当今对于复杂网络的研究已成为复杂性研究的一个热点。现实世界的许多系统都可以用复杂网络来描述。研究复杂网络在当今社会的很多领域都有着广泛的应用和重要的意义。   实证研究表明许多现实网络都具有小世界和无标度的特性,特别是无标度特性是复杂网络研究的一个重大发现。为了解释这一性质,科学家们提出了基于增长和偏好连接的演化网络模型,其中最为典型的是著名的Barabasi-Albert无标度演化网络模型。   在偏好连接下,有两类典型的机制。一类是度偏好连接,即节点的度越大,获得边的概率越大,被称为“富者更富”。另一类机制则是“适者更富”,即节点获得边的能力与节点的内在适应度有关。在度驱动的机制下,目标节点总是被动地和新节点相连;而在适应度驱动的机制下,网络两个节点间连边的概率还与节点的适应度有关,从而就形成了“双向选择”机制。   本论文结合“适者更富”和“双向选择”两种机制,提出了一种新的演化网络模型,即基于双向选择机制的适应度驱动的演化网络模型。该模型每个节点都赋予了一个相应的适应度x,其值取自于一个给定的适应度分布函数ρ(x)。在演化过程中,要么以概率p增加1个新点进入网络,其具有适应度y,根据双向选择机制的连接概率函数f(x,y)偏好选择网络中的1个节点并进行连接;要么以概率1-p,也以同样的连接概率函数f(x,y)偏好连接网络中已有的2个节点。我们分别从理论和数值两个方面计算了模型的度分布,发现其呈单调递减趋势。当适应度是均匀分布的时候,度分布遵从指数衰减行为;当适应度分布不均匀的时候,度分布是幂律衰减的。进一步,我们模拟了模型的聚类系数和平均最短路径长度,发现该模型体现了较好的小世界特性。
其他文献
电力系统中的很多问题都具有多个设计目标,研究多目标优化的短期调度策略,可以为电力系统的运行与控制提供多种可行方案,以期达到最优利用效益。   本文首先介绍大型水电能源
随着数码技术的发展,人们可以方便的使用数码相机、扫描仪、手机等获取书籍、刊物上的文本图像资料,但是这些文本资料无论是彩色的还是灰度的,其电子版和打印版使用起来外观
配电网发生故障时快速隔离故障区段并及时恢复对非故障区的供电,是配电自动化最重要的功能之一。它对保证用户供电可靠性、提高供电质量具有重要意义。本文基于地理信息系统(G
随着现代电力和电子技术的高速发展,PCB的辐射电磁兼容(EMC)和电磁干扰(EMI)问题越来越受电气工程设计和研究人员的重视。   文章对PCB辐射EMI的特性诊断、预估和抑制进行
异步电机以其结构简单、牢固耐用、易于维护等优点被广泛应用于交流调速应用场合中。采用矢量控制可以获得与直流电机相媲美的调速性能。然而,矢量控制对异步电机参数依赖性高
江苏沿江地区包括南京、镇江、常州、扬州、泰州、南通、苏州、无锡8个市。沿江环境是沿江地区经济建设的主要载体以及能量的来源。沿江环境的质量直接能够关系到江苏的整个
本文讨论了三类发展非线性方程解的存在性和唯一性。   伪抛物方程是一类含时间与空间变量混合偏导数的高阶偏微分方程,Benjamin,Bona,Mahony在研究非线性色散系统的长波
学位
随着时代的发展、科技的进步,金融业已经成为信息技术和网络技术发展的最大受益者之一。由于金融信息系统中处理、传输、存贮的都是金融信息,对其进行攻击将获得巨额的金钱;而且
磁悬浮技术是近年来的研究热点之一,随着高速磁悬浮列车在我国交通运输业中的投入使用,人们对其运行安全性、可靠性提出了越来越高的要求。长定子直线同步电机作为磁悬浮列车的
一个普通的黄金投资者从门外汉逐步了解、熟悉到掌握,从而形成稳健自信和戒骄戒躁的心态,再到最终成为一名成功的投资者,需经历四个阶段。 An ordinary gold investor gradu