Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

XU Ming,MA Long-hua,CHEN Sheng-ming,QIAN Ji-xin
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.10.010
2007-01-01
Abstract:Considering that the particle swarm optimization(PSO) algorithm can be easily trapped into the local minimal value in constrained optimization problems,a modified constrained particle swarm optimization algorithm was proposed.The objective function value and the violation value of constraint functions were effectively combined to form two fitnesses, and the fitnesses were adopted to estimate if the particle was superior or not in a dynamic way.The adaptive weight function was adopted in the calculation of the violation value.The strategy of keeping an adaptive relation of weight coefficients was proposed,and the strategy of swarm tournament selection was improved.The application localizations of the single fitness of PSO were widened as well.The modified constrained PSO algorithm was applied to solve energy optimization problems of the urban water supply process,which showed that the convergent speed of the algorithm is fast and the result is valid.A feasible approach to solve the industrial constraint optimization problems with PSO was provided.
What problem does this paper attempt to address?