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

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

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

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

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

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

多源环状注水系统泵站运行方案与管网同步优化

为了最大程度地提高注水系统运行效率,对泵站运行方案与管网同时进行优化.针对多源环状注水系统,以泵的开停状态、流量和管线的连接状态、管径为优化设计变量,以运行能耗和管网投资费用最小为优化目标,考虑流量、压力、环状管网等各类约束条件,建立了多源环状注水系统运行方案与管网同步优化数学模型.针对该同步优化问题的特点,设计了双重广义染色体编码遗传算法对模型求解.泵的编码中,第1行采用二进制编码表示泵的开停状态,第2行采用实数编码表示泵的流量;管线的编码中,第1行采用二进制编码表示管线的连接状态,第2行采用整数编码表示管线的管径.实现了对各优化变量的精确表达,设计了与问题相适应的初始解产生及编码交叉、变异方法,避免或减少了不可行解的产生.并对实例进行优化设计,同步优化与仅进行管网优化对比,运行能耗降低了4.66%,管网投资费用降低了1.73%,表明同步优化的节能效果明显.     

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

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

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

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

基于最小生成树模型的树状灌溉管网的优化设计

针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的可用性,并与相关生成树算法进行比较。实例研究表明,该方法能克服局部最优解的缺陷,能快速求解符合工程实际的树状管网布置和管径。     

考虑配置的多源注水系统泵站运行方案优化

为了实现对多源注水系统中各站内运行注水泵的型号、数量及运行参数同时进行优化,以系统输入功率最小为优化目标,考虑水量平衡、泵流量、泵正常运行压力、泵型号等约束,建立了考虑泵配置的泵站运行方案优化数学模型.针对优化问题的特点,设计了双重编码改进遗传算法对模型进行求解.在双重编码中,第1行采用实数编码表示泵的流量,第2行采用整数编码表示泵所属注水站编号,实现了对优化变量的准确描述,并指出了解的编码为变长度编码.设计了根据流量确定泵型号的方法,泵的其他运行参数根据选择的泵型号确定.在改进遗传算法操作过程中,设计了初始解的产生方法及与问题相适应的多种交叉和变异方法,使部分约束条件得到了满足,减少了不可行解的数量.利用本算法对某深度注水系统进行了优化设计,优化后系统输入功率比现状降低了2.42%,表明在多源注水系统中对泵的配置及运行参数进行同时优化节能效果明显.     

供水管网故障诊断的流量监测点遗传优化布置

针对供水管网爆管故障诊断中流量监测点的布置问题,建立了考虑流量敏度的监测点优化布置模型,并采用整数编码遗传算法进行优化求解。针对遗传染色体在初始生成以及交叉、变异等遗传操作中易产生编码重复的问题,提出了新的改进算法。实例分析结果表明：基于本文方法布置优化后的监测点流量信息的诊断效果较为理想,在漏水量较小的条件下,基于优化的流量监测点信息对爆管管段的正确检出率较高,优于基于水压监测点信息的诊断结果。     

自适应遗传算法在环状管网水力计算中的优化设计

介绍了如何应用双重编码的自适应遗传算法对依靠重力供水的环状管网进行水力计算的优化设计。用遗传算法随机生成水头标高和管径,再由随机生成的水头标高和管径求出非线性的流量分配方案和管径组合方案,然后通过自适应遗传算法的交叉和变异操作,使不适应的个体通过交叉和变异成为满足的约束条件的个体,从而达到优化的目的。结果表明,遗传算法在水力计算中有着独特的优势,它能使管网的流量分配和管径选择同时完成。     

机压微灌管网系统布置与管径同步优化设计

微灌管网系统由轮灌管网(支毛管)和续灌管网(干管)组成,以往的研究没有将其作为一个系统,且不能实现布置与管径组合的同步优化,研究成果对坡度均匀的大型灌区机压微灌独立管网系统的优化也不适用。因此,提出了机压微灌管网系统优化的方法,并建立了优化设计数学模型,采取整数及实数编码的混合编码方法,通过遗传算法求解,同时实现轮灌管网及续灌管网的布置优化及管径组合优化,得出的管径为标准商用管径,无需调整。实例计算结果表明,该模型与算法在求解机压微灌管网系统优化设计问题上具有良好的优化性能和求解精度。与传统设计方案相比较,轮灌管网和续灌管网的优化设计方案单位面积年费用分别降低了14. 85%～35. 59%和4. 12%～12. 99%,节省投资效果明显。     

半固定喷灌系统布置与投资关系的探讨

管网的布置对系统的投资有很大的影响,但管材及价格的变化使系统最佳布置不是唯一的。本文结合实例分析了系统布置与管材及价格变化之间的联系,在此基础上给出了半固定式喷灌系统设计中应加以注意的问题,并根据当前的条件推荐了几种布置形式。     

基于混合蛙跳算法的自压微灌管网系统优化设计

[目的]解决自压微灌管网系统布置与管径优化设计的问题,节省工程投资造价.[方法]以新疆某灌区一微灌工程为研究对象,以微灌系统中各级管道的管段长度、管径为决策变量,支毛管允许水头差、工作压力、管径、流速等为约束条件,以管网总投资最小为目标,分别建立了双向毛管布置和单向毛管布置的自压微灌管网数学模型,并采用混合蛙跳算法进行...     

Flow path and hydraulic analysis for on-farm pressurized irrigation systems

A model was developed to analyze the steady-state hydraulics of branching pipe networks as found in on-farm pressurized irrigation systems with multiple outlets at sprinklers or emitters. The model uses a new methodology to identify all flow paths based on a shortest-path algorithm. It also uses elevation and hydraulic parameters to determine which outlets are flowing and which (if any) are not. An iterative solution approach results in the calculated flow rates and pressures at all nodes in the network with a single source node, which can have a fixed head (reservoir) or a pump. The methodology provides a guaranteed steady-state hydraulic solution for the network, regardless of the available pressure, pipe layout and characteristics, or field topography.