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

作者简介:

通讯作者:

中图分类号:

基金项目:


Optimization of Pumping Tree Pipe Network by Using Annealing-genetic Algorithms Based on Infeasible Degree
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Based on the assumption that every section of pipeline is composed of two diameters, a mathematical model for optimizing the pumping tree pipe network was presented with the objective function of annual cost, using pump head, pipe length and standard diameter as decision variable. The infeasible degree function of solution in the species group was defined, and the constraint condition was handled by adopting annealing algorithm based on the infeasible degree of solution. The infeasible degree of solution was locally optimized through simulated annealing, to make it gradually approach feasible solution. Combined with the genetic algorithm global optimization and good local search capabilities of simulated annealing, a simulated annealing-genetic algorithm for the optimized design of the pumping tree pipe network was established. Simulation results showed that the model and algorithms have good performance for optimizing the pumping tree pipe network.

    参考文献
    相似文献
    引证文献
引用本文

王新坤.基于不可行度的机压树状管网退火遗传算法优化[J].农业机械学报,2009,40(9):63-67.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: