zjxlhzyt虹
在通常情况下,无论是地下水系统的状态方程,还是管理模型的目标函数或约束条件,圴常具有非线性、多峰性、不连续等特征,这给求解管理模型带来了困难;而传统的优化方法首先要将非线性问题进行线性近似,使得其解强烈依赖于管理模型目标函数的初值和梯度[52]。当目标函数不连续或不可导时,尤其是在分布参数地下水管理模型中涉及经济或环境因素,会使模型更为庞大而复杂,以致传统的优化方法无法解决[53]。
近年来,最优化技术有了很大的进展,一些基于试探式具有全局寻优特点的求解方法被应用于地下水管理之中,如遗传算法、模拟退火算法、人工神经网络算法、禁忌搜索算法以及一些混合智能算法等。
1.2.3.1 遗传算法(Genetic Algorithm,GA)
遗传算法是20世纪70年代初期由Holland等人创立,并由Goldberg发展完善起来的一种新型寻优方法[54]。遗传算法求解地下水管理模型时,不要求地下水系统必须是线性的,因而更适合求解复杂地下水系统的管理问题。目前,国内外已将遗传算法应用到地下水管理的各个领域。
McKinney等[55]用遗传算法求解了3个地下水管理问题:含水层最大抽水量,最低抽水费用及含水层修复的最低费用;Katsifarakis等[56,57]结合边界元法和遗传算法求三类经常遇到的地下水流和溶质运移问题的最优解,即确定导水系数、最小化抽水费用及污染羽的水动力控制;Morshed等[58]综述了遗传算法在地下水管理方面的应用,并提出了一些改进方法;Cai等[59]将遗传算法和线性规划相结合,求解大型非线性水资源管理模型,先用遗传算法识别出复杂的变量,这些变量不变时,问题趋于线性化,然后用线性规划分段求解水资源管理模型;Zheng等[60]采用遗传算法求解由响应矩阵法建立的地下水修复系统优化设计模型;Ines等[61]结合遥感和遗传算法对灌区的水管理进行优化。近年来,国内学者邵景力等[62]以山东省羊庄盆地地下水非线性管理模型为例,介绍了应用遗传算法求解这类问题的具体步骤;崔亚莉等[63]以山东省羊庄盆地3个水源地总抽水量最大为目标建立了地下水管理模型,采用遗传算法进行求解。
需要指出的是,遗传算法是一种近似算法和全局优化算法,其收敛速度和解的精度受控于该算法的某些参数选取;对于大规模、多变量的地下水管理问题,其收敛速度较慢,计算时间长,这是遗传算法在求解复杂地下水管理模型的不足之处。
1.2.3.2 模拟退火算法(Simulated Annealing Algorithm,SAA)
模拟退火算法是局部搜索算法的扩展,它不同于局部搜索算法之处是以一定的概率选择邻域中目标函数值好的状态。理论上来说,它是一个全局优化算法,它通过模拟金属物质退火过程与优化问题求解过程的相似性,另辟了求解优化问题新途径[64]。模拟退火算法已被应用到地下水管理领域。
Wang等[65]分别用遗传算法和模拟退火算法求解了地下水管理模型,并通过与线性规划、非线性规划和微分动态规划方法的计算结果相对比,评价了两种算法的优缺点。Dougherty等[66]介绍了模拟退火算法在地下水管理中的应用。Rizzo等[67]用模拟退火算法求解了多时段地下水修复的管理问题,并应用了一个价值函数以加速算法搜索速度。Cunha[68]用模拟退火算法求解了地下水管理问题,使在满足需求的条件下选择供水设备,使总安装费用和经营费用最低。Kuo等[69]提出了基于田间灌水制度和模拟退火算法的模型进行农业水资源管理。Rao等[70,71]运用SEAWAT建立了地下水流和溶质运移模型,并采用模拟退火算法求解地下水管理问题。
模拟退火算法的实验性能具有质量高、初值鲁棒性强、通用易实现的优点,但为寻到最优解,模拟退火算法往往优化时间比较长,这也是此算法最大的缺点[72]。
1.2.3.3 人工神经网络算法(Artificial Neural Network,ANN)
人工神经网络算法是一门新兴的学科,从20世纪40年代提出基本概念以来得到了迅速的发展。人工神经网络法属于集中参数模型,是模拟人脑工作模式的一种智能仿生模型,可以对信息进行大规模并行处理;具有自组织、自适应和自学习能力,以及具有非线性、非局域性等特点;而且善于联想、概括、类比和推理,能够从大量的统计资料中分析提炼实用的统计规律[73]。
在地下水管理中,由于含水层性质的空间变异性所导致的数据多变性和参数的不确定性以及水文地质数据的不完备性,使得一些精确分析方法在表达地下水资源系统各部分之间的非线性关系上具有很大的局限性。ANN技术的引入,对地下水管理模型的应用研究有着很大的促进作用。1992年,Rogers在博士论文中首先提出利用人工神经网络技术进行地下水优化管理,并在模型训练与识别中使用了遗传算法。此后,陆续有些学者在这一领域进行了大量研究。Ranjithan等[74]用人工神经网络模型对渗透系数不确定性条件下的地下水回灌方案进行优化研究;Coppola等[75]成功地把人工神经网络运用到3种地下水预测问题中,求解复杂地下水管理问题;Parida等[76]用人工神经网络预测水资源管理中的径流系数。
需要强调的是,ANN模型并不是对非线性过程的真实描述,不能反映系统的真实结构,因而不能最终完全替代系统的机理模型。ANN模型的这一本质是在建立各类地下水非线性系统管理模型时都必须首先考虑的。目前我国在地下水资源管理研究中对ANN技术的应用和研究还比较少,特别是在地下水资源管理中ANN技术的综合应用方面,与国外相比,还有一定的差距。
1.2.3.4 禁忌搜索算法(Tabu Search Algorithm,TSA)
禁忌搜索算法的逐步寻优思想最早由Glover[77]提出,它是对局部邻域搜索的一种扩展,是一种全局算法,是对人类智力过程的一种模拟。禁忌搜索算法通过引入一个灵活的存储结构和相应的禁忌准则来避免迂回搜索,并通过藐视准则来赦免一些被禁忌的优良状态,进而保证多样化的有效探索以最终实现全局优化。
Zheng等[78]联合禁忌搜索算法和线性规划方法求解了地下水污染的修复设计问题,主要应用了禁忌搜索的优点(在优化离散井位时更有效)和线性规划的优点(在优化连续抽水量时更有效);Zheng等[79]分别用禁忌搜索算法和模拟退火算法进行最优参数结构识别,并评价和比较了两种方法的有效性和灵活性;Lee等[80]给出了八种求解非线性整数规划问题的启发式算法的经验比较,在监测网设计中的应用结果表明,模拟退火算法和禁忌搜索算法表现比较突出;杨蕴和吴剑锋等[81]将禁忌搜索算法和遗传算法分别应用于求解地下水管理模型,其结果表明禁忌搜索计算效率高于遗传算法。
禁忌搜索算法对初始解有较强的依赖性,好的初始解可使禁忌搜索在解空间搜索到好的解,而较差的初始解则会降低禁忌搜索的收敛速度。禁忌搜索能否在实际问题中应用好,要充分考虑初始解对优化结果的影响,这方面还有待于进一步的研究。此外,迭代搜索过程是串行的,仅是单一状态的移动,而非并行搜索,这就使得算法的优化时间往往较长,为了改善寻优效率,目前的趋势是把禁忌搜索与其他启发式方法结合起来,比如把禁忌搜索算法与遗传算法结合等[82,83]。
1.2.3.5 混合智能算法
模拟退火遗传算法(SAGA)是将遗传算法与模拟退火算法相融合而产生的一种优化算法。Sidiropoulos等[84]用模拟退火算法和遗传算法研究了以抽水费用最小为目标的地下水管理问题,最后提出了地下水管理模型更有效的解法——模拟退火遗传算法;Shieh等[85]应用模拟退火遗传算法进行了原位生物修复系统的最优化设计研究;韩万海等[86]用模拟退火遗传算法进行了石羊河流域的水资源优化配置研究;潘林[87]等应用模拟退火遗传算法对某灌区的灌溉水量进行了最优分配;吴剑锋等[88]运用遗传算法,同时用模拟退火罚函数方法处理约束条件,求解了地下水管理模型,并将该方法成功地应用于徐州市地下水资源评价与管理模型之中,取得了较为满意的结果。模拟退火遗传算法不但克服了基于梯度寻优算法的缺点,而且通过模拟退火过程,保证能够有效地求得问题在可行域上的最优解(或接近最优解)。然而在求解大型的多决策地下水优化管理问题时,如何减少群体规模,从而有效地提高遗传算法的寻优速度,还有待于进一步深入研究。
人工神经网络算法和遗传算法相结合来求解地下水管理模型的研究也很多。Rogers等[89]用人工神经网络算法和遗传算法进行最优地下水修复设计,用人工神经网络预测水流和溶质模拟结果;Aly等[90]提出了不确定条件下含水层净化系统最优设计的方法——人工神经网络算法和遗传算法;Brian[91]等将遗传算法与人工神经网络算法相结合求解了具有线性目标函数的含水层系统水质管理问题,并将该方法与基于梯度函数的传统算法进行了比较。
此外,其他一些混合算法也常应用于地下水管理问题中。Tung等[92]使用模式分类和禁忌搜索算法相结合的方法研究了地下水开采管理问题;Hsiao等[93]应用遗传算法与约束微分动态规划相结合的混合算法求解了非承压地下水含水层修复优化问题;Mantawy等[94]将遗传算法、禁忌搜索算法和模拟退火算法相结合求解单位运输问题,算法的核心是遗传算法,用禁忌搜索产生新种群,用模拟退火法加速收敛速度。
地下水管理模型求解的方法有很多,除文中提及的优化算法外,近年来快速发展的智能方法,如混沌优化算法、蚁群算法等都为解决这一问题提供了新的思路。地下水资源系统本身是一个高度复杂的非线性系统,其功能与作用是多方面、多层次的;模型的输入有确定的,也有随机的。因此,为实现地下水更科学有效的管理,地下水管理模型的求解方法也必须更具有准确性和实用性。
如下: 首先要把收集和阅读过的与所写毕业论文选题有关的专著和论文中的主要观点归类整理,并从中选择最具有代表性的作者。在写毕业论文时,对这些主要观点进行概要阐述,
就是描述下即可案例:国内外研究现状城镇化,也称城市化,,这个概念最早是由西班牙的工程师A.Serda于1867年在其著作《城镇化的基本理论》中提出的,目前已经被
国内外研究现状,即文献综述,要以查阅文献为前提,所查阅的文献应与研究问题相关,但又不能过于局限。与问题无关则流散无穷;过于局限又违背了学科交叉、渗透原则,使视野
不告诉你。。。。。
在通常情况下,无论是地下水系统的状态方程,还是管理模型的目标函数或约束条件,圴常具有非线性、多峰性、不连续等特征,这给求解管理模型带来了困难;而传统的优化方法首