文档介绍：姥右却童火肇硕士研究生学位论文鲑蝗让篡扭型堂皇撞苤昱越盐篡扭堂院保密期限:姓专业:师:年密级:学导号:名:院:日
盥睦出诶荨炷康┑保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:日期:一关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑文注释:本学位论文不属于保密范围,适用本授权书。独创性虼葱滦声明导师签名:‘~■
●一
基于进化多目标优化的社团发现及系统实现摘要近年来,随着复杂网络研究的兴起,复杂网络中的社团发现备受杂网络的隐藏规律和行为特征。复杂网络中的社团发现对揭示网络的化单个目标函数,例如模块度D壳暗拇蠖嗍惴ǘ疾捎昧私?度作为优化目标,进而将社团发现问题转化为优化模块度的问题。然而,这些算法大部分都有很高的复杂度,并不适合解决大规模网络问题。而另一方面,由于采用单个优化目标,这些算法都不可避免地会现,产生了一种新的算法,有效解决了目前的社团发现算法效率低的另一方面,为解决单目标优存在的解限制问题,本文又提出了将数,并返回一组在这两个目标函数之间进行折中优化的非占优解。在个模型选择标准。相关实验分为两个部分:第一部分的实验结果表明最后,本文提出并实现了基于进化多目标优化社团发现的原型系统。该系统的主要功能分为两部分:运行算法并将运行结果进行可视关键词:复杂网络,社团发现,遗传算法,多目标进化算法关注。社团结构是复杂网络最重要的拓扑结构属性之一,它揭示了复结构和功能之间的联系有着重要的意义。社团发现中常见的方法是优存在解限制的问题。‘为解决上述第一个问题,本文首先提出了将遗传算法引入社团发问题,并通过四个实验证明了该算法的有效性。进化多目标算法应用于社团发现。该算法同时优化两个互补的目标函返回的非占优解集中需要选择一个作为最优解,本文进一步提出了四进化多目标优化算法运行一次能够找到多个从不同角度反映社区结构的划分结果,这样有效避免了解限制。实验的第二部分,通过和其他几种社团算法比较,证明了本文提出的解模型选择标准有较高的准确度。化。
.,,瓹..,,.,瑃琣~‘、
篶琺一,甀..甌琧琯●
蝎鳍懈秀枣至彰⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.谰Ⅶ⑴洹甖嗄吭盼辶捅莏怠2耐欧⑴,影目录煮鲍多曩砺ā璊◆.堑百刁融定蟛⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.叶钐纉劈⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..薸搿淘晕萨⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..野齑坝...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯乃鼻宏撵骂毫⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯嬲.,多扁巴铲笏⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章绪论选题背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯,拖低车难芯坑胧迪郑本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章相关工作社团发现算法简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.钟械纳缤欧⑾炙惴ń樯堋遗传算法简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯多目标优化问题简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.郺标优化进化算法介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