首页> 中文学位 >带精英策略NSGA的研究及其在区域水资源优化配置中的应用
【6h】

带精英策略NSGA的研究及其在区域水资源优化配置中的应用

代理获取

目录

文摘

英文文摘

声明

1绪论

1.1本课题的研究背景与意义

1.2本课题的研究现状

1.2.1多目标遗传算法的研究现状

1.2.2 NSGA-Ⅱ算法的研究与应用现状

1.2.3 NSGA-Ⅱ算法的改进研究现状

1.2.4区域水资源优化配置多目标求解的研究现状

1.3本课题的研究内容、方法与本文的章节安排

1.3.1本课题的研究内容

1.3.2本课题的研究方法

1.3.3本文的章节安排

2多目标优化的理论与NSGA算法

2.1多目标优化问题的数学模型

2.2遗传算法小生境技术

2.3遗传算法的精英策略

2.4 NSGA算法

2.4.1 NSGA算法中的非支配排序

2.4.2 NSGA算法适应度值计算

2.4.3 NSGA算法计算流程

2.4.4 NSGA算法的不足

2.5 NSGA-Ⅱ算法

2.5.1快速非支配排序方法原理

2.5.2拥挤度和拥挤度比较算子的计算

2.5.3 NSGA-Ⅱ算法计算流程

2.6 NSGA-Ⅱ算法的不足

2.6.1 NSGA-Ⅱ算法中早熟现象

2.6.2 NSGA-Ⅱ算法中非支配集分层策略的不足

2.6.3 NSGA-Ⅱ算法中排挤机制的不足

3一种带TS局部搜索与精英策略的NSGA算法

3.1混合多目标进化算法

3.1.1混合多目标进化算法的基本思想

3.1.2混合多目标进化算法的框架

3.2禁忌搜索(TS)算法

3.2.1禁忌搜索算法的基本思想

3.2.2禁忌搜索算法的流程

3.2.3禁忌搜索算法的收敛性

3.3算法改进的基本思想

3.4多目标优化的禁忌搜索算法实现

3.4.1初始解和适配值函数

3.4.2邻域结构和禁忌对象

3.4.3候选解的选择

3.4.4禁忌表的设置

3.4.5藐视准则

3.4.6终止准则

3.4.7算法的描述

3.5邻域自适应缩小的实现

3.5.1邻域的分配

3.5.2邻域参数进化与调整

3.6交叉算子的改进

3.7带TS局部搜索与带精英策略的NSGA算法的描述

3.7.1算法的实现细节

3.7.2算法的收敛性

3.7.3算法的流程

3.8算法的测试

3.8.1测试函数

3.8.2算法有效性的评价方法

3.8.3测试参数设置

3.8.4测试结果

3.8.5测试结果分析

4带精英策略的NSGA算法在区域水资源优化配置中的应用

4.1区域水资源可持续利用优化配置模型的建立

4.1.1区域社会经济、水资源与生态环境复合系统描述

4.1.2子区划分及水源、用户组成

4.1.3模型的目标与度量

4.1.4模型的约束条件

4.1.5区域水资源优化配置多目标模型的分析

4.2大系统总体优化遗传算法的求解方法

4.3基于带精英策略NSGA算法的区域水资源的优化配置

4.4实例比较与应用:厦门市水资源优化配置

4.4.1优化模型的参数

4.4.2模型的求解与对比

4.5本章结论

5研究的结论与展望

5.1本课题的研究成果与创新点

5.2关于本课题的展望

参考文献

攻读硕士期间发表的论文及研究成果

致谢

展开▼

摘要

科学研究与工程应用中存在着大量的多目标优化问题,传统的解决方法在处理多维、多模态等复杂问题上存在着很多不足之处。随着进化算法的发展,国内外研究人员在简单遗传算法的基础上,提出了多种多目标遗传算法,其中非支配排序遗传算法NSGA经研究证实为效果最好的一种,之后研究人员在此基础上将精英策略与NSGA算法结合起来,提出了改进的算法,即带精英策略的非支配排序遗传算法NSGA-Ⅱ。 目前来说,对于带精英策略的非支配排序遗传算法的研究,国外的理论研究与应用研究较为深入,相比在国内的研究较少。本文通过对算法理论的学习与研究,之后对算法进行改进与实验验证,最后将研究成果应用于实际中。本文主要进行以下工作: (1)介绍了多目标优化与多目标优化遗传算法的研究现状,其中重点介绍了非支配排序遗传算法的情况。从多目标优化的理论与概念入手,论述了非支配排序遗传算法NSGA及其改进的算法NSGA-Ⅱ的基本原理、算法流程与算法采用的基本策略,之后提出了当前算法的一些不足之处。 (2)针对当前非支配排序遗传算法存在的全局搜索能力强而局部搜索能力不足与对进化相关信息利用不足的状况,借鉴混合多目标进化算法的思想,将禁忌搜索算法作为局部搜索方法与NSGA-Ⅱ算法结合起来,总结设计出了一种带TS局部搜索与精英策略的NSGA算法。首先将禁忌搜索算法做了一定的改进以适应多目标局部搜索,为利用进化过程中的相关信息,采用了一种自适应邻域的搜索策略,另外还构造了一种交叉算子来加强算法的搜索能力。最后使用Eckart Zitzler测试函数对改进算法进行测试,制定了4种测试指标,对测试结果进行了分析。 (3)区域水资源优化配置作为现实中的多目标优化问题的典型,本文在分析了其多目标数学模型的基础上,将本文的研究成果运用于实际问题中,总结出了新的模型求解方法。之后以厦门市水资源优化配置为示例,将传统的大系统总体优化遗传算法与本文的方法比较,说明了应用本文算法的优势,算法可以满足生成决策方案的要求,因此本文设计的改进算法具有一定的实用价值。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号