无标度小世界网络的多目标优化建模研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:chibi2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络常常具有无标度属性、小世界效应、超小世界效应、社区结构特征、分形特征等等特性。对这些特征进行建模研究一直是复杂网络研究领域的重点和难点。当前,诸多国内外的专家学者已经建立了许许多多的模型来阐述复杂网络的各种特性。然而,这些模型往往都是从不同的机制分立地解释复杂网络的特性,常常无法统一地用同一种机制去解释单一复杂网络的多种特性,也不能阐明复杂网络的各种特性及其之间的相互关系,往往不具备相容性。本文探讨出一种机制来统一地解释复杂网络的无标度属性和小世界效应,从而为两种特性建立一个统一的解释基础。本文提出了一种多目标优化建模方法,通过该方法构造出的复杂网络兼具无标度属性和小世界效应,从而将这两种特性的产生归因于网络的优化机制。本文的具体工作及创新点简要介绍如下:(1)利用优化的思想同时为复杂网络的无标度属性和小世界效应进行建模研究。本文首先生成一个具有无标度属性的样本网络的度分布向量,接着初始化本文所建立的无标度小世界网络的多目标优化模型,然后优化本文所建立的优化模型,使本文所建立的优化模型的节点的度分布匹配样本网络的节点的度分布。(2)采用设置多个目标的办法对所建立的网络模型进行优化。本文以网络中所有节点的平均最短路径长度为第一优化目标,以优化模型和样本网络的度分布的相似度为第二优化目标,以网络中的所有节点的平均聚类系数为第三优化目标,以节点的度值的大小为约束条件建立优化模型。(3)绘制出优化模型所生成的网络的拓扑图,通过观察拓扑图找出其中的渐变规律。在仿真实验中,利用仿真软件编写仿真代码,进行仿真实验。在所运行的18组仿真实验中,通过设置优化模型中的不同参数值,生成了多种参数值下的无标度小世界网络并得到了网络的度分布图。利用绘图软件处理仿真实验所得到的网络数据,画出优化模型所生成的网络的拓扑结构图。通过对拓扑结构图的观察,找出了拓扑图的一些渐变规律。通过观察网络的度分布图,得出网络的度分布是服从幂律分布的,说明优化模型所生成的网络具有无标度属性。通过统计和计算,优化模型所生成的网络的平均最短路径长度约等于ln(N),且聚集系数相对较高,说明优化模型所生成的网络具有小世界效应。本文的研究证明:无标度小世界网络可能建立在多目标的优化机制上。
其他文献
毛竹(Phyllostachys edulis)生长快,周期短,易成林,同时具有良好的生态效益和社会效益,是我国重要的笋材两用竹种。毛竹生长对土壤要求较高,喜肥沃、湿润、排水和透气性良好
本文中主要以列车运行图为研究对象,列车运行图是用以表示列车在铁路区间运行及在车站到发或通过时刻的技术文件,它规定各车次列车占用区间的程序,列车在每个车站的到达和出
等规聚丁烯-1(i PB)是一种具有多晶型的半结晶性聚合物。由于其存在晶型转变慢、得到稳定制品周期长等原因限制了其广泛应用。而且近年来,为了保护环境,急需开发一种性能优异
随着人类对第四代新型能源的不断探求,天然气这种清洁优质的燃料映入人们眼帘,其需求量逐年增长。伴随我国西部地区大批气田的开采,天然气管道运输也日趋庞大和复杂,长输管线
互连网络是超级计算机的重要组成部分,互连网络的结构和性质是超级计算机重要的研究课题。在设计和选择一个互连网络的拓扑结构时,平面性、Hamilton性、连通度、直径等指标在
铁路是我国主要的交通工具,近年来我国加大了铁路尤其是高速铁路的建设来满足客运需求。然而,铁路建设相比其他基础设施建设,具有涉及范围广、技术要求高等特点。施工企业在
目的探讨介入栓塞联合显微手术一站式治疗高级别脑动静脉畸形的临床价值和手术要点。方法回顾分析使用介入栓塞联合显微手术治疗的33例高级别动静脉畸形病人的临床资料,分析其病史、临床表现、影像学特征、治疗指征和治疗结果;并用改良的Rankin量表(m RS评分)评估结果。结果19名患者(57.6%)存在出血,7名(21.2%)存在癫痫发作,6名(18.2%)存在头痛,1名(3.0%)出现进行性神经功能缺损
高电荷态离子的双电子复合(DR)过程是高温天体等离子体、实验室和磁约束聚变等离子体中非常重要的原子过程。在国际热核聚变实验堆装置(ITER)产生的等离子体中,中心区域的温
随着我国在经济事业的卓越表现,我国的高速铁路事业也得到了快速发展,取得了令世界惊叹的成绩。尤其我国继续深化改革开放,我国高速铁路也得以走出国门并走向世界,中国高铁在
基因组重组问题是近20多年来计算生物学领域的研究热点,该问题在生物演化树重建、生物医药技术和发掘生物之间的亲缘关系等方面有重要的应用价值。重组排序计算结果直接用于