基于整数编码粒子群算法的树状供水管网优化  

Optimal design of tree-type fipe network based on integer coding particle swarm algorithm

作　　者：孙明月[1] 许文斌[1] 邹彬[2] 何英[3] 

机构地区：[1]重庆大学城市建设与环境工程学院,重庆400045 [2]深圳市水务(集团)有限公司,广东深圳518031 [3]长安大学环境科学与工程学院,陕西西安710049

出　　处：《水资源与水工程学报》2012年第6期168-171,共4页Journal of Water Resources and Water Engineering

摘　　要：以管网年费用折算值为目标函数,以管网布置形式及管径为优化参数,建立了树状供水管网的优化设计模型。利用基于整数编码的粒子群算法对这一模型进行了求解,该方法以某一管网连接状态及各管段管径作为粒子群个体,采用整数编码,通过不断地更新粒子的位置来搜索最优的管网结构及管径值,实现了对管网布置形式及管径的同时优化。优化过程中,对进化过程中产生的不可行解进行处理,提高了优化效率。实例表明,将粒子群算法应用于树状管网优化设计中可以获得更好的优化结果和效率。Taking network′s annual reduced value as optimization object,pipe layout and pipe diameter as parameter,a tree-type pipe network optimization model was established.Particle swarm algorithm based on integer coding was adopted for solving the math model,which take a pipe network connection status with the pipe diameter as the particle swarm individuals and updates the particle＇s location to search the optimal network structure.Through the integer coding design,the optimizations of pipe layout and pipe diameter were achieved simultaneously.During the optimization process,the infeasible solutions during evolutionary process were disposed to improve the optimization efficiency.A instance showed that applying the particle swarm optimization algorithm to optimal design of tree-type pipe network could get a better results and efficiency.

关 键 词：树状供水管网 管网布置 管径 整数编码 粒子群算法 

分 类 号：O152[理学—数学] TU991.33[理学—基础数学]