Research on the Optimal Design of Soccer Robot Based on the Mechanical Analysis

Abstract:

According to the defects of classical k-means clustering algorithm such as sensitive to the initial clustering center selection, the poor global search ability, falling into the local optimal solution. A differential evolution algorithm which was a kind of a heuristic global optimization algorithm based on population was introduced in this article, then put forward an improved differential evolution algorithm combined with k-means clustering algorithm at the same time. The experiments showed that the method has solved initial centers optimization problem of k-means clustering algorithm well, had a better searching ability,and more effectively improved clustering quality and convergence speed

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 3854-3857
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.3854
• Online since: August 2013
• Authors: Jian Wen Han, Lei Hong
• Keywords: Cluster Analysis, Differential Evolution (DE) Algorithm, K-Means Cluster Algorithm

References

[1] Sulaiman S.N. Adaptive fuzzy-K-means clustering algorithm for image segmentation. IEEE Transactions on Consumer Electronics, 2010, 56(4): 2661-2668.

DOI: 10.1109/tce.2010.5681154

[2] Shi Xiuling. K-means clustering optimization algorithm . Changsha University master's degree thesis. (2011).

[3] Li M J and Ng M K, et al. Agglomerative fuzzy K-means clustering algorithm with selection of number of clusters. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(11): 1519-1534.

DOI: 10.1109/tkde.2008.88

[4] Su Qinghua, Hu Zhongbo. a clustering problem adaptive hybrid differential evolution with simulated annealing algorithm . Computer Engineering and Applications, 2010，46（23）: 41-43.

[5] Maorun Yu, Wang Xiaoping. an adaptive differential evolution algorithm. Computer Applications and Software, 2008 (12) : 7-8.