A New Clustering Method and Its Applicationson Multimodal Optimization

于歆杰,王赞基
DOI: https://doi.org/10.3321/j.issn:1000-0054.2001.04.038
2001-01-01
Abstract:This paper presents a new cluster analysis algorithm combinedwith fitness sharing genetic algorithm for solving multimodal optimization problems. The new algorithm maximizes the square sum of the inter-cluster distances to determine the cluster centers and minimizes the square sum of the inner-cluster distances to classify the individuals. The fitness of all individuals is also taken into account in determining the cluster center and individual clustering. After clustering all individuals, the fitness sharing method is employed to find multiple peaks for the problem. Several tests with benchmark problems show that the proposed algorithm is more efficient with better search ability and reduced computational time than some existing methods.
What problem does this paper attempt to address?