- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
智能优化在environment中的应用
环境问题 智能优化方法 CHHGA原理 CHHGA在水污染控制规划中的应用 CHHGA在污染源识别中的应用 CHHGA在洪水预报中的应用 基因型: 1000010101 求下列函数的最大值: 本例二进制编码长度取10位,编码过程实质上是将区间[0,255]内对应的实数值转化为一个二进制串。 SGA采用随机方法生成由若干个个体组成的初始种群。初始种群中个体的数量称为种群规模。 遗传算法对一个个体(解)的好坏用适应度函数值F来评价,适应度函数值越大,解的质量越好。适应度函数是遗传算法进化过程的驱动力,也是进行自然选择的标准,它的设计一般由目标函数来定。 选择操作的任务就是按某种方法从父代群体中选取一些个体,遗传到下一代群体。SGA中选择算子采用赌盘选择方法,个体i的适应度为Fi,则个体i被选中遗传到下一代群体的概率为: 所谓交叉运算,是指对两个相互配对的染色体依据交叉概率 Pc 按某种方式相互交换其部分基因,形成两个新的个体。 所谓变异运算,是指依据变异概率 Pm 将个体编码串中的某些基因值用其它基因值来替换,从而形成一个新的个体。 SGA中变异算子采用基本位变异算子。 M : 种群规模 L : 编码长度 Pc : 交叉概率 Pm :变异概率 T : 遗传运算终止进化代数 SGA求解步骤 鲁棒性 全局收敛性 并行性 收敛定理1 基本遗传算法收敛于最优解的概率小于1。 收敛定理2 保留最优个体的遗传算法收敛于最优解的概率为1。 几种编码遗传算法 二进制编码遗传算法需频繁的编码和解码,计算量大,但理论较完备。 格雷码编码遗传算法的主要优点是:便于提高遗传算法的局部搜索能力。 自然数编码遗传算法的主要优点是:较好解决某些组合优化问题。 实数编码遗传算法适合较大空间的遗传搜索,而且特别便于变量个数较多或其取值范围较广时采用,不受编码长度限制。 改进方式??? ———— 混沌模式搜索混合遗传算法 (Chaos Hooke-Jeeves Hybrid Genetic Algorithm,简称,CHHGA) CHHGA优化策略 CHHGA计算步骤 实数编码。 混沌映射的遍历性。 模式搜索法(Hooke-Jeeves,1961)的局部精细搜索性。 加速迭代。 Step1: 实数编码 Step2: 混沌初始父代个体的生成 Step3: 父代个体的适应能力评价 Step4:父代个体的选择 Step5:两点杂交 Step6:两点变异 Step7:模式搜索混合进化迭代 Step8:加速循环 SGA求解步骤 应用一 CHHGA在水污染控制规划中的应用 目标函数 约束条件 运行参数与结果 运行参数与结果 应用二CHHGA在污染源识别中的应用 CHHGA在水质模拟反问题中的应用 应用三 CHHGA在洪水预报中的应用 洪水预报 洪水预报 运行参数 计算结果:CHHGA率定的参数 方法比较 1997年7月实测值与模拟值比较 参考文献 杨晓华,等.《智能算法及其在资源环境系统建模中的应用》,北京:北京师范大学出版社,2005 杨晓华,等.《环境数学》,北京:北京师范大学出版社,2010 遗传算法网站 /gpanimatedtutorial.html / / 思考题 试述模式搜索法在CHHGA中的作用。 试述混沌映射在CHHGA中的作用。 对遗传算法改进的途径有哪些? 试用遗传算法解决某一实际问题。 Thanks for your attention! DO——溶解氧,反映水体自净能力大小; BOD5——生化需氧量,反映水体中能被生物降解的有机需氧污染物质含量。 经济最优目标:即河流污染物综合治理费用最小。依据我国城市污水处理厂的投资费用函数,得到该城市水污染控制规划目标函数。 目标函数 式中: Ci为第河段i污染治理费用,万元; Qi为第河段i污染物(如BOD5)的排放流量; ηi为第河段i污染物去除效率, %; k1、k2、k3、k4分别为处理规模费用比例参数、处理规模和去除率费用比例参数、处理规模与处理工艺费用比例参数、去除率费用指数参数。这里 k1=200,k2=0.8,k3=1000,k4=2。 河流水质规划的目标是:BOD5浓度最高为5mg/l, DO浓度最低为6mg/l,根据所给河流各段的输入输出信息,利用S-P水质方程,可建立下列水质约束条件 式中:U为河流BOD稳态响应矩阵,V为河流DO稳态响应矩阵,M为BOD的常数向量,N为DO的常数向量,M0为BOD的约束向量,N0为DO的约束向量。 水质模拟对流-扩散方程
您可能关注的文档
- 数据结构拓扑排序和最短路径.ppt
- 数字图像处理之采样量化插值傅里叶变换.ppt
- 数据结构树和森林的表示和遍历.ppt
- 数量遗传(qtl)定位的原理及研究进展.ppt
- 数学辽宁省瓦房店市第八初级中学第三章一元一次方程实际问题与一元一次方程课件(人教版七年级上).ppt
- 新《食品安全法》企业讲座2011.ppt
- 新人教版高中历史必修一21《民主政治建设的曲折发展》课件.ppt
- 新加坡的土地制度与土地市场管理.ppt
- 新教师培训中等职业学校教师专业标准导学.ppt
- 新编英语教程6教案unittwo.ppt
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 百日咳试题附有答案.docx VIP
- 2024年广东省深圳市光明区人大常委会办公室招聘一般类岗位专干12人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 高中语文任务驱动型材料作文:枯燥与热闹审题指导(含解析).docx VIP
- 某镇卫生院污水设计方案.pdf VIP
- 2024年广东深圳市光明区人大常委会办公室招聘一般类岗位专干3人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 中考数学经验交流会发言稿.pdf
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【高频考点汇总500题】模拟卷及参考答案详解.docx VIP
- 《溜冰圆舞曲和雷鸣电闪波尔卡》精品课件2023.pptx
- 水利项目安全评价报告.docx
- 2024年7月广东省深圳市光明区人大常委会办公室招聘10人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
文档评论(0)