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

作者：杨建军; 丁玉成; 赵万华

来源：农机化研究, 2010, (03): 37-40.

DOI：10.13427/j.cnki.njyi.2010.03.016

• 树状灌溉管网
• 环路
• 改进遗传算法
• 双重编码 tree-type irrigation pipe network
• irrigation pipe
• loop
• improved genetic algorithm
• dual coding

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

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 青岛理工大学