基于自适应向量评估遗传算法水资源优化配置模型及应用.docVIP

基于自适应向量评估遗传算法水资源优化配置模型及应用 　　摘要：为更好进行水资源配置，数学模型越来越复杂，其求解显得很重要。通过建立一个多目标水资源优化配置模型，把经改进的自适应遗传算法综合应用到多目标模型求解中，且给出了遗传算法实现自适应功能的计算公式，并将模型和求解方法应用在某市水资源配置实践。?? 　　关键词：水资源配置；多目标；自适应；向量评估；遗传算法?? 　　中图分类号：TV212 文献标识码：A 文章编号：1672-1683（2008）03-0069-03?? 　　 　　Water Resources Allocation Model Based on the Adaptive Vector Evaluated Genetic Algorithm and Its Application?? 　　LIN Wu-xing，WU Ze?? 　　（Business School of Hohai University,Nangjing 210098，China）?? 　　Abstract: 　　To allocate water resources more rationally,the math model tends to be more complicated,and thus the method to solve the model becomes more important.In this paper,a water resources allocation model is put forward,and the method based on the adaptive vector evaluated genetic algorithm is introduced to solve the model.And the detailed formulas to realize the adaptive functions of the genetic algorithm are also given.Finally,an example of a citys water resources allocation is presented.?? 　　Key words: water resources allocation;multi-objects;adaptive;vector-evaluated genetic algorithm 　　 　　1 研究背景?? 　　水资源优化配置对象是一个涵盖水资源、经济、社会和环境多个层面的复杂复合系统，且各子系统之间具有复杂的联系和冲突，以及多因素不确定性等特点。由于复合系统规模庞大、结构复杂、功能综合、影响因素众多，水资源优化配置模型越来越复杂，对模型求解很依赖于各种优化算法的进步和成熟。遗传算法（Genetic Algorithm，简称GA）是模拟生物在自然环境中的遗传和进化过程建立起来的一种自适应全局搜索和概率优化的算法,20世纪70年代初期由美国密执根大学霍兰（Holland）教授提出[1]。遗传算法是一种高度并行、自适应搜索算法，克服了传统优化方法中梯度技术的不足，具有较强的全局优化性、并行性和鲁棒性等特点，在许多领域得到广泛应用。?? 　　本文建立了水资源优化配置模型，把自适应向量评价遗传算法应用到对模型的求解，并在某市的水资源配置中得到实践应用，为求解决该市2010年水资源优化配置问题提供了技术支撑。?? 　　 　　2 水资源优化配置模型目标函数?? 　　水资源优化配置的目标是经济、社会和生态环境的综合效益为最佳，其模型为：?? 　　??Opt［f1(W),f2(W),f3(W)］?? 　　G(W)≤0?? 　　W≥0（1）?? 　　式中：W─决策向量；f1(W),f2(W),f3(W)─经济效益、社会效益和生态环境效益；G(W)??─约束条件集，表示水资源承载力、环境容量、社会约束和各子系统状态方程。?? 　　2.1 经济目标?? 　　以供水净效益最大为衡量指标[2]?? 　　max??f11??(W)=∑ni=1∑mj=1δij??(bij??-cij??)#8226;Wij??（2）?? 　　式中：i─第i用户，i=1,2,…,n，分别表示工业、农业城镇居民生活、生态环境用水、公共用水等；j─第j种水源，j=1,2,…,m；Wij??─第j种水源向第i用户的供水量；bij??―第j种水源向第i用户的供水效益系数；cij??─第j种水源向第i用户的供水费用系数；δij??─表示第j水源向第i??用户供水的供水效益修正系数，与用户类型、供水次序、水源等有关。?? 　　2.2 社会目标??