华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (3): 21-30.doi: 10.3969/j.issn.1000-5641.2015.03.004

• 应用数学与基础数学 • 上一篇    下一篇

基于随机穷举算法最优化污水处理站建造方案

杨胜彬,  伍平,  汪国明   

  1. 华东师范大学 物理系,  上海 200241
  • 收稿日期:2014-08-18 出版日期:2015-05-25 发布日期:2015-05-28
  • 通讯作者: 伍平, 男, 博士研究生, 研究方向为数学建模和凝聚态物理学. E-mail:wping86168@163.com
  • 作者简介:杨胜彬, 男, 硕士研究生,研究方向为数学建模和凝聚态物理学

Stochastic enumerative algorithm optimization construction scheme of wastewater treatment station

YANG Sheng-bin,  WU Ping,  WANG Guo-ming   

  • Received:2014-08-18 Online:2015-05-25 Published:2015-05-28

摘要: 通过建立数学模型,运用随机穷举算法找到了最优的污水处理站建造方案,节约了企业的污水处理站的建站成本, 对企业建造污水处理站有重要的帮助.随机穷举方法得到的最优方案是全局最优. 模型的输入变量简单,理论上只需知道排污工厂的排污量和位置坐标即可获得最优建站方案.从构造模型过程中所考虑的因素和方法解释了此模型,并运用所建立的模型模拟计算两个任意构造的几个工厂污水处理站的建站方案,来检验模型的合理性和有效性.

关键词: 贝尔数, 有向图邻接矩阵, 随机穷举遍历算法, 偏差率

Abstract: This paper established a mathematical model to find the optimal wastewater treatment station construction scheme,  which could save enterprise's wastewater treatment station cost. It is very important for the enterprises to build wastewater treatment stations. The optimal solution obtained by stochastic enumerative method is the global optimum. The model input variables are simple. In theory,  to obtain the optimal siting program only needs to know the emissions of the wastewater plants and location coordinates.This paper applied the model to simulate calculating two arbitrary structure construction schemes for some factories' wastewater treatment stations,  which tested the rationality and validity of the model.

Key words: Bell number, matrix of directed graph;stochastic exhaustive traversal algorithm, deviation rate

中图分类号: