基于遗传算法的模式搜索法求解地下水管理模型.pdfVIP

l8 勘 察 科 学 技 术 2011年第 1期 基于遗传算法的模式搜索法求解地下水管理模型 周念清 陈剑桥 江思珉 (同济大学水利工程系 上海市 2OOO92) 提 要 为改善遗传算法局部寻优精度较差的固有缺陷，该文引入一种新的基于遗传算法的模式搜索法求解地下 水管理模型。首先通过在遗传算法中引入精英保留的进化策略，提高遗传算法的收敛性，进行全局搜索得到全局 近似最优解 ，在此基础上采用局部寻优类算法模式搜索法进一步改善优化结果，最后将该混合优化方法用于求解 一 个地下水管理的基准问题。计算结果表明，基于改进遗传算法的模式搜索法，改善了单一遗传算法局部寻优精 度较差的缺陷，在地下水管理模型的优化求解中具有较好的应用前景。 关键词 地下水管理模型 遗传算法 精英保留策略 模式搜索法 PatternSearchMethodforSolvnigGroundwaterManagemem Model basedGeneticAlgorithm ZhouNianqing ChenJianqiao JiangSimin (DepartmentofHydraulicEngineering，TongjiUniversity) Abstract Inordertoovercometheinherentdisadvantageofthegeneticalgorithm，na improvedhybridoptimi— zationmehtodwasintroducde tosolvegroundwatermanagementmodels．The improvedhybridmethod Was basedongeneticalgorithm andalocalsearchalgorithm namde patternsearchmehtod ．Firsdy，hteelitiststrat— egywasintroducedintoGAtoimprovehteglobalconvergence，andanapproximateglobaloptimalsolutionWas obtained；secondly，htepatternsearchmethodWasutilizdeforfurtherimprovinghteapproximateglobaloptimal solution；finally，theintroducedhybridoptimizationmehtodwasadoptde tosolveabenchmarkgroundwater managementproblem．Thesimulation—optimizationresultsrevealthathtishybridoptimiaztionmethod，toosme degree，canovercomehtedisadvantageofhtegeneticalgorithm，andmayhaveagoodapplicationperspectiveOil solvinggroun dwatermanagementmode1． Keywords groundwatermanagementmodel；geneticalgorithm；elitiststrategy；pattern esarchmehtod 优，不要求优化问题满足连续性和可导性，被广泛运 1 引言 用于地下水优化管理中[3]。然而遗传算法的寻优 地下水管理模型是基于运筹学原理应用系统分 精度受控于该算法某些参数的选取，容易陷入早熟 析方法，为达到既定管理 目标所建立的求解地下水 收敛或不收敛L5J。 最优管理决策的数学模型，其本质是最优化问题…。