模拟退火遗传算在排污口最优化问题中的应用研究.pdfVIP

模拟退火遗传算法在排污口最优化问题中的应用研究 专业：环境科学 硕士生：杨倩 指导教师：黄平教授 摘要 排污口最优化处理属于水污染控制系统规划问题。水污染控制系统规划是 20世纪60年代后，随着系统工程方法和计算机技术的发展而提出的新课题。随 着我国水源污染呈发展的趋势，水污染控制问题已成为人们关注的问题。 近年来，混合遗传算法成为学者们的研究热点，本文主要对混合遗传算法中 的一种方法一模拟退火遗传算法(SAGA)在排污口最优化问题中的应用进行 了研究。 本文首先对水污染控制规划的概念、分类等作了简要的介绍，归纳了规划中 常用的方法和一些新兴方法，包括对遗传算法(GA)、模拟退火法(sA)进行 简要的介绍。 本文接着针对SAGA，提出其求解过程步骤，以及详细介绍其主要参数、主 要运用的函数和主要的运行过程(包括：编码方法、选择、交叉、变异、模拟退 火过程等操作)。 与GA法作对比。 然后，本文利用SAGA应用于实例研究中．文中先是利用该法进行对目标 函数的确定，之后进一步对模型进行求解．并将其计算结果与线性规划法、GA 法等方法进行比较、分析。 最后得出结论：SAGA应用于排污口最优化问题中是可行的，有其优越性， 并在一定程度上克服了GA的早熟性这一缺陷。将它应用于复杂的、简单的约束 或者非约束问题均是较好的选择，尤其是用于比较复杂的约束问题，其优势将更 为突显。 关键词：模拟退火遗传算法、排污口最优化、水污染控制系统规划、遗传算法 n ofSAGAin outlet Application sewagedrainageoptimization Science Major：Environment Qian Name：Yang Supervisor：HuangPing professor Abstract 1．he outlet isonekindofwater sewagedrainageoptimizationproblem pollution control control 1960s，waterpollutionsystem systemprogrammingproblems．After hasbe．A：omeanew the and computer programming problem，assystemengineering water moreserious are the hasbeenmorcand technologydeveloping．Sincepollution in hasdrawn attention． our control country,waterpollutionproblem people’Sgreat Inrecent mi