欢迎来到天天文库
浏览记录
ID:72499058
大小:2.94 MB
页数:72页
时间:2022-12-21
《基于遗传优化的复杂网络社区检测技术研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、:10293密级:单位代码4此嗲傈领士讼式论文题目:基于遗传优化的复杂网络社区检测技术研究学号1214022638姓名H导师周井臬专业学位类别工程硕士类型全日制专业(领域)电子与通信工程论文提交日期二〇_七年二月TechnologyResearchonCommunityDetectioninComplexNetworksBasedonGeneticOptimizationThesisSubmittedtoNanjingUniversityofPostsandTelecommun
2、icationsfortheDegreeofMasterofEngineeringByYingYaoSupervisor:Prof.JingquanZhouFebruary2017南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实,愿意承担一切相
3、关的法律责任。研究生学号:_____________研究生签名:_____________日期:____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档;允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索;可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布(包括刊登)授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名:____________导师签名:____________日期:_____
4、________摘要现实生活中很多复杂系统都可以用复杂网络来表述,如万维网(WWW)、电力系统、社交关系网、交通系统等都具有复杂网络特性,所以对复杂网络的分析有助于揭示复杂系统的原理和特性。社区结构是复杂网络的重要属性,分析复杂网络的关键之一就是识别隐藏的社区结构,所以社区检测近年来受到越来越多研究者的关注,具有重大的科学意义和应用价值。本文基于传统遗传算法,将社区检测问题建模为多目标优化问题,通过对遗传操作的改进进行求解。针对传统遗传算法中固定的遗传操作造成的早熟收敛和收敛速度慢等问题,提出一种在memetic算法框架下的自适应社区检测算法,将logistic函数模型
5、与遗传算子相结合,根据遗传算子在种群进化不同阶段的动态变化需求,构造自适应的遗传算子,选择算子采用正比选择策略,并将传统
此文档下载收益归作者所有