GLOBAL OPTIMIZATION OF PUMP CONFIGURATION PROBLEM USING EXTENDED CROWDING GENETIC ALGORITHM

摘要

An extended crowding genetic algorithm (ECGA) is introduced for solving optimal pump configuration problem,which was presented by T.Westerlund in 1994.This problem has been found to be non-convex,and the objective function contained several local optima and global optimality could not be ensured by all the traditional MINLP optimization method.The concepts of species conserving and composite encoding are introduced to crowding genetic algorithm (CGA) for maintain the diversity of population more effectively and coping with the continuous and/or discrete variables in MINLP problem.The solution of three-levels pump configuration got from DICOPT++ software (OA algorithm) is also given.By comparing with the solutions obtained from DICOPT++,ECP method,and MIN-MIN method,the ECGA algorithm proved to be very effective in finding the global optimal solution of multi-levels pump configuration via using the problem-specific information.