用改进线性规划梯度法(LPG)优化设计环状配水管网

改进LPG法以及原LPG法都是为求解环状配水管网的问题而提出来的。本文中,对Alperovits和Shamir所提出的LPG法在两个方面作了改进:即搜索方向和步长。原来的最陡下降方向代之以牛顿搜索方向,步长由倒向追踪线搜索方法确定,而不是原来的固定步长。用改进的LPG进行了几个实例计算,结果比原方法有所改善。