首页> 中文学位 >一种新型的进化计算框架的研究
【6h】

一种新型的进化计算框架的研究

代理获取

目录

文摘

英文文摘

声明

第一章绪论

1.1 生物的进化

1.2 进化算法简述

1.2.1进化的要素

1.2.2进化算法的发展

1.2.3进化算法的特点和基本特征

1.2.4进化算法的本质

1.3 研究目标与意义

1.4 主要研究内容和创新点

1.5 本文的组织

第二章进化算法技术简介及特点

2.1 进化算法的基本框架

2.2 遗传算法

2.3 遗传规划

2.4 群智能算法

2.4.1蚁群算法

2.4.2粒子群优化算法

2.5 基因表达式规划

2.5.1 GEP的中文译名

2.5.2 GEP算法的产生

2.5.3 GEP算法的现状与发展

2.5.4 GEP算法的应用

2.5.5 GEP算法的研究方向

2.5.6 GEP算法基本概念

2.5.7 GEP算法基本参数

2.5.8 GEP算法评价

2.5.9 GEP算法描述

2.6 进化算法的对比

2.6.1遗传类算法与群智能算法的对比

2.6.2 GEP与GA、GP的对比

2.6.3个体编码对比

2.7 本章小结

第三章基因连续编码的研究

3.1 引言

3.2 基因内区编码讨论

3.2.1实验数据

3.2.2基因内区及基因有效编码

3.2.3遗传操作对基因内区的影响

3.3 基因编码长度讨论

3.4 基因连续编码及其相关研究

3.4.1基因连续编码的定义

3.4.2基因连续编码的遗传操作

3.4.3 VC-GEP算法

3.5 基因连续编码讨论

3.5.1基因连续编码表达分析

3.5.2表达空间分析

3.5.3表达能力分析

3.6 实验结果及分析

3.6.1 终结符参数设置讨论

3.6.2实验结果及分析

3.6.3基因连续编码的讨论

3.7 本章小结

第四章优良基因字典的研究

4.1 引言

4.2 研究现状

4.2.1基因表达式规划

4.2.2基于字典模型的压缩技术

4.3 基于优良基因字典的算法框架EGDA

4.3.1 EGDA的基本定义

4.3.2 EGDA算法流程

4.3.3优良基因评判讨论

4.3.4优良基因字典的构建

4.3.5优良基因的注入

4.4 优良基因字典算法分析

4.4.1表达空间分析

4.4.2性状遗传分析

4.5 实验结果及分析

4.5.1 EGDA的表达空间讨论

4.5.2 EGDA的字典参数设置讨论

4.5.3 EGDA的编码长度讨论

4.5.4横向对比实验及分析

4.5.5 EGDA算法收敛性讨论

4.6 本章小结

第五章多种群进化策略的研究

5.1 引言

5.2 EGDA算法多种群进化模型

5.2.1进化算法存在的问题

5.2.2 EGDA算法的多种群进化模型

5.3 基于进化稳定策略的多种群PEGDA算法

5.3.1进化稳定策略

5.3.2基于进化稳定策略的PEGDA算法

5.4 基于小生境的多种群的PEGDA算法

5.4.1 小生境理论及其应用

5.4.2基于小生境的PEGDA算法

5.5 实验结果及分析

5.5.1 多种群的进化对比实验

5.5.2横向对比实验及分析

5.6 本章小结

第六章进化计算框架及系统平台EA Engine

6.1 引言

6.2 进化计算框架

6.2.1进化计算框架

6.2.2进化计算框架的特点

6.3 进化框架系统EA Engine

6.3.1 EA Engine系统特点

6.3.2系统架构

6.3.3系统运行模式及流程

6.3.4系统功能特点

6.3.5 系统设计

6.3.6与现有产品比较

6.4 本章小结

第七章进化计算框架系统的应用

7.1 海量养殖数据建模与分析

7.1.1 引言

7.1.2数据处理模型

7.1.3实验结果及分析

7.2 网络流量预测

7.2.1 引言

7.2.2网络流量模型

7.2.3 网络流量的时间序列模型

7.2.4网络流量数据的建模和预测

7.2.5实验结果及分析

7.3 本章小结

结论和展望

参考文献

攻读博士学位期间取得的研究成果

致谢

展开▼

摘要

