检索结果-内蒙古大学图书馆

现时中很多系统都可以用复杂网络来描述,而系统中具有共性的事物可以重叠社区来展现,所以对复杂网络重叠社区的研究不仅有利于探寻各个复杂系统中组成成员的关系,而且能够更加真实的反映现实系统,因此发现重叠社区对研究真实网络拓扑结构有重要的指导意义。本文针对复杂网络重叠社区结构进行了以下的工作： (1)本文首先介绍了复杂网络重叠社区结构发现的研究现状； (2)其次本文对求解复杂网络重叠社区问题所承载的算法——单亲遗传算法,进行简要介绍； (3)对复杂网络重叠社区结构的发现算法进行介绍并作简要探讨； (4)建立新的模块度函数,将其作为对重叠社区的评价标准,从全局角度出发,基于单亲遗传算法进行讨论。针对重叠社区的特点,本文设计了模块度函数EQF,它一方面采纳了EQ的精华,从全局角度量化分析复杂网络；另一方面创建F(vi)函数,在局部上让节点(包括重叠结点)满足最弱社区定义,这样的双重约束使得划分更接近实际网络的结构.

关键词：复杂网络重叠社区结构单亲遗传算法

来源：评论

学校读者我要写书评

暂无评论

求解旅行商问题的一个新的单亲遗传算法

引用

计算机工程与科学 2006年第2期28卷 72-73页

作者：韩丽霞王宇平西安电子科技大学理学院陕西西安710071 西安电子科技大学计算机学院陕西西安710071

本文提出了求解旅行商问题(TSP)的一个新的单亲遗传算法(PGA)。首先,定义了‘好’基因段的概念,并据此设计了一种新的、有效的基因段换位算子;同时,为提高该算子的搜索能力,结合一个局部搜索技术来改进该算子;然后,在此基础上提出了一... 详细信息

本文提出了求解旅行商问题(TSP)的一个新的单亲遗传算法(PGA)。首先,定义了‘好’基因段的概念,并据此设计了一种新的、有效的基因段换位算子;同时,为提高该算子的搜索能力,结合一个局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法。计算机仿真结果表明,该算法是有效的。

关键词：旅行商问题单亲遗传算法局部搜索基因换位算子

来源：评论

学校读者我要写书评

暂无评论

基于单亲遗传算法的复杂网络社区划分之问题研究

基于单亲遗传算法的复杂网络社区划分之问题研究

引用

作者：智源内蒙古大学

学位级别：硕士

复杂网络的研究自20世纪末逐渐兴起以来,正迅速地渗透到各个领域的研究中去,引起了数学、物理、计算机、社会学等许多领域科研工作者的广泛关注。社区结构的探测问题是复杂网络研究的一个重要分支,目前逐渐成为了复杂网络研究的一个热... 详细信息

复杂网络的研究自20世纪末逐渐兴起以来,正迅速地渗透到各个领域的研究中去,引起了数学、物理、计算机、社会学等许多领域科研工作者的广泛关注。社区结构的探测问题是复杂网络研究的一个重要分支,目前逐渐成为了复杂网络研究的一个热点。遗传算法(GA)是由美国密执安大学的Holland教授于1969年提出的。本文结合了遗传算法的思想,针对复杂网络社区划分问题的特点,提出采用单亲遗传算法求解这一问题,设计了新的编码方案和相应的遗传操作。\n 复杂网络社区结构的探测是研究社区结构的基础,目前,关于社区结构的概念以及社区结构划分结果的优劣都没有一个被广泛认可的统一的标准。本文首先对复杂网络的研究背景作了介绍,并对现有社区结构的有关概念和一些衡量社区划分优劣的标准作了较为全面的综述。其次,介绍了一些求解复杂网络社区结构的较有代表性的方法。最后,结合部分有关复杂网络社区结构的新的研究成果,提出了求解这一问题的单亲遗传算法,并利用经典例子对算法进行了试算,验证了算法的有效性,分析比较了目前几种主要的评价指标作为适应度函数的结果。\n 本文的创新工作主要有:\n (1)使用单亲遗传算法求解复杂网络社区划分问题,构造了新的适应度函数QF、编码方式、变异算子。\n (2)构造了三个寻优算子,试算结果说明效果明显。\n (3)设计了种群初始化方法,一定程度上提高了算法的效率。\n (4)编制程序验证了算法的有效性,对常用的模块度函数Q、模块密度函数D、模块内外连接率差值函数C和比率函数(Q)进行了评价。

