基于改进蚁群算法的城市给水管网改扩建优化研究

基于改进蚁群算法的城市给水管网改扩建优化研究

论文摘要

城市给水管网是城市供水系统的重要一环,在保障经济建设和人民生活中发挥着重要的作用。随着经济的持续发展、城市现代化建设的加快,用户对用水要求不断提高,而城市给水管网由于使用年限的增加而导致水质变差,带来了许多影响正常供水的问题,因此各发展中城市普遍面临着进行给水管网系统改扩建优化问题。由于给水管网投资大、费用高,合理进行管网改扩建优化能够节省大量投资,获得良好的经济效益和社会效益,本文结合某市给水管网改扩建实际工程进行研究。从给水管网改扩建的实际出发,进行城市用水量中长期预测是给水管网系统改扩建优化的基础。首先对传统的用水量预测方法进行了分析,然后介绍了灰色系统用水量预测模型及其实现过程,并针对灰色模型的缺点提出了改进的预测模型,即等维新息灰色递补动态预测模型。通过实际资料对灰色模型和改进的灰色模型进行了预测效果对比分析,结果表明:改进的灰色预测模型能够在数据较少的情况下提高预测精度,可用于城市给水系统中长期用水量的预测。接着,介绍了给水管网改扩建优化模型的经济效果指标及其经济评价的一般程序,分析管网改扩建优化模型建立过程,并建立符合实际工程的管网改扩建优化模型,将模型分解为管径优化、加压泵站扬程和流量优化、扩建水源流量分配优化三个子系统,并对优化设计相关参数的确定方法进行了介绍。针对给水管网改扩建优化问题为复杂非线性规划问题,其决策变量为离散变量及其目标函数为多峰值函数的特点,采用了一种新型的仿生模拟算法—蚁群算法进行求解。并针对基本蚁群算法有收敛速度慢、易陷入局部最优解的缺点,结合遗传算法中杂交、变异操作和自适应思想提出一种改进的蚁群算法,即具有杂交、变异特征的自适应蚁群算法。将基本蚁群算法与改进的蚁群算法分别应用于某小区给水管网改扩建优化问题,优化结果表明:改进的蚁群算法更容易实现全局最优解,且运算时间较短,优化效率高。最后,通过工程实例来检验所采用的数学模型和求解算法的合理性。针对某市给水管网改扩建实际工程,分别用传统设计方法和改进的蚁群算法进行优化,结果表明:采用优化方案要比传统方案节省管网造价。

论文目录

  • 摘要
  • ABSTRACT
  • 1 绪论
  • 1.1 课题的研究背景
  • 1.2 国内外城市给水管网改扩建优化研究概况
  • 1.2.1 确定性优化方法
  • 1.2.2 随机优化方法
  • 1.3 课题的提出、研究目的和意义
  • 1.4 课题的研究内容
  • 2 城市用水量中长期预测模型
  • 2.1 城市用水量概述
  • 2.2 城市用水量预测的一般步骤
  • 2.3 传统的中长期用水量预测模型
  • 2.3.1 回归分析预测法
  • 2.3.2 单元指数回归法
  • 2.3.3 增长曲线预测法
  • 2.4 灰色系统用水量预测模型
  • 2.4.1 灰色理论
  • 2.4.2 传统线性灰色预测法
  • 2.4.3 灰色模型精度检验
  • 2.4.4 灰色预测模型的局限性
  • 2.5 等维新息灰色递补动态预测模型
  • 2.5.1 灰色递补预测模型
  • 2.5.2 等维新息模型
  • 2.5.3 等维新息灰色递补动态预测模型
  • 2.6 实例分析
  • 2.7 本章小结
  • 3 城市给水管网系统改扩建优化建模
  • 3.1 给水管网水力计算理论
  • 3.1.1 给水管网分析和管网水力计算的基础方程
  • 3.1.2 管网水力计算方法
  • 3.2 改扩建优化的技术经济学基础
  • 3.3 给水管网改扩建优化数学模型
  • 3.3.1 管网费用目标函数
  • 3.3.2 管网优化模型约束方程
  • 3.3.3 给水管网改扩建优化模型
  • 3.4 优化模型经济参数的取定
  • 3.4.1 项目计算期和基准收益率
  • 3.4.2 管材造价参数的确定
  • 3.4.3 管网折旧及大修费用
  • 3.4.4 管网供水能量变化系数
  • 3.5 本章小结
  • 4 给水管网改扩建优化的蚁群算法
  • 4.1 蚁群算法的基本原理
  • 4.2 蚁群算法模型及实现
  • 4.2.1 蚁群算法模型
  • 4.2.2 蚁群算法的实现流程
  • 4.3 蚁群算法的优缺点
  • 4.4 改进的蚁群算法—具有杂交、变异特征的自适应蚁群算法
  • 4.4.1 杂交
  • 4.4.2 变异
  • 4.4.3 更改转移概率
  • 4.4.4 自适应控制信息素残留系数
  • 4.4.5 信息素的MAX-MIN 界定
  • 4.4.6 改进的蚁群算法的实现流程
  • 4.5 蚁群算法在给水管网中的应用
  • 4.5.1 基本蚁群算法的给水管网改扩建优化模型
  • 4.5.2 改进的蚁群算法的给水管网改扩建优化模型
  • 4.6 算例分析
  • 4.7 本章小结
  • 5 工程实例
  • 5.1 基础资料的收集与整理
  • 5.1.1 管网设计图形的选择
  • 5.1.2 城市给水方式的确定
  • 5.1.3 管网设计年限与设计规模的确定
  • 5.1.4 各种参数的确定
  • 5.2 分别采用两种方法进行给水管网改扩建设计
  • 5.2.1 传统设计法用于管网改扩建设计
  • 5.2.2 优化设计法用于管网改扩建设计
  • 5.3 分析讨论
  • 5.4 本章小结
  • 6 结论与建议
  • 6.1 主要结论
  • 6.2 建议
  • 致谢
  • 参考文献
  • 附录
  • 相关论文文献

    标签:;  ;  ;  ;  

    基于改进蚁群算法的城市给水管网改扩建优化研究
    下载Doc文档

    猜你喜欢