Application of Improved MAGA to Water Pollution Control System Planning

Combining the ability of apperception and counteractive to environment of agent with search method of genetic algorithm, an improved multi-agent genetic algorithm (MAGA) is advanced. It ensures diversity of population and improves local search ability of genetic algorithm by simulating competition, cooperate and self-learning of different agents using neighboring cross operator, aberrance operator and self-learning operator of agent. The algorithm is applied to the optimal planning for the waste treatment system of Urumqi, Xinjiang. Results show an improved performance in finding the global minimum when water quality requirements have been fulfilled. The result demonstrates nicer performance and factual value of improved MAGA.