浅析遗传算法在管网中的应用

《浅析遗传算法在管网中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浅析管网优化设计中的遗传算法宋银强韦布波摘要：本文主要介绍了管网优化设计中的遗传算法，通过分析遗传算法在给水管网设计中的运用，体现了这种算法运用时的经济合理性。关键词：遗传算法；优化设计；管网；1引言：随着社会经济快速发展和城镇化进程的加快，城市规模不断扩人，建设经济适川安全可靠的给排水系统，对保障城市正常生产生活越发显得蜇要。在城市的给排水系统屮，管M建设往往占到水工程总投资的60-80%,因此，在城市给排水工程规划设计工作中，管M优化设计具哲重耍的现实意义。仪仅只靠过去的经典优化理论早已不能满足当今社会的需要，越來越多的新型算法已经涌现出來。遗传算法就是这些算法中最富有成效的

2、-•种算法。2正文：2.1什么是遗传算法遗传算法是建立在自然选择和群众遗传学机理基础上的随机，迭代，进化，具衍广泛适应性的搜索方法。他敁先「hJohnHolland于1975年提出。从此以后，它逐渐发展成为一种通过模拟自然进化过程解决敁优化闷题的计算模型。其体来说，它是一种模拟生物学屮祸因遗传和ft然选择而提出的丼行随机优化算法在遗传算法屮，先建立工程优化问题的数学模型，将问题的所荇决策变:W:编码，称为一个基因。多个基因形成一个有限松的编码串,称为染色体。其对应的表现型即个体，都对应于优化问题的一个讨行解，一组个体组成一代种群。优化问题的目标函数作为种群所处的环境，可以得出每个

3、个体对环境的适应度,由适应度决定该个体生存的概率。搜索时先随机产生一定数量的原始种群，从这些种群开始，模拟进化过程。按每个个体的适应度依概率进行优胜劣汰，从而使适应度高的个体生存不来。再利川交换、变异等遗传手段，使这些种群的优良特性得以遗传并保留到下一代。如此选择•交换-变异•再选择，循环往父,使各代的优基W成分逐渐积累，种群的平均适应度和最优个体适应度不断上升，直到迭代过程趋于收敛,从而求得一纟IL最优种群。2.2遗传算法在符网优化设计中的特点(1)遗传算法从问题解的串集开始搜索，而不是从单个解开始。这是遗传算法与传统优化算法的极大区别。传统优化算法足从平个初始值迭代求敁优解的

4、：容易误入局部敁优解。遗传算法从中集开始搜索，覆盖而大，利于全局择优。(2)遗传算法同时处理群体屮的多个个体，即对搜索交间屮的多个解进行评估，减少了陷入局部最优解的风险，同吋算法木身易于实现外行化。(3)遗仏算法基木上不用搜索空间的知识或其它辅助位息，而仅用适应度函数值來评估个体，在此基础上进行遗传操作。适应度函数不仅不受连续可微的约束，而且其定义域可以任意设定。这一特点使得遗传算法的应用范围大大扩展。（4）遗传兑法不是采川确定性规则，而是采川概率的变迁规则來指导他的搜索力

5、4。（5）其有自组织、自适应和自学习性。遗传算法利用进化过程获得的信息自行纟II织搜索时，适应度大的个体具

6、有较高的生存概率，并获得更适应环境的基因结构。2.3遗传算法的一般应川步骤1｝初始化种群；2）计算种群上每个个体的适应度；3）按巾个体适应度伉所决定的某个规则选择将进入下一代的个体；4）按概率Pc进行交叉操作；5）按概率Pm进行变异操作；6）茗没科满足某种停止条件，则转入2>,否则进入下一步；7）输出种群屮适应度最优的染色体作为M题的满意解或最优解；2.4遗传算法在应用巾可能出现的问题遗传算法是一•种通用而有效的求解最优化问题的方法，然而，1丫1.用简巾-的遗传算法在许多情况下不是十分有效，容易产生早熟现象以及局部寻优能力较差等问题。另外,遗传算法在解决一些实际闷题吋，由于它一般

7、其冇较人的群体规模，崙要对较多的个体进行人量的遗传和进化操作，特别是要对人贵的个体进行适应度计算或评价，从而使得灯法的进化运兑过程进展缓慢，难以达到计钉速度的要求，因而遗传灯法的并行计兑问题H益受到茧视。人们认识到对遗传算法进行并行处理的可能性，丁足提山了多种基于各种卯行计算机或局域网的并行遗传算法。2.5遗传算法的优化现在广泛应用的并行遗传算法主耍是在遗传算法的基础上考虑了四个方此的并行性并对其加以改进和优化之后形成的。这四个方而的并行性是指：1>个体适应度评价的并行性；2）整个群体中各个个体的适应度评价的并行性；3）群体产生过程的并行性；4）基于群体分组的并行性；2.6遗传算

8、法在给水管网优化设计中的应用给水管网优化的目标是经济性、可靠性和供水水质安全性的全面优化。但是山于水质安全性不易甭化，管网运行正常吋和故障吋用水量会发生变化，以及管网拓扑结构的复杂性,使得至今还没冇成熟的理论來分析管网的安全性，因而也无法将可靠性因素很好地量化以纳入适应度函数中。现在常川的方法是以经济性为H标闲数，而将其他因索作为约朿条件，据此建立适应度函数，來评价个体的适应度，这样处理的结果使得最终77案在供水安全性上不够完善。事实上，现有很多研究成果表明，对环状管网来说，流S