PBIL进化算法求解排污口布局优化问题的研究

Research on drain layout optimization using probability learning evolutionary algorithm

排污口的布局对水生态系统的良性发展和城市环境美化起着至关重要的作用。利用基于概率分析策略的PBIL算法,综合考虑影响排污口布局的区域地理条件、水环境容量、水域纳污能力、水生态资源等约束条件,并利用层次分析法确定影响因子的权重值。利用罚函数法构造了排污口优化设置问题的模型,设计了整数编码方式,并应用于工程实例。结果表明了该算法能较为准确合理地求解此类问题,为经济的可持续发展提供了较好的技术支持。

The layout of drain plays an important role to the protection of water ecosystem and urban environment.In this paper the method of Population Based Incremental Learning algorithm （PBIL） is discussed to solve the optimization of drain layout.The main factors such as regional containing sewage capacity,sewage disposal capacity quantity limit of drains within specific area are considered as constraint conditions.Penalty function method is put forward to model the problem and object function is to guaran- tee economy benefit.The algorithm is applied to the drain layout engineering and the drain layout obtained though PBIL algorithm excels traditional method and it can protect the urban environment more efficiently and ensure the healthy development of water ecosystem more successfully.