基因表达式规划(Gene Expression Programming,GEP)是Ferreira Candida于2001年提出的一种新型进化算法,该算法继承了遗传算法编码简单和遗传编程的特点,采用线性定长方式对染色体进行编码、树形结构对染色体进行解析,使之可解决复杂问题。但和其他进化算法一样,该算法需凭经验设置进化参数,也存在计算复杂度较高、耗费时间较长,容易陷入局部最优,计算结果不稳定等缺点。 针对以上问题,本文借鉴基因表达式规划的思想,通过理论分析和实验证明,基因内区对编码的影响,从编码、个体、种群等几方面进行改进和创新,形成一套模块化结构的进化计算框架。与遗传算法、遗传规划和基因表达式规划相比,本文提出的算法及其改进,能减少凭经验值设置的参数个数,降低人为因素对算法的影响,有效扩大了编码搜索空间、提高运算速度及得到稳定的计算结果。 本文首先针对染色体编码中基因内区的问题,通过对基因内区和算法精度和运算速度的讨论,对染色体内基因个体长度和基因组数目进行了重新定义,设计出消除基因内区的基因连续编码,借此减少进化过程中人工因素对算法的影响并提高运算速度;针对进化初期基因内区对种群的消极作用,引入优良基因概念,建立全局优良基因字典,以保证进化过程中个体的多样性及增强种群的搜索能力,扩充基因连续编码的搜索空间和表达空间;接着借助生态学知识,在进化种群中引入多种群并行进化模型,进一步提高种群的多样性和算法收敛速度。实验数据表明,本文算法及其改进,具有更高效的编码表示方法、更快的运算速度和更强的搜索能力。在此基础上,从面向对象角度定义了一个进化计算框架,此框架着重表达进化算法在实现中各种不同的组合结构,通过这些共同结构的相互组合,可以把进化算法的实现统一在此框架下。 本文的创新主要体现在: (1)完善基因编码理论体系通过理论分析和实验,证明了基因内区在进化算法编码中的影响,提出了一种全新的基因连续编码。此编码的一个重要特征是:能在进化过程中自动划分基因编码长度和基因组数目,提高编码效率,减少经验值参数设定对算法的影响。从数学上分析和证明基因连续编码的表达空间、表达能力等理论基础,构建了VC-GEP算法。理论分析和实验证明基因连续编码能显著缩短运算时间。 (2)进化算法应用基础研究针对进化算法容易陷入局部最优及缺少基因内区对进化过程中的消极影响,引入数据融合理论对下列问题进行探讨: ·适应度函数的评估选择:针对优良基因,改变传统的相对和绝对适应度评估方法,对染色体编码的长度和计算精度进行综合评估。 ·优良基因字典的评估及构建:在进化过程中,使用综合适应度函数挖掘优良基因,并存储在优良基因字典中作为一个整体参与进化,借此提高种群的适应度和多样性。提出了基于优良基因字典的EGDA算法,通过对比实验证明引入优良基因字典后能有效扩展基因连续编码的搜索空间和表达空间,并提高了计算精度。 (3)多种群进化策略的研究采用生态学中种群的概念,对多种群进化过程中个体保留和迁移策略进行详细研究,进一步提高算法的计算精度,对以下问题进行深入讨论: ·生态学模型中的种群:引用生态学模型,对进化计算框架中的多种群进化进行定义,提出了多种群进化算法PEGDA。 ·进化稳定策略:探讨算法中个体多样性和计算精度的联系,提出基于进化稳定策略的种群进化方法PEGDA-ESS。 ·小生境的并行进化:对多种群的混合并行进化方式进行研究和讨论,引入生物学中小生境概念,提出基于小生境的多种群进化方法PEGDA-Niche。 (4)提出一套新的模块化结构进化计算框架采用结构模块化思想对进化计算框架进行重新定义,提出一套新的模块化结构进化计算框架。从设计角度把框架拆分为不同的模块,各模块相互组合后,可以方便的形成具体的进化算法,采用此框架结构可以把进化算法统一在同一平台下。 (5)构建了基于Remoting分布式结构的并行系统平台以本文的模块化进化计算框架为基础,构建了通用系统平台——EA Engine。此平台采用Remoting分布式结构,提供单节点及多节点运行模式。模块化设计使进化计算框架易于理解、方便修改和调用,能按照需求组合出不同的进化算法。在EA Engine平台上对实际生产中养殖业海量价格数据建模和网络流量预测两个问题进行建模和分析。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号