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

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