资源描述：
《复杂网络论文：复杂网络 社区结构 单亲遗传算法 寻优算子》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、复杂网络论文：基于单亲遗传算法的复杂网络社区划分问题研究【中文摘要】复杂网络的研究自20世纪末逐渐兴起以来,正迅速地渗透到各个领域的研究中去,引起了数学、物理、计算机、社会学等许多领域科研工作者的广泛关注。社区结构的探测问题是复杂网络研究的一个重要分支,目前逐渐成为了复杂网络研究的一个热点。遗传算法(GA)是由美国密执安大学的Ho1land教授于1969年提出的。本文结合了遗传算法的思想,针对复杂网络社区划分问题的特点,提出采用单亲遗传算法求解这一问题,设计了新的编码方案和相应的遗传操作。复杂网络社
2、区结构的探测是研究社区结构的基础,目前,关于社区结构的概念以及社区结构划分结果的优劣都没有一个被广泛认可的统一的标准。本文首先对复杂网络的作了介绍,并对现有社区结构的有关概念和一些衡量社区划分优劣的标准作了较为全面的综述。其次,介绍了一些求解复杂网络社区结构的较有代表性的方法。最后,结合部分有关复杂网络社区结构的新的研究成果,提出了求解这一问题的单亲遗传算法,并利用经典例子对算法进行了试算,验证了算法的有效性,分析比较了目前几种主要的评价指标作为适应度函数的结果。本文的创新工作主要有：(1)使用单亲
3、遗传算法求解复杂网络社区划分问题,构造了新的适应度函...【英文摘要】Sincethestudyofcomplexnetworksemerginginthelate20thcentury,itisrapidlyspreadtotheresearchofvariousfields.Ithascausedmanyscientificresearchpersonnel’swidespreadattention,whichinthedomainofmathematics,physics,thecompute
4、r,thesociologyandsoon.Theproblemofcommunitystructuredetectionisanimportantbranchofthestudyofcomplexnetworks,nowitbecomingahotspotoffield.GeneticAlgorithms(GA)wasproposedin1969byProfessorHollandofUnitedStatesUnivers...【关键词】复杂网络社区结构单亲遗传算法寻优算子【英文关键词】compl
5、exnetworkcommunitystructurePartheno-GeneticAlgorithmoptimizationoperator【索购全文】联系Q1：138113721Q2：139938848同时提供论文写作一对一辅导和论文发表服务.保过包发【目录】基于单亲遗传算法的复杂网络社区划分问题研究摘要4-6ABSTRACT6-7第一章绪论11-151.1引言111.2复杂网络社区划分问题的提出背景,研究意义及研究现状11-131.3本文的内容及文章结构13-151.3.1本文主要内容131
6、.3.2文章结构131.3.3本文创新工作13-15第二章复杂网络社区划分问题概述15-322.1复杂网络的特性及基本量15-192.1.1复杂网络复杂性的体现152.1.2描述网络拓扑性质的基本量介绍15-162.1.3介绍几种常见的网络演化模型16-192.2社区结构的定义19-222.2.1基于连接频数的定义202.2.2强社区和弱社区的定义20-212.2.3LS集21-222.2.4派系222.3复杂网络社区划分的评价指标22-252.3.1模块度函数Q22-242.3.2模块密度D242
7、.3.3社区度C242.3.4一种改进的模块度函数Q24-252.4复杂网络社区划分的算法概述25-302.4.1基于优化的算法25-262.4.2启发式方法26-272.4.3其他复杂网络社区结构发现方法27-302.5复杂网络社区划分问题的数学描述30-322.5.1一些相关定义30-312.5.2复杂网络划分问题的数学描述31-32第三章单亲遗传算法简介32-443.1遗传算法简介32-343.1.1遗传算法的基本思想32-333.1.2遗传算法的特点33-343.2遗传算法的操作设计及基本流
8、程34-423.2.1遗传算法的基本概念和术语34-353.2.2遗传算法的操作设计35-403.2.3算法的基本结构40-423.3单亲遗传算法42-443.3.1单亲遗传算法简介42-433.3.2单亲遗传算法的主要特点及应用43-44第四章基于遗传算法的复杂网络社区结构发现44-604.1算法设计44-584.1.1算法流程44-464.1.2适应度函数46-484.1.3编码方案48-514.1.4初始化方法51-544.1.5遗传算子54-564.1.6寻优
