基于人工蜂群算法的手写数字聚类研究
The Research of Handwritten Digit Cluster Based on Artificial Bees Colony Algorithm

作者: 王光彪 , 杨淑莹 , 冯帆 , 王博凯 , 贾紫娟 , 朱光 :;

关键词: 人工蜂群算法手写数字聚类组合优化Artificial Bees Colony Algorithm Handwritten Digit Cluster Combinatorial Optimization

摘要: 手写数字聚类是模式识别研究中的一个重要研究方向,但应用传统的进化算法对手写数字进行聚类分析往往存在着收敛速度慢,易陷入局部最优等问题,本文提出了用蜂群算法求解数字聚类问题,并且提出了3种蜜蜂的位置更新算子,建立了3种算子的动态更新公式,最后阐述了利用该算法对手写数字聚类的具体步骤。通过典型的手写数字实例进行了仿真实验,实验表明:该算法能够很好的实现手写数字聚类,并且克服了过早收敛的现象,而且能够加快收敛速度。

Abstract: Handwritten digit cluster is an important study of pattern recognition, because of the application of traditional evolutionary algorithm for clustering analysis of handwritten digit has much more problems, such as slow convergence, easily fall into local optimization and so on. To overcome those problems, we present a novel approach to solve the problem of digital clustering by using artificial bees colony algorithm, and propose 3 kinds of operators for bees’ location of updating, and establish a dynamic update of 3 operators in formulas. Finally we elaborate the concrete steps of handwriting digital cluster by using this approach. We do the simulation experiments with some typical handwritten digital instances. Experiments show that our approach can make a good implementation of handwriting digital cluster, overcome the phenomenon of pre- mature convergence, and accelerate the convergence rate in a way.

文章引用: 王光彪 , 杨淑莹 , 冯帆 , 王博凯 , 贾紫娟 , 朱光 (2011) 基于人工蜂群算法的手写数字聚类研究。 光电子, 1, 33-38. doi: 10.12677/oe.2011.12007

参考文献

[1] G. Theraulaz, E. Bonabeau and J. L. Deneubourg. Response threshold reinforcement and division of labour in insect societies. Proceedings of the Royal Society of London, London, January 1998: 327-332.

[2] G. Theraulaz, S. Goss and J. Gervet. Task differentiation in polistes wasp colonies models for self-organizing groups of ro- bots. Pairs Proceedings of the First International Conference on Simulation of Adaptive Behavior on From Animals to Animals, MIT Press, Paris, 1991: 346-355.

[3] M. Dorigo, V. Maniezzo and A. Colomi. The ant system: Opti- mization by a colony of cooperation agents. IEEE Transactions on Systems, Man and Cybemetics Party B, 1996, 26(1): 1.

[4] T. D. Seeley. The wisdom of the hive the social physiology of honey bee colonies. Harvard University Press, Cambridge, 1995.

[5] D. Karaboga. An idea based on bees swarm for numerical opti- mization. Erciyes University, Kayseri, 2005.

[6] D. T. Pham, A. Ghanbarzadeh and E. Koc. The bees algorithm— a novel tool for complex optimization problems. In Proceedings of the Abstracts of 10th EWGT Meeting, Poznan, 13-16 Sep- tember 2005: 13-16.

分享
Top