复杂网络论文：复杂网络 社区结构 单亲遗传算法 寻优算子.doc

复杂网络论文：基于单亲遗传算法的复杂网络社区划分问题研究【中文摘要】复杂网络的研究自20世纪末逐渐兴起以来,正迅速地渗透到各个领域的研究中去,引起了数学、物理、计算机、社会学等许多领域科研工作者的广泛关注。社区结构的探测问题是复杂网络研究的一个重要分支,目前逐渐成为了复杂网络研究的一个热点。遗传算法(GA)是由美国密执安大学的Ho1land教授于1969年提出的。本文结合了遗传算法的思想,针对复杂网络社区划分问题的特点,提出采用单亲遗传算法求解这一问题,设计了新的编码方案和相应的遗传操作。复杂网络社区结构的探测是研究社区结构的基础,目前,关于社区结构的概念以及社区结构划分结果的优劣都没有一个被广泛认可的统一的标准。本文首先对复杂网络的作了介绍,并对现有社区结构的有关概念和一些衡量社区划分优劣的标准作了较为全面的综述。其次,介绍了一些求解复杂网络社区结构的较有代表性的方法。最后,结合部分有关复杂网络社区结构的新的研究成果,提出了求解这一问题的单亲遗传算法,并利用经典例子对算法进行了试算,验证了算法的有效性,分析比较了目前几种主要的评价指标作为适应度函数的结果。本文的创新工作主要有：(1)使用单亲遗传算法求解复杂网络社区划分问题,构造了新的适应度函.【英文摘要】Since the study of complex networks emerging in the late 20th century, it is rapidly spread to the research of various fields. It has caused many scientific research personnels widespread attention, which in the domain of mathematics, physics, the computer,the sociology and so on. The problem of community structure detection is an important branch of the study of complex networks, now it becoming a hot spot of field. Genetic Algorithms (GA) was proposed in 1969 by Professor Holland of United States Univers.【关键词】复杂网络 社区结构 单亲遗传算法 寻优算子【英文关键词】complex network community structure Partheno-Genetic Algorithm optimization operator【索购全文】联系Q1：138113721 Q2：139938848 同时提供论文写作一对一辅导和论文发表服务.保过包发【目录】基于单亲遗传算法的复杂网络社区划分问题研究摘要4-6ABSTRACT6-7第一章 绪论11-151.1 引言111.2 复杂网络社区划分问题的提出背景,研究意义及研究现状11-131.3 本文的内容及文章结构13-151.3.1 本文主要内容131.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.3 LS集21-222.2.4 派系222.3 复杂网络社区划分的评价指标22-252.3.1 模块度函数Q22-242.3.2 模块密度D242.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 遗传算法的操作设计及基本流程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 寻优算子56-584.2 算法实现58-604.2.1 群体规模584.2.2 变异概率58-60第五章 数值实验及结果分析60-685.1 两个较特殊的网络60-625.1.1 实验一60-615.1.2 实验二61-625.2 ZACHARY KARATE