关键词：复杂网络社区结构单亲遗传算法寻优算子

来源：评论

学校读者我要写书评

暂无评论

基于单亲遗传算法的聚类分析研究

基于单亲遗传算法的聚类分析研究

引用

作者：李波内蒙古大学

学位级别：硕士

聚类分析作为一种无监督的分类方法是数据挖掘领域的一个非常重要的分支,被广泛的应用于各行业。K均值聚类算法作为聚类分析的一种主要算法之一,有简单、易懂等特点,但也存在一些缺点,如对初始中心点敏感、易陷入局部最优值以及需事先... 详细信息

聚类分析作为一种无监督的分类方法是数据挖掘领域的一个非常重要的分支,被广泛的应用于各行业。K均值聚类算法作为聚类分析的一种主要算法之一,有简单、易懂等特点,但也存在一些缺点,如对初始中心点敏感、易陷入局部最优值以及需事先确定聚类数等缺陷。针对这些缺点,本文提出一种基于单亲遗传算法和k均值聚类算法的混和聚类分析算法,并通过仿真实验验证了算法的有效性。本文的主要工作有以下几个方面：首先,研究了聚类分析的有关性质、特点,详细分析了k-means聚类算法的特点以及改进策略；其次,详细分析了遗传算法求解聚类问题的特点；第三,引入单亲遗传算法求解聚类划分问题,对编码方式做了相应的改进。设计了一种新的种群初始化方法,提高了算法的效率。构造了新的变异算子,实现了对k值和聚类的优化。引入了k-means操作作为局部寻优算子。最后,验证了算法的有效性：对两组数据测试集,分别用k-means和基于单亲遗传算法的聚类算法进行性能测试。实验结果表明,基于单亲遗传算法的混合聚类算法具有较高的聚类准确率,收敛速度也显著提高。该算法具有明显的优越性

关键词：聚类分析 k-means聚类算法单亲遗传算法寻优算子

来源：评论

学校读者我要写书评

暂无评论

基于改进单亲遗传算法的水火电力系统经济调度

基于改进单亲遗传算法的水火电力系统经济调度

引用

作者：郑理科长沙理工大学

学位级别：硕士

随着国家产业结构调整和电网负荷峰谷差的日益增大,电力系统优化调度问题的研究具有越来越重要的现实意义。由于水电系统中的水、电耦合关系需同热力发电系统相协调,并使得发电消耗费用最小,因此水火电调度是一项比纯热力机组调度更为... 详细信息

随着国家产业结构调整和电网负荷峰谷差的日益增大,电力系统优化调度问题的研究具有越来越重要的现实意义。由于水电系统中的水、电耦合关系需同热力发电系统相协调,并使得发电消耗费用最小,因此水火电调度是一项比纯热力机组调度更为复杂的任务。传统的优化调度方法在求解该问题时存在一定的缺陷,而近年来出现的智能仿生算法则方便了对离散、非凸、非线性问题的处理,为水火电经济调度方法开辟了新的思路。本文研究了传统经济调度方法和部分智能仿生算法,总结了它们各自的优缺点;介绍了传统遗传算法的步骤和要素,给出了几种改进的遗传算法;着重介绍了单亲遗传算法并将其应用于水火电力系统经济调度。单亲遗传算法在适应度函数确定、选择方式、停机条件等方面和传统遗传算法相同,但在编码方式、遗传算子的设计、应用领域等方面不同于传统遗传算法。针对水火电混合的实际运行情况,本文建立了混合经济调度的三层计算模型。详细研究了梯形水电站发电调度方案的确定方法,提出了发电流量调整过程中的水量平衡的计算方法;提出火电机组功率平衡计算方法,确定了机组负荷增减的优先顺序,并结合机组运行的经济性和安全性考虑了多个约束条件;提出运用遗传算法来解决负荷经济调度的问题,并根据实际问题的需要对其进行了适当的改进,同时加入局部算子以加快算法的搜索效率;编制了遗传算法程序,并通过算例证实了改进遗传算法的准确性和优越性,说明该算法有很好的实际应用和研究意义。

