洋河二灌区渠道优化设计新方法研究和应用.docVIP

洋河二灌区渠道优化设计新方法研究和应用 　　摘要：为了替代计算量大、重复工作多的传统经验试算法，通过尝试采用免疫遗传算法（IGA）对梯形渠道横断面设计进行优化，并将该方法应用于河北省怀来县洋河二灌区渠道改造工程。结果表明，IGA计算量小，精度高，结果丰富，有效地解决了渠道断面设计中的优化问题，具有较高的应用价值。?? 　　关键词：非线性优化；渠道改造；梯形横断面设计；免疫遗传算法 ?? 　　中图分类号：TV698 文献标识码：B 文章编号：1672-1683（2007）01-0109-02 　　 　　New Method for Channel Optimum Design in the Second Irrigation District of the Yanghe River?? 　　HOU Yi-kai，LIU Yong-chao，GUO Feng-tai，LIU Liang?? 　　(College of Hydranlics and Electric power，Hebei Engineering University,Handan 056021,China)?? 　　Abstract： 　　In order to substitute experiential arithmetic which needs a lot of calculation and repeated work, this paper attempts to make use of immune genetic algorithm to optimize trapezoidal channel section, and applies this method to the channel upgrade of the second irrigation district for the Yanghe River in Hebei. The results of research show that IGA is of less calculation, high precision and abundant outcome, can effectively solve problems in the channel section optimal design and has a practical guide.?? 　　Key words: 　　non-linear optimization; the channel upgrade; trapezoidal section design; immune genetic algorithm 　　 　　众所周知，在大中型灌区节水灌溉工程建设中，修建灌溉渠道的投资在整个工程总投资中占有相当大的比重，因此渠道纵横断面的设计显得尤为重要，设计的科学与否将直接影响到工程投资及水资源利用效率［1-3］。在传统的渠道横断面设计中，我们通常是根据经验初步假设渠道底宽b值，并通过试算若干个h、Q值，h-Q得到关系曲线，再进行线性插值求得设计水深，此类方法计算量较大、重复工作多、且精度易受设计人员主观因素影响而降低［4-5］。与之相比，免疫遗传算法搜索效率及求解精度更高，通用性更强。本文采用该方法仅对河北省怀来县洋河二灌区渠道改造工程中渠道横断面设计进行优化，推求渠道过水断面尺寸，力求使本次渠道改造工程更为合理，使该灌区获得更大的效益。?? 　　 　　1 IGA简介及计算原理?? 　　 　　1.1 IGA简介?? 　　免疫遗传算法（Immune Genetic Algorithm，IGA）是在综合加速遗传算法（AGA）和免疫进化算法(IEA)的基础上形成的一种新的改进遗传算法，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化 　　的搜索空间，自适应地调整搜索方向，不需要确定的规则，且算法参数设置简便，计算效率高，对于农田水利工程设计中的非线性、非凸及组合优化等问题的求解具有广泛的适用性［5-7］。该算法的这些优点，已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。它是现代有关智能计算中的关键技术之一。?? 　　1.2 计算原理?? 　　不失一般性，考虑如下优化问题：?? 　　min｛f(x)｜x∈S｝（1）?? 　　式中：f―目标函数，在遗传算法中（GA）称为适应度函数，其值一般非负；x―优化向量，x∈RN；D―优化变量可行域。IGA具体操作步骤为：①二进制或实数编码；②产生初始群体；③父代个体串的解码和适应度评价；④选择操作；⑤杂交操作；