文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > 利用遗传算法进行机械优化
侵权投诉

利用遗传算法进行机械优化

水资源保护经典材料

利用遗传算法进行机械优化

第28卷第2期(总第103期)2007年6基于遗传算法的济南市水资源优化配置

刘红玲 韩 美

(山东师范大学人口 资源与环境学院,山东济南250014)

摘 要:济南市作为全国重点缺水城市之一,水资源短缺成为制约济南市经济社会可持续发展的瓶颈因素。水

资源优化配置作为解决城市水资源短缺的重要手段,它的实施对保证整个济南市国民经济的可持续发展起着重要的支撑作用。以水资源优化配置理论为基础,分析了济南市水资源现状,并通过建立模型求解了济南市水资源在国民经济各部门的配置。关键词:水资源;优化配置;济南

  济南市的水资源来自大气降水和过境河流两大部分。大气降水形成地表水、地下水;过境河系指黄河、徒骇河、德惠新河。

2

全市总面积8154km,下辖10个县(市)区,总人口557.6万人,其中济南市区260.6万人。现有大中型水库11座,182座,塘坝900余座,3m;3

1 (GA)原理

,“物竞,(,简称GA)是处理。GA用数学方法模拟生物进化过程,

(用二进制链码表示)的“染色体”

一系列操作。通过群体的进化,最后收敛到一个最适应环境的染色体上,从而求得问题的最优解[2]。首先对于一个给定的优化问题,设目标函数为:

F(x)=f(x1,x2,…,xn) x1,x2,…,xn∈Ω F∈R(1)式中x1,x2,…,xn为自变量;Ω为解空间;F为解的优劣程度;f

3

),先求优化准则函数为映射函数。欲求最优解(x13,x23,…,xn

渡、田山、陈孟圈、,积210万亩市灌,耕地积的

71.5%。源于大气降水,降水大部分集中在夏季,多年平均降水量654

mm。市区多年平均水资源总量为5.87亿m,人均占有水资源

3

量为225m3,仅占全国人均水资源量的1Π10。济南市水资源具有总量不足、年际变化大、年内分配不一和地域分布不均等特

点。作为资源性缺水地区,济南市是全国重点缺水城市之一。日渐紧迫的水危机及其衍生出的生态问题使得在有限的水资源条件下,以追求水资源开发整体效益最大化为目标的水资源优化配置成为济南市水资源可持续利用的关键。

区域水资源优化配置是指在特定的区域范围内,遵循公平、高效和可持续利用的原则,以水资源可持续利用和社会经济可持续发展为目标,通过各种工程与非工程措施,考虑市场经济规律和资源配置准则,通过合理抑制需求、有效增加供水、积极保护生态环境等手段和措施,将多种可利用水资源在各子区间和各用水部门间进行合理调配,以实现有限水资源的最大综合效益[1]。

在水资源优化配置研究中,由于优化问题所涉及的影响因素很多,解空间也较大,而且,解空间中参变量与目标值之间的关系又非常复杂,所以,在复杂系统中寻求最优解一直是努力解决的重要问题之一。而对于这类问题,遗传算法是一种较为有效的优化技术。下面就采用该方法对济南市水资源进行各行业之间的优化配置。

(目标函数)的最小值,即:

333

F(x)=f(x1,x2,…,xn)=

Ωx,x,…,x∈

12n

minf(x1,x2,…,xn)

(2)

  GA的基本求解步骤如下:

(1)模型参数编码(coding)。设参数个数为n,编码长度为

s-1

s,把模型每个参数的变化区等分成2个子区间,于是模型参数变化空间被离散成(2)n个参数网格点。其中的每个网格点视为一个体,它代表模型n个参数的一种可能取值状态,并且n个s位二进制表示,通过编码将十进制数转化为二进制串。因此,GA的直接操作对象是这些二进制串。

(2)产生群体(populationgeneration)。k=0时,随机产生一系列(m个)由n个变量组成的二进制串,该群体代表寻优问题一些可能解的组合。由于它们是随机产生的,它们的质量一般不会很好。GA的任务就是要从这一初始的群体出发,模拟进化过程,选优去劣,最后得出优秀的群体和个体,满足优化的要求。

(3)父代能力评价(evaluation)。利用罚函数法,计算出由于违背约束条件而产生的罚系数H,并用它修正目标函数F(X)。

收稿日期:2006-09-14

作者简介:刘红玲,女,山东师范大学人口 资源与环境学院,硕士研究生。

24

第1页

你可能喜欢

  • 算法入门
  • 遗传算法应用实例
  • 机械优化设计方法
  • 算法研究
  • 智能优化算法
  • 算法设计与分析
  • 最优化问题

热门文档

相关文档

  • 利用遗传算法进行机械优化

    【 工程技术研究与 主持 应用 】 :李艳 利用遗传算法进行机械优化冯锦春 杨林建 1 1 ① ( 1. 四川工程职业技术学院 ,四川 德阳 618000 ) [摘 ] 要 本文...

  • 利用遗传算法进行机械优化

    冯锦春、杨林建:利用遗传算法进行机械优化 型改进 , 从而改进原产 品设计 。 3.4 可靠性 分析方面 为 了使机械 系统获得最 高可靠 性, 可以用遗传算法进行...

  • 量子遗传算法在机械优化问题中的应用研究

    量子遗传算法在机械优化问题中的应用研究_机械/仪表_工程科技_专业资料。武汉...传动角最大为双优化目标,合理 搭配了各构件的几何尺寸,并利用遗传算法进行优化...

  • 遗传算法的改进及其在机械优化设计中的应用

    遗传算法的改进及其在机械优化设计中的应用_机械/仪表_工程科技_专业资料。山东...利用遗传算法进行机械优 化设计就可以在原材料有限的情况下,满足一定的性能要求,...

  • 利用遗传算法进行结构优化设计(开题报告)

    利用遗传算法进行结构优化设计(开题报告)_机械/仪表_工程科技_专业资料。遗传算法研究的兴起是在80年代末和90年代初期,但它的历史起源可追溯至60年代初期。早期的...

  • 机械优化遗传算法GA

    机械优化遗传算法GA--完整的教学科件。机械优化遗传算法GA--完整的教学科件。...利用遗传算子 (选择、交叉和变异)对这些个体进行组合,产生新一代的候选解群,...

  • 遗传算法在机械优化设计中的应用

    遗传算法利用概率作为工具来引导搜索过程朝着空间中更优化的解区域移动。这使 得...笔者采用遗传算法对外翻式五铰双曲肘合模机构进行优化设计。 1 遗传算法在外翻...

  • 【论文】基于改进遗传算法的机械优化设计参数模型研究

    并和已有改进遗传算法进行分析比较和实验验证,证实该算法在机械优化设计中使用简单... 基于改进遗传算法多体模... 0人阅读 3页 2.00 用改进的混合遗传算法...

  • 机械优化设计论文:遗传算法在机械优化设计中的应用

    机械优化设计论文: 遗传算法在机械优化设计中的应用...中进行选择并最终必须确定的各项独立参数,在优化过程...通过加权因子,用多项指标 来构成一个总的目标函数,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email