网络节点匹配问题的数学建模及进化求解

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:ll6960071
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂网络一直是广大学者研究的热点。复杂网络在交通运输、通讯、生物、物理、计算机、控制等众多学科领域都有着广泛且重要的应用,并取得了丰硕的研究成果。由于世界物质的普遍联系性,不仅同一个网络系统内部的不同个体之间存在联系性,不同系统之间也存在紧密的相互作用与关联。一种常见的关联是由于同一个个体同时活跃在不同系统之间(称这种个体是多重身份个体)所造成的。当对关联网络进行综合分析时,一个非常重要的问题,就是找出多重身份个体在不同网络中的节点对应关系,即网络间的节点匹配问题。该问题在身份识别、模式匹配等方面有着重要的应用。但是,现有节点匹配方法的匹配精度有待进一步提高。鉴于此,本文主要研究了如何利用网络的拓扑结构建立网络节点匹配问题的数学模型,并给出了相应的进化求解方法。  本文首先研究了基于邻接矩阵的网络节点匹配理论和方法。邻接矩阵是网络拓扑结构的完美体现,因此,本文通过网络的邻接矩阵之间的相似度对网络的匹配程度进行度量,从而实现节点之间的匹配。首先,基于图的邻接矩阵建立网络节点匹配问题的优化模型;然后,给出相应的进化算法求解上述模型;最后,通过实验证明,和传统的随机算法相比,该匹配算法可以达到较高的匹配精度。其次,研究了基于多目标优化的节点匹配理论和方法。只采用单一目标函数评价两个网络的匹配程度,有可能得到比较片面的结果。实际上,除了邻接矩阵,还可以使用其他方法表示网络的拓扑结构。这样,我们就可以采用多个指标来衡量网络之间的匹配程度。首先,采用多个优化指标,建立网络节点匹配问题的多目标优化模型;然后,采用多目标进化算法进行求解。最后的实验结果表明,该方法可以比单目标方法获得更好的匹配精度。
其他文献
期刊
随着多媒体、网络技术的迅速发展,图像信息的应用日益广泛,对规模越来越大的图像数据库进行有效的管理成为迫切需要解决的问题。基于内容的图像检索正是解决从大量图像中获取出
孤子方程属于无穷维可积系统,是当今非线性科学研究的主流方向之一。人们惊喜的发现这些有限维可积系统紧密地联系着无穷维可积系统,即大部分已知的有限维可积系统均可由无穷维
本文引入广义fratme与广义frame同态的概念,这两个概念是frame与frame同态概念在范畴意义下的严格推广,存在大量的非平凡的例子表明广义Rame的范围远远大于通常的frame.我们借助
珠心算教学活动的开展能促进幼儿观察力、记忆力和思维能力的发展,能培养幼儿不怕苦、具有坚持性的学习品质,有利于幼儿素质的全面提高.近几年来,珠心算教育得到了越来越多家
信赖域方法是一种求解无约束优化问题比较有效的方法,然而信赖域半径的选取对算法的好坏有着很大的影响.最近章祥荪等给出了一种自适应信赖域算法,利用当前迭代点的梯度和海赛
第一类积分方程是不适定的,在实际应用中,许多数学和工程问题都能够转化为求解第一类积分方程问题,比如分析热传导数据,深部瞬时频谱学(DLTS)数据,核磁共振(NMR)数据,固定光散射(SL
期刊
期刊
本文主要研究了带边界值限制的n维随机微分方程(简记为SDE) P-范数解的存在性及其解的连续依赖性.  第1章简单地介绍了本文的研究背景,研究现状,研究内容及预备知识.  第2