关键词：水火电力系统经济调度遗传算法单亲遗传算法局部算子

来源：评论

学校读者我要写书评

暂无评论

新型单亲遗传算法及其在生物序列比对中的应用

新型单亲遗传算法及其在生物序列比对中的应用

引用

作者：朱苏穗华南理工大学

学位级别：硕士

遗传算法自20世纪60年代由美国***教授提出以来,取得了很大的发展,成为数据挖掘领域一个重要的组成部分.特别是近些年发展更加快速,出现了许多分支,但是在收敛性证明、高效率设计等方面仍然不够满意,也是遗传算法的热点.该文将对遗传算... 详细信息

遗传算法自20世纪60年代由美国***教授提出以来,取得了很大的发展,成为数据挖掘领域一个重要的组成部分.特别是近些年发展更加快速,出现了许多分支,但是在收敛性证明、高效率设计等方面仍然不够满意,也是遗传算法的热点.该文将对遗传算法中的一个分支——单亲遗传算法进行研究,从收敛性、效率等方面进行改进,并加入模拟退火策略,以实现更好的进化特性.

关键词：单亲遗传算法模拟退火多序列比对

来源：评论

学校读者我要写书评

暂无评论

基于单亲遗传算法的城市垃圾收运路线优化研究

基于单亲遗传算法的城市垃圾收运路线优化研究

引用

作者：王文梅西南交通大学

学位级别：硕士

探讨应用单亲遗传算法求解城市垃圾收运路线的优化问题。论文阐述了单亲遗传算法的基本理论、计算步骤及在求解组合优化问题上所具的优势,并将其应用于城市垃圾收运路线的优化和各因素约束条件下优化模型的建立与求解。通过对城市... 详细信息

探讨应用单亲遗传算法求解城市垃圾收运路线的优化问题。论文阐述了单亲遗传算法的基本理论、计算步骤及在求解组合优化问题上所具的优势,并将其应用于城市垃圾收运路线的优化和各因素约束条件下优化模型的建立与求解。通过对城市垃圾收运系统的详细分析,准确地建立了单因素的城市垃圾收运路线模型和多因素的时间窗收运路线模型。以成都市金牛区一收运区域为例,提出以2t垃圾车的单位收运费为经济衡量标准。以收运路线运距最小化为目标,在只考虑经济因素条件下,运用单因素收运路线模型对该区垃圾收运路线进行优化计算,得到该区垃圾的单位收运费为32.35元/t,比现状模式下收运每吨垃圾节省0.37元,每车每年节省679.32元;若金牛区城市垃圾仅采用该收运模式,则每年可节省垃圾收运费近12万元,具有可观的直接经济效益。在该模型基础上考虑环境因素,提出用时间窗来量化环境因素的影响,采用时间窗收运路线模型对现状进行优化,算得该区的单位收运费为33.22元/t,较之单因素收运路线模型的计算结果,收运每吨垃圾要多支付0.87元。表明在环境因素起主导作用时,环卫管理者得付出一定的经济代价。根据成都市2004～2010年城市规划,在金牛区增设一转运站,分别采用上述两种模型对其进行优化计算。结果表明,在仅考虑经济因素影响时,该区的单位收运费为30.58元/t,较之现状的优化结果,每吨垃圾可节省收运费1.77元;多因素影响下,该区域的单位收运费为31.18元,与现状时间窗收运模型优化结果相比,收运每吨垃圾节省了2.04元。可见转运站的增设有助于减少垃圾收运费用。本研究是为城市垃圾收运路线优化提供了一条有效途径,对城市垃圾收运系统的科学设计和运行管理具有重要的参考价值。

