多目标进化算法及其在地下水优化管理中的应用研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:linyasa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用多目标进化算法(Multi-Objective Evolutionary Algorithm, MOEA)优化设计地下水管理模型是地下水领域的一一项重要研究课题。进化算法是一种高鲁棒性的全局优化算法,具有自组织、自适应、自学习的特性,不受问题性质的限制,能够有效地处理传统优化算法难以解决的复杂问题,因此目前在地下水资源管理领域得到了广泛的应用。但在实际应用过程中,非劣解的局部最优性与全局多样性的权衡,以及计算效率偏低往往成为MOEA应用发展的瓶颈。为克服以上问题,本论文对MOEA在地下水资源管理模型中的应用这一课题进行了研究。首先,综述了目前MOEA在地下水资源管理模型中的研究和应用现状,并总结存在的缺陷和不足。然后,基于邻域搜索的禁忌搜索算法(Tabu Search, TS),提出了适用于确定性水文地质条件下的三种多目标优化技术:基于小生境Pareto禁忌搜索算法(Niched Pareto Tabu Search, NPTS)、基于精英保留策略的多目标禁忌搜索算法(Elitist Multi-Objective Tabu Search, EMOTS)、基于小生境Pareto禁忌遗传混合算法(Niched Pareto Tabu Search combined with Genetic Algorithm, NPTSGA)。同时为了处理地下水管理模型中水文地质参数的不确定性,提出了基于改进小生境Pareto随机遗传算法(Probabilistic Improved Niched Pareto Genetic Algorithm, PINPGA)。第一种算法NPTS继承了Baykasoglu提出的多目标禁忌搜索算法(Multiple Objective Tabu Search, MOTS)的结构框架,引进小生境技术和适应值共享函数库,以提高MOTS的全局搜索能力和计算效率;第二种算法EMOTS借鉴了改进非劣分类遗传算法(]Mondominated Sorting Genetic Algorithm Ⅱ, NSGA-Ⅱ)的精英保留策略,引进拉丁超立方抽样(Latin Hypercube Sampling, LHS)生成邻域解,由此算法求得的非劣解能收敛于真实解,且沿着权衡曲线分布均匀;第三种算法NPTSGA将NSGA-Ⅱ种群进化操作与NPTS相混合,兼顾权衡非劣解的局部最优性和全局多样性,算法在保证解的收敛性和计算效率的前提下,维护了整个进化群体的多样性;第四种算法PINPGA是在确定性地下水多目标管理模型的基础上,通过引入随机Pareto控制排序和随机小生境两项技术,寻求参数不确定条件下地下水多目标管理模型的Pareto最优解。分别通过函数测试分析验证了以上四种方法的合理性和有效性。接着,采用模拟-优化建模框架,将四种MOEA与地下水模拟程序相耦合,开发了用于优化设计地下水多目标系统的模拟优化管理模型,并用这些模型对若干典型的地下水资源管理问题进行了分析和探讨,不同测试算例和应用实例分析验证了基于四种MOEA的模拟优化管理模型的有效性和适用性。最后,对本论文的研究内容和结果进行综合分析和讨论,系统地阐述了经改进和完善后得到的MOEA优势和不足,详细总结了由本论文分析得到的关于地下水系统多目标优化管理的若干认识;另一方面,对今后拟开展的研究提出了几点展望。
其他文献
通过现代观测技术所获得的大量观测资料表明地下介质当中存在各向异性,如果使用各向同性介质模型来解释这些资料,将会产生很大的偏差,只有建立各向异性介质模型进行数值模拟
从城市定义与城市功能演化入手,引导学生理解地下空间开发的必要性。结合学生已经掌握的工程地质学、水文学知识,重点讲解城市地下空间资源蕴藏量估算方法。运用生理与心理学
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
根据中等职业学校英语教学大纲规定,针对中职学校英语教学的现状,分析文化教学与英语教学的关系及在中职英语教学中实施的策略。探讨如何融文化教学于中职英语课堂教学,提高
随着社会主义市场经济的深入和新闻事业的快速发展,新闻从业人员队伍急剧膨胀,良莠不齐,各种不良风气对新闻界的侵蚀加剧。一些媒体甚至提出"大报管导向,小报走市场",把经营创
阐述了在"卓越工程师教育培养计划"下(以下简称"卓越计划"),沙钢钢铁学院通过实验课教学改革和校内实习基地建设,提高了冶金工程专业本科生动手能力与创新能力。通过产学研相
在信息化和工业化深度融合的背景下,高等教育将会出现一些新的趋势和变化,对人才培养提出新的要求。应用型本科院校旅游管理专业工学结合的实践教学模式已成为国际旅游教育公
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
蛋白质由氨基酸构成,一生物共有的蛋白质约由20种酸组成。生物学在对蛋白质的深究过程中,发现一类由氨基酸构成不同于蛋白质的中间物质,这类白质特性的物质称作多肽。多肽易消化吸