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

作者：杨建军; 丁玉成

来源：节水灌溉, 2010, (01): 51-53.

• 树状管网
• 布置优化
• 遗传算法
• 生成树 tree pipe network
• optimal layout
• genetic algorithm
• spanning tree

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

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