Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 545391, 8 pages
http://dx.doi.org/10.1155/2014/545391
Research Article

Applying Data Clustering Feature to Speed Up Ant Colony Optimization

1College of Computer Science, Sichuan Normal University, Chengdu 610101, China
2College of Management Science, Chengdu University of Technology, Chengdu 610059, China
3Department of Control Engineering, Chengdu University of Information Technology, Chengdu 610225, China
4North Sichuan Preschool Educators College, Guangyuan 628000, China
5The Personnel Department of Sichuan Normal University, Chengdu 610068, China

Received 23 January 2014; Accepted 4 April 2014; Published 5 May 2014

Academic Editor: Zhiwu Liao

Copyright © 2014 Chao-Yang Pang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Colorni, M. Dorigo, and V. Maniezzo, “Distributed optimization by ant colonies,” in Proceedings of the 1st European Conference on Artificial Life, pp. 134–142, Paris, France, 1991.
  2. M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 26, no. 1, pp. 29–41, 1996. View at Publisher · View at Google Scholar · View at Scopus
  4. H. B. Duan, Ant Colony Algorithms: Theory and Applications, Science Publisher, Beijin, China, 2005.
  5. V. Maniezzo and A. Colorni, “The ant system applied to the quadratic assignment problem,” IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 5, pp. 769–778, 1999. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Meshoul and M. Batouche, “Ant colony system with extremal dynamics for point matching and pose estimation,” in Proceeding of the 16th International Conference on Pattern Recognition, pp. 823–826, Quebec, Canada, 2002.
  7. R. S. Parpinelli, H. S. Lopes, and A. A. Freitas, “Data mining with an ant colony optimization algorithm,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 4, pp. 321–332, 2002. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Li, X. H. Luo, and J. H. Zhang, “Codebook design by a hybridization of ant colony with improved LBG algorithm,” in Proceedings of the International Conference on Neural Networks and Signal Processing (ICNNSP '03), pp. 469–472, Nanjing, China, December 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Meksangsouy and N. Chaiyaratana, “DNA fragment assembly using an ant colony system algorithm,” in Proceedings of the Congress on Evolutionary Computation, pp. 1756–1763, Canberra, Australia, 2003.
  10. W. J. Gutjahr, “Graph-based ant system and its convergence,” Future Generation Computer Systems, vol. 16, no. 8, pp. 873–888, 2000. View at Publisher · View at Google Scholar · View at Scopus
  11. T. Stutzle and M. Dorigo, “A short convergence proof for a class of ant colony optimization algorithms,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 4, pp. 358–365, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Birattari, P. Pellegrini, and M. Dorigo, “On the invariance of ant colony optimization,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 732–742, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. B. Bullnheimer, G. Kotsis, and C. Strauß, “Parallelization strategies for the ant system,” in High Performance and Algorithms and Software in Nonlinear Optimization, vol. 24 of Applied Optimization, pp. 87–100, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. X.-B. Hu and X.-Y. Huang, “Solving TSP with characteristic of clustering by ant colony algorithm,” Journal of System Simulation, vol. 16, no. 12, pp. 55–58, 2004. View at Google Scholar · View at Scopus
  15. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantization design,” IEEE transactions on communications systems, vol. 28, no. 1, pp. 84–95, 1980. View at Publisher · View at Google Scholar · View at Scopus
  16. C. Y. Pang, Quantization and image compression [Ph.D. thesis], University of Electronic Science and Technology of China, Chengdu, China, 2002.
  17. P. Chaoyang, S. Shixin, P. Ye, and G. Haiying, “A fast codebook training algorithm using local clustering,” Journal of Electronics and Information Technology, vol. 9, pp. 1282–1286, 2002. View at Google Scholar
  18. C.-Y. Pang and S.-X. Sun, “Codebook training algorithm by the convergence of entropy sequence for vector quantization,” Systems Engineering and Electronics, vol. 24, no. 1, pp. 83–85, 2002. View at Google Scholar · View at Scopus
  19. X. Li, X. H. Luo, and J. H. Zhang, “Modeling of vector quantization image coding in an Ant colony system,” Chinese Journal of Electronics, vol. 13, no. 2, pp. 305–307, 2004. View at Google Scholar · View at Scopus
  20. X. Huang, J. Wang, and Y. Zhang, “Adaptive K near neighbor clustering algorithm for data with non-spherical-shape distribution,” Computer Engineering, vol. 29, pp. 21–22, 2003. View at Google Scholar
  21. Y. Xiao and B. Li, “Ant colony algorithm based on little window,” Computer Engineering, vol. 29, pp. 143–145, 2003. View at Google Scholar