基于环路和改进遗传算法的树状灌溉管网优化

以投资最小为目标函数,建立了树状灌溉管网优化数学模型,用外部惩罚函数法将问题转化为无约束优化问题,并采用改进遗传算法进行求解。根据树状管网优化的特点,遗传算法采用二进制编码和整数编码相结合的双重编码,以同时对管网布置形式和管径进行优化。在遗传算法产生初始解及交叉、变异操作时,采用基于环路的方法,减少了不可行解的产生,提高了算法的计算效率,算例说明该优化方法有效、实用。     

基于双重编码遗传算法的树状管网优化设计

以投资最小为目标函数,建立了树状管网优化数学模型,并采用遗传算法进行求解.针对树状管网优化的特点,遗传算法采用二进制编码和整数编码相结合的双重编码,以同时对管网布置形式和管径进行优化,并结合了模拟退火算法,调整了适应函数,给出了初温的确定方法,操作过程中采用随机多父辈适应函数值加权交叉,提出了与优化问题相适应的变异方法.算例说明了该优化方法的有效性.     

基于生成树和遗传算法的树状管网布置优化

以投资最小为目标函数,建立了树状管网布置优化数学模型.针对树状管网布置优化的特点,应用基于生成树理论和二进制编码遗传算法对模型进行求解.在遗传算法产生初始解、交叉和变异操作过程中,设计了基于圈的实现方法,避免了不可行解的产生,提高了算法的计算效率.     

基于双重编码遗传算法和图论的自压树状管网优化

以投资最小为目标函数,压力、流速、管径等限制为约束条件,建立了自压树状管网优化数学模型,并采用改进遗传算法进行求解.根据树状管网优化的特点,遗传算法采用二进制编码和整数编码相结合的双重编码,实现了同时对管网布置形式和管径进行优化.根据图论中树的性质,在产生初始解及变异操作时,采用基于圈的方法,对交叉方法进行了改进,从而减少了不可行解的产生.同时对遗传算法的操作过程进行了改进,结合了模拟退火算法,调整了适应函数,改进了交叉率和变异率的计算方法.算例表明了该优化方法的有效性.     

基于圈的单水源树状管网优化改进遗传算法

以投资、运行费用之和最小为目标函数,建立了单水源树状管网优化数学模型.根据完整的树状管网优化需同时对管网布置和管径优化的特点,采用二进制编码和整数编码相结合的双重编码遗传算法对模型进行求解,其中二进制编码表示管网的布置形式,整数编码表示管径.通过整数编码的设计,使管径约束自动得到满足.根据单水源树状管网与图论中生成树的相似性,在二进制编码操作时,采用基于圈的方法产生初始解及进行交叉、变异操作,使初始解和变异操作时生成的均为可行解,交叉操作时满足了生成树的基本条件.通过上述操作,大大降低了不可行解的产生几率,提高了算法的计算效率.优化算例说明了该方法的有效性.     

基于遗传算法的树状灌溉管网优化设计

针对树状灌溉管网优化设计的特点,以管网投资最小为优化目标,提出了一种符合实际且能结合设计人员经验的灌溉管网优化布置,并利用基于整数编码的遗传算法进行求解,减少了非可行解的产生。并编制了matlab优化设计程序,通过实例进行验证,并与相关生成树算法进行比较,研究表明,该方法可获得较优的设计方案。     

基于不可行度的机压树状管网退火遗传算法优化

规定管网中每一管段最多只能由两种管径的管道组成,提出一种以管网年费用为目标函数,以水泵扬程、管长和标准管径为决策变量的机压树状输水管网优化数学模型.定义种群中个体的不可行度函数,采用基于解的不可行度退火算法处理约束条件.应用模拟退火算法,对解的不可行度进行局部优化,使其逐步逼近可行解.将遗传算法全局优化和模拟退火的良好局部搜索能力有机结合,构造出一种退火遗传算法用于机压树状管网优化设计.仿真结果表明,该模型与算法在求解机压树状输水管网优化问题上,具有良好的优化性能和求解效率.     

基于遗传算法的山地自压管网干管优化设计

针对目前山地自压滴灌管网工程中管径选择的难题,建立了以管网造价为目标函数,标准管径为决策变量,满足灌溉水量、水压、流速等约束条件的树状灌溉管网优化数学模型,在管网布置确定的情况下寻求使管网投资最小、可靠性最高的管径组合方案。采用基于整数编码的遗传算法来求解,用模拟退火罚函数法处理约束条件,将模拟退火的良好局部寻优能力和遗传算法的全局搜索能力有机地结合在一起,实现算法的改进。优化结果与经济流速法的计算结果相比较,管网投资减少了27 280元,仅占优化前的86.84%,管段水头利用率由65.38%提高到了97.61%。结果表明:改进遗传算法在经济性和重力水头利用率上都优于经济流速法,且该模型算法操作简单,易于实现,具有良好的优化性能和求解效率,可用于实际生产。     

灌溉管网调压池布置与管径同步优化研究

【目的】保证大规模自压式树状灌溉管网的安全运行,在管网系统中布置若干个调压池进行分区灌溉。【方法】采用基于整数编码的双重编码方法,将调压池和干管管网作为一个整体,以干管管道造价与调压池造价与干管管道造价之和最小为目标函数,以压力节点水头与管道流速为约束条件,建立相关数学模型,并运用遗传算法求解。【结果】该方法实现了调压池布置优化与管径优化的同步进行,最终在系统中共布置2座调压池,分别位于节点2与节点4,将管网系统分为3个区域。优化得到的配水干管总长度10 973.7 m,较人工经验法减少12.02%,系统总投资464.80万元,较人工经验法减少17.23%。优化后每个区域内各节点水头更为均衡,水头差最大区域为第Ⅰ区,仅有12.5m,较人工经验法的26.4m更为稳定均衡。【结论】基于整数编码的双重编码方法可获得较优的自压式树状灌溉管网调压池布置方案,为地形条件相似的管网布置提供了参考。     

基于自适应惩罚遗传算法的给水管网优化设计

针对给水管网遗传优化设计中常规惩罚函数边界约束条件存在的问题,提出了一种能根据每代计算结果自适应调节惩罚因子的自适应惩罚遗传算法,并应用改进遗传算法寻求管网投资最小的设计方案.研究表明,应用该方法能够更有效地搜索最优解,可节约工程费用2.29%～12.01%,在工程优化设计中有一定的实用价值.