基于GA-PSO的野战给水站选址优化模型

Optimization Model Research of Field Water Supply Station Selection Based on GA-PSO

在野战给水工程保障中,不但要满足各用水单位,也要考虑到保障过程中产生的费用,尽量能够做到在完成给水工程保障任务的基础上使整个野战给水工程保障系统所消耗的总费用最小。针对该问题,运用GA-PSO算法研究了野战给水站的选址优化模型,实例验证充分说明了基于GA思想的混合PSO在收敛速度及跳出局部极值的能力诸方面明显优于标准的GA算法和PSO算法。

In the support of field water supply engineering, it not only meets the water units, but also takes into account the cost in the support process. We must try our best to make sure that the whole field water supply engineering support system consumes minimal total cost upon the completion of water supply engineering support task. We use the GA-PSO algorithm to carry on the optimization model research of field water supply station selection. The instance shows that the hybrid PSO based on GA is significantly better than the standard GA and PSO algorithm on the convergence rate and the ability of out of the local optimum.