Application Research Of Improved Niche Genetic Clustering Algorithm

Because the shortcomings of genetic algorithm and clustering algorithm, this paper presents an improved niche genetic clustering algorithm, the algorithm improvements: First, effective combination of the two algorithm, give full play of the genetic algorithm global optimization capability and K-means algorithm local search can be better compensate for the initial k value is randomly selected questions, as well as has been improved niche initial population to ensure the diversity of species; in selection, crossover and mutation operation have improved the operator can ensure the genetic quality of individual populations to the next generation, so that finally found an excellent individual.Finally, this article will be used in sewage treatment by the improved algorithm, by cluster analysis of sewage treatment's historical data to realize the visualization, and tap into some valuable information, reducing the blindness of expert's empirical analysis. Verification shows that the algorithm used in sewage treatment has better results than the previous algorithm, at the same time also verify the effectiveness of this algorithm.