遗传算法在推求流量—水深关系中的应用.pdfVIP

维普资讯 第7卷第 4期 水利科技与经济 VD1．7．No．4 2001年 l2月 WaterConservancySciencemadTechnologyandEconomy Decenlber 200l t t t t t t - 球利规划与设计 } } 习 司 习 睦铭算法在瓶 求泷量 ～水深若孽中的应用 赵 振 (黑龙江省九三国营农场管理局 水利局，黑龙江 嫩江 161441) [摘 要】 本文在标准遗传算法(sGA)基础上，提出一种基于实数编码的遗传算法(RGA)，解决了标准遗传算法 (SGA)算法及文献[1]中华罗庚优选法的循环次数过多、耗时长以及过早收敛、形成局部最优等问题。井渴望在 水利工程设计 中多维、高度非线性等参数优化问题中得到应用 。 [关键词] 实码遗传算法；流量；水深 [中圉分类号】 Ⅳ13 [文献标识码]A [文章编号] 1006—7175(2001)04—0187—03 ApplynigRGA 伽 calculatingtherelationbetweenatselm -geandwaterdepth Z 0 Zhen (WaterconservancydepmtmentofjiuBallfarmingmal3Algelt~ntdeaprtment Heilongjiangpro~inee161441，China) Almtraet：Basedonstandardgeneticalgorithm．theauthorputfolvcardanewmethodnaIIledrealcodingbasedgenetic algorithm(RGA)．TIlemethodofRGAcansolveBOII~problemsinHualuogengoptimummethod．Such prertmturely eoncelgenee， optirmnn，andwastingm0reandIllOl~ timedmingcalculating． eauthoreagertoapp ngthe methodofRGA tohandlemoreparametersoptimum problemsinthedesignofwaterconservancyp eet． KeyWords：RGA，di8c}l跚 ，waterdepth 0 引言 1．2 基于实码的遗传算法_’JI 在推求流量与水深的关系、收缩断面水深、临 标准遗传算法(StandardGeneticAlgo,4thm简称 界水深和水面线时，经常会 出现参数寻优、迭代求 SGA)的编码方式通常采用二进制。二进制编码简 解的问题。传统方法一般采用试算法通过反复的 单 ，交叉、变异等遗传操作便于实现。但它不便于 试算求解，或者采用图解法ll3133。文献[1]将此类 反映所求问题的结构特征 ，对于一些连续 函数 的优 问题与计算机技术结合，通过构造极值函数，利用 化问题等，也由于遗传运算的随机特征而使其局部 华罗庚优选法推求出流量与水深关系。传统的优 搜索能力较差。为改进二进制编码方法的缺点．本 文提 出采用实数编码 ，使个体编码长度等于其决策 选法(梯度法、牛顿法、黄金分割法等)均存在过早 收敛、早熟等问题 ，即容易陷入局部最优 ，稳健性较 变量的个数。因为这种编码方法使用的是决策变 差，精度不高。为此，本文提出采用一种模仿生物 量的真实值，所以也叫真值编码方法。 进化原理的遗传算法(Genet