关键词：城市垃圾收运路线单亲遗传算法时间窗

来源：评论

学校读者我要写书评

暂无评论

基于单亲遗传算法的度约束最小生成树问题研究

基于单亲遗传算法的度约束最小生成树问题研究

引用

作者：郭仁杰内蒙古大学

学位级别：硕士

最小生成树问题是组合优化中的经典问题,并在通信网络设计和最短路连接等方面有广泛的应用。在实际应用中,生成树顶点的度往往需要满足某些条件。比如通信网络设计中为了防止节点故障带来的脆弱性,对节点的度要有一定的限制。这种顶点... 详细信息

最小生成树问题是组合优化中的经典问题,并在通信网络设计和最短路连接等方面有广泛的应用。在实际应用中,生成树顶点的度往往需要满足某些条件。比如通信网络设计中为了防止节点故障带来的脆弱性,对节点的度要有一定的限制。这种顶点带有度约束的最小生成树问题称为度约束最小生成树问题。遗传算法作为一种启发式搜索优化算法,它为求解度约束最小生成树问题提供了一个有效的途径。本文通过结合遗传算法的思想,针对度约束最小生成树问题的特点,提出了采用单亲遗传算法求解这一问题,并设计了新的编码方案和相应的遗传操作。本文首先对度约束最小生成树问题的研究背景作了介绍。其次,介绍了一些求解度约束最小生成树问题的常用算法。最后,提出了在完全图下求解度约束最小生成树问题的单亲遗传算法。本文通过对prufer编码的改进提出了新的编码方式和解码方式,这样的改进使得整个解码过程是静态的,提高了算法的运行效率,并且通过对新的编码的分析可直观得出树的结构。设计了新的变异算子,新算子保持了种群多样性的同时,又可使后代保留了父代的优良品质。设计了两种局部寻优算子,改善了优化质量,同时又提高了搜索效率。

关键词：最小生成树度约束单亲遗传算法编码方法

来源：评论

学校读者我要写书评

暂无评论

单亲遗传算法的机理分析

引用

长沙理工大学学报（自然科学版） 2004年第1期1卷 76-79页

作者：李茂军罗安长沙理工大学电气与信息工程学院湖南长沙410076 湖南大学电气与信息工程学院湖南长沙410072

单亲遗传算法(PGA)取消了传统遗传算法(TGA)的交叉算子,代之以仅在1条染色体上操作的基因重组等遗传算子,简化了遗传操作,提高了计算效率,并且不要求初始群体的多样性,也不存在"早熟收敛"问题.由于PGA采用单亲繁殖方式,不像TG... 详细信息

单亲遗传算法(PGA)取消了传统遗传算法(TGA)的交叉算子,代之以仅在1条染色体上操作的基因重组等遗传算子,简化了遗传操作,提高了计算效率,并且不要求初始群体的多样性,也不存在"早熟收敛"问题.由于PGA采用单亲繁殖方式,不像TGA那样模拟自然界绝大部分生物的双亲繁殖方式,使得不少学者对PGA是否属于遗传算法的范畴表示怀疑,对PGA的运行机理也缺乏认识.本研究拟基于抽象系统的基本概念,构造PGA和TGA2个抽象系统,证明这2个抽象系统是同构的,从而证明了PGA和TGA是等价的.这就说明PGA和TGA具有相同的运行机理,也说明PGA和TGA一样是属于遗传算法的范畴.

关键词：单亲遗传算法 PGA 遗传算子编码方式抽象系统

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：