矿井防尘供水管网粒子群-蚁群融合算法的优化

摘要

矿井防尘供水管网研究重难点是将最低管网费用与最可靠管网性能良好结合.为最大化提升优化搜索的速度与精确度,结合相关粒子群和蚁群算法的优势,提出新的算法,对矿井防尘供水管网进行优化.以管网年费用折现值和运行维修管理费用之和为目标函数,以流量、压降、流速、水压和管网直径为约束条件构建管网优化数学模型,用MATLAB编写粒子群和蚁群的融合算法进行求解.最后将该算法应用到开滦集团某矿中,得到该算法的优化效果,同时通过对比分析验证其提高优化速度和精确度的能力.%The difficulty in studying mine dust prevention water supply network is realizing the integration of the minimum cost of pipe network and thc most reliable network performance.In order to improve and optimize the search speed and precision to the maximum,the advantages of the particle swarm and the ant colony algorithm are jointed to present a new algorithm and optimize the mine dust prevention water supply network.Taking the sum of discounted cost and operation maintenance cost of the network as objective function,the network optimization mathematical model with flow,pressure drop,flow velocity,pressure and pipe diameter as the constraint conditions,the fusion algorithm of particle swarm and ant colony programmed by MATLAB is adopted to solve.Finally,the algorithm is applied into the mine under Kailuan group to verify the optimization effect.At the same time,the comparison and the analysis are made to verify the ability of improving the optimization speed and accuracy.