收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络若干动力学问题的研究

林海  
【摘要】: 现实生活中大量自然和人工的系统都可以用复杂网络来表征。自从发现大多数实际网络的拓扑结构都具有小世界效应和无标度特性之后,复杂网络已经吸引了越来越多物理学家的兴趣。研究复杂网络的一个主要目的是了解拓扑结构对发生在网络中的动力学过程的影响。 信息或物质的传输是网络的一个基本功能,研究其动力学过程对于现代社会具有重要意义。我们构建了一个简单的模型研究大量粒子在具有有限节点容量的复杂网络中同时沿最短路径行走时的拥塞动力学过程。结果表明,当网络中的粒子密度达到某个临界值时,系统将经历从自由流状态到全局拥塞状态的跳变,从而导致网络的全局交通瘫痪。引发网络拥塞的临界粒子密度与网络的拓扑结构有很大的关系。不同拓扑结构的网络其拥塞过程的动力学图像也不同,无标度网络中的拥塞是许多拥堵小团簇的逾渗过程,而其它几种均匀网络中拥塞集团的形成则是类似于晶体结晶的成核生长过程。 生物个体间的合作行为如何通过自然选择进化出来是自达尔文以来进化生物学研究的一个基本问题。进化博弈论为理解合作行为的演化提供了一个统一的框架。本文研究了基于遗传算法的重复囚徒困境博弈和鹰鸽博弈策略在复杂网络中的演化。我们假设个体位于复杂网络中,只和自己的邻居进行博弈。这些个体具有历史记忆能力,能够根据自身的基因型及以前的博弈历史采取不同的博弈策略。研究结果表明,这样的个体在复杂网络中经过基因的复制、重组、变异和选择之后,能够自然地进化出一种自组织的合作机制,这种合作机制既能促进合作行为的涌现,加强和维护持续的合作行为,又能对自私的背叛个体进行惩罚和报复。因此有记忆能力的群体能够在复杂网络中进化出很高的合作率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王众托;;关于超网络的一点思考[J];上海理工大学学报;2011年03期
2 谢福鼎;张大为;黄丹;张永;孙岩;;寻找复杂网络社团的稠密集算法(英文)[J];电子科技大学学报;2011年04期
3 续婷;朱烽;;BA无标度网络中的SIR模型[J];数学的实践与认识;2011年11期
4 曹俊杰;郑利斌;陈铭;;蛋白质互作网络的分形分析[J];浙江大学学报(理学版);2011年04期
5 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期
6 李振福;李亚军;孙建平;;北极航道海运网络的国家权益格局复杂特征研究[J];极地研究;2011年02期
7 范云;张荣;过榴晓;;时变耦合网络的完全同步[J];江南大学学报(自然科学版);2011年03期
8 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期
9 李小叶;王红蕾;;城市公共交通网络的级联失效研究[J];机械与电子;2010年S1期
10 宋智玲;贾小珠;;一种基于聚类技术和蚁群算法的社团发现方法[J];青岛大学学报(自然科学版);2011年02期
11 何宇;赵洪利;姚曜;赵东杰;付芸;;介数中心性和平均最短路径长度整合近似算法[J];复杂系统与复杂性科学;2011年03期
12 徐钦;;基于遗传算法的复杂网络节点匹配问题[J];黑龙江科技学院学报;2011年03期
13 张耀峰;;网络型企业合作进化研究综述[J];海南大学学报(自然科学版);2011年02期
14 马秀娟;马福祥;赵海兴;;基于耦合映像格子的有向网络相继故障[J];计算机应用;2011年07期
15 方正;王杰;;自然与社会环境中的幂律现象和双帕累托对数正态分布[J];山东科学;2011年03期
16 王亚奇;蒋国平;;基于元胞自动机考虑传播延迟的复杂网络病毒传播研究[J];物理学报;2011年08期
17 卞秋香;姚洪兴;;复杂网络的线性广义同步[J];系统工程理论与实践;2011年07期
18 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
19 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
20 郑浩原;黄战;;复杂网络社区挖掘——改进的层次聚类算法[J];微型机与应用;2011年16期
中国重要会议论文全文数据库 前10条
1 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
2 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
3 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
4 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
5 方锦清;;序言[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 杨月全;余星火;张天平;;时变内耦合复杂网络的平衡态同步smart变结构控制(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
7 吴晓锋;陈晔;;舰艇作战系统网络复杂性及其分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 司守奎;温巧林;孙玺箐;许波林;;复杂网络及其在军事领域的应用研究展望[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
9 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
10 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
4 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
5 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
6 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
7 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
8 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
9 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
10 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
3 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
4 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
5 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
6 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
7 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
8 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
9 尹可可;基于复杂网络理论的三大产业间相互作用研究[D];北京邮电大学;2011年
10 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年
中国重要报纸全文数据库 前10条
1 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
2 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
3 李;复杂网络 矢量考量[N];中国计算机报;2004年
4 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
5 本报记者 辛文;中美海缆受阻 因特网络拥塞[N];中国电子报;2001年
6 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
7 华中科技大学 范如国;基于复杂网络理论的改革开放制度演化分析[N];光明日报;2008年
8 北京邮电大学光通信中心 张民;RPR商用转型仍需“双连跳”[N];通信产业报;2005年
9 陈波;关注信息化战争“无尺度网络”[N];解放军报;2006年
10 记者  喻春来;国航与国泰商谈"交叉"持股[N];上海证券报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978