PREACO: A fast ant colony optimization for codebook generation

Applied Soft Computing Journal

Volumn 13, Issue 6, 2013, Pages 3008-3020

  Tsai, Chun Wei ^a   Tseng, Shih Pang ^b   Yang, Chu Sing ^c   Chiang, Ming Chao ^b  

^a CHIA NAN UNIVERSITY OF PHARMACY AND SCIENCE   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Codebook generation problem; Pattern reduction

Indexed keywords

ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

ACO-BASED ALGORITHMS; ANT BASED ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); CODEBOOK GENERATION; CONVERGENCE PROCESS; CONVERGENCE SPEED; META HEURISTIC ALGORITHM; PATTERN REDUCTIONS;

ANT COLONY OPTIMIZATION;

EID: 84881609828     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.01.017     Document Type: Article

References (70)

1. T.K. Abdel-Galil, Y.G. Hegazy, M.M.A. Salama, R. Bartnikas, Fast match-based vector quantization partial discharge pulse pattern recognition, IEEE Transactions on Instrumentation and Measurement 54 (1) (2005) 3-9. (Pubitemid 40181629)
2. G. Beni, The concept of cellular robotic system, in: Proceedings of IEEE International Symposium on Intelligent Control, 1988, pp. 57-62.
3. C. Blum, Ant colony optimization: introduction and recent trends, Physics of Life Reviews 2 (4) (2005) 353-373. (Pubitemid 41781478)
4. C. Blum, Beam-ACO: hybridizing ant colony optimization with beam search: an application to open shop scheduling, Computer & Operations Research 32 (6) (2005) 1565-1591.
5. C. Blum, D. Merkle (Eds.), Swarm Intelligence: Introduction and Applications, Natural Computing Series, Springer, 2008.
6. C. Blum, A. Roli, Metaheuristics in combinatorial optimization: overview and conceptual comparison, ACM Computing Surveys 35 (3) (2003) 268-308.
7. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, Inc., New York, NY, USA, 1999.
8. H.M. Botee, E. Bonabeau, Evolving ant colony optimization, in: Proceedings of Advances in Complex Systems, pages 1, 1998, pp. 149-159.
9. B. Bullnheimer, R.F. Hartl, C. Straus, A new rank based version of the ant system-a computational study, Central European Journal for Operations Research and Economics 7 (1997) 25-38.
10. A. Buzo, J. Augustine, H. Gray, R.M. Gray, J.D. Markel, Speech coding based upon vector quantization., IEEE Transactions on Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing] 28 (5) (1980) 562-574. (Pubitemid 11471078)
11. C.C. Chang, I.C. Lin, Fast search algorithm for vector quantisation without extra look-up table using declustered subcodebooks., IEE Proceedings of Vision, Image and Signal Processing 152 (5) (2005) 513-519.
12. Q. Chen, J. Yang, J. Gou, Image compression method using improved pso vector quantization, in: Proceedings of the International Conference on Natural Computation, 2005, pp. 490-495. (Pubitemid 41449611)
13. M.C. Chiang, C.W. Tsai, C.S. Yang, A time-efficient pattern reduction algorithm for k-means clustering, Information Sciences 181 (4) (2011) 716-731.
14. S.C. Chu, J.F. Roddick, J.S. Pan, Ant colony system with communication strategies, Information Sciences 167 (1-4) (2004) 63-76.
15. S.C. Chu, J.F. Roddick, J.S. Pan, C.J. Su, Parallel ant colony systems, in: Proceedings of International Symposium on Methodologies for Intelligent Systems, 2003, pp. 279-284. (Pubitemid 37331884)
16. K.L. Chung, J.Y. Lai, An efficient law-of-cosine-based search for vector quantization, Pattern Recognition Letters 25 (14) (2004) 1613-1617.
17. J.L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, L. Chretien, The Dynamics of Collective Sorting: Robot-Like Ant and Ant-Like Robot, in: Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats, 1991, pp. 356-365.
18. C. Ding, X. He, K-means clustering via principal component analysis, in: Proceedings of the Twenty-first International Conference on Machine Learning, vol. 69, 2004, pp. 225-232. (Pubitemid 40290812)
19. E. Dong, H. Hu, A new codebook design scheme based on ant colony clustering, in: Proceedings of the IEEE International Conference on Networks, 2007, pp. 348-352.
20. M. Dorigo, Optimization, Learning and Natural Algorithms, PhD Thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992 (in Italian).
21. M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation 1 (1) (1997) 53-66. (Pubitemid 127771018)
22. M. Dorigo, V. Maniezzo, A. Colorni, The ant system: Optimization by a colony of cooperating agents., IEEE Transactions on Systems, Man, and Cybernetics-Part B 26 (1) (1996) 29-41. (Pubitemid 126780573)
23. M. Dorigo, T. Stutzle, Ant Colony Optimization, The MIT Press, Cambridge, MA, USA, 2004.
24. A.P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, John Wiley & Sons, Inc., Hoboken, NJ, USA, 2006.
25. H.M. Feng, C.Y. Chen, F. Ye, Evolutionary fuzzy particle swarm optimization vector quantization learning scheme in image compression, Expert Systems with Applications 32 (1) (2007) 213-222. (Pubitemid 44311478)
26. L.M. Gambardella, M. Dorigo, Ant-Q: a reinforcement learning approach to the traveling salesman problem, in: Proceedings of International Conference of Machine Learning, Morgan Kaufmann, 1995, pp. 252-260.
27. M.R. Garey, D.S. Johnson, H.S. Witsenhausen, The complexity of the generalized lloyd - max problem, IEEE Transactions on Information Theory 28 (2) (1982) 255-256.
28. A. Gersho, R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Norwell, MA, USA, 1991.
29. F. Glover, Future paths for integer programming and links to artificial intelligence, Computers & Operations Research 13 (5) (1986) 533-549. (Pubitemid 17480188)
30. C.C. Huang, D. shiau Tsai, G. Horng, A fast VQ codebook generation algorithm based on Otsu histogram threshold, Fundamenta Informaticae 91 (3-4) (2009) 563-579.
31. C.M. Huang, Q. Bi, G.S. Stiles, R.W. Harris, Fast full search equivalent encoding algorithms for image compression using vector quantization, IEEE Transactions on Image Processing 1 (3) (1992) 413-416.
32. L. Jiang, L. Ding, Y. Peng, C. Zhao, An efficient clustering approach using ant colony algorithm in mutidimensional search space., in: Proceedings of the Eighth International Conference on Fuzzy Systems and Knowledge Discovery, vol. 2, 2011 July, pp. 1085-1089.
33. T. Kaji, Approach by ant tabu agents for traveling salesman problem, in: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, 2001, pp. 3429-3434. (Pubitemid 34199484)
34. Y. Kao, K. Cheng, An ACO-based clustering algorithm, in: Proceedings of the International Workshop on Ant Colony Optimization and Swarm Intelligence, 2006, pp. 340-347.
35. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
36. J. Kennedy, R.C. Eberhart, Y. Shi, Swarm Intelligence, Morgan Kaufmann, 2001.
37. M.Y. Kim, W.B. Kleijn, KLT-based adaptive classified VQ of the speech signal, IEEE Transactions on Speech and Audio Processing 12 (3) (2004) 277-289.
38. M. Korurek, A. Nizam, A new arrhythmia clustering technique based on ant colony optimization, Journal of Biomedical Informatics 41 (6) (2008) 874-881.
39. K. Krishna, K. Ramakrishnan, M. Thathachar, Vector quantization using genetic k-means algorithm for image compression, in: Proceedings of the International Conference on Information, Communications and Signal Processing, vol. 3, 1997, pp. 1585-1587.
40. M. Kugler, H.S. Lopes, Using a chain of LVQ neural networks for pattern recognition of EEG signals related to intermittent photic-stimulation, in: Proceedings of the National Brazilian Symposium on Neural Networks, 2003, pp. 173-177.
41. R.J. Kuo, H.S. Wang, T.L. Hu, S.H. Chou, Application of ant k-means on clustering analysis, Computers & Matematics with Applications 50 (2005) 1709-1724. (Pubitemid 41774571)
42. A. Laha, N.R. Pal, B. Chanda, Design of vector quantizer for image compression using self-organizing feature map and surface fitting, IEEE Transactions on Image Processing 13 (10) (2004) 1291-1303.
43. N.A. Laskaris, S. Fotopoulos, A novel training scheme for neural-network-based vector quantizers and its application in image compression, Neurocomputing 61 (1) (2004) 421-427. (Pubitemid 39618389)
44. Y. Linde, A. Buzo, R.M. Gray, An algorithm for vector quantizer design, IEEE Transactions on Communications 28 (1) (1980) 84-95.
45. X. Liu, H. Fu, An effective clustering algorithm with ant colony, Journal of Computers 5 (4) (2010) 598-605.
46. E.D. Lumer, B. Faieta, Diversity and adaptation in populations of clustering ants, in: Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3, 1994, pp. 501-508.
47. M. Manfrin, M. Birattari, T. Stutzle, M. Dorigo, Parallel ant colony optimization for the traveling salesman problem, Technical Report TR/IRIDIA/2006-007, Universite Libre de Bruxelles, 2006.
48. J.B. McQueen, Some methods of classification and analysis of multivariate observations, in: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
49. R. Michel, M. Middendorf, An island model based ant system with lookahead for the shortest supersequence problem, in: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, 1998, pp. 692-701. (Pubitemid 128145999)
50. J. Mielikainen, A novel full-search vector quantization algorithm based on the law of cosines, IEEE Signal Processing Letters 9 (6) (2002) 175-176. (Pubitemid 34822204)
51. T. Niknam, B. Amiri, An efficient hybrid approach based on PSO, ACO and kmeans for cluster analysis, Applied Soft Computing 10 (1) (2010) 183-197.
52. M. Pedemonte, S. Nesmachnow, H. Cancela, A survey on parallel ant colony optimization, Applied Soft Computing 11 (8) (2011) 5181-5197.
53. D.T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, M. Zaidi, The Bees Algorithm. Technical Report, Manufacturing Engineering Centre, Cardiff University, Royaumes-Unis, 2005.
54. V. Ramasubramanian, K. Paliwal, Fast k-dimension tree algorithm for nearest neighbour search with application to vector encoding, IEEE Transactions on Signal Processing 40 (3) (1992) 518-531.
55. C.R. Reeves (Ed.), Modern Heuristic Techniques for Combinatorial Problems., John Wiley & Sons, Inc., New York, NY, USA, 1993.
56. D.J. Rosenkrantz, R.E. Stearns, I.I. P.M.L., An analysis of several heuristics for the traveling salesman problem, SLAM Journal on Computing 6 (3) (1977) 563-581.
57. O. Roux, C. Fonlupt, E.-G. Talbi, D. Robillard, ANTabu. Technical Report LIL-98-4, Laboratoire d'Informatique du Litoral, 1998.
58. P. Shelokar, V. Jayaraman, B. Kulkarni, An ant colony approach for clustering, Analytica Chimica Acta 509 (2) (2004) 187-195. (Pubitemid 38344155)
59. T. Stutzle, Parallelization strategies for ant colony optimization, in: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, 1998, pp. 722-731.
60. T. Stutzle, H.H. Hoos, Max-min ant system and local search for the traveling salesman problem, in: Proceedings of IEEE International Conference on Evolutionary Computation, 1997, pp. 309-314.
61. E. Trentin, M. Gori, Face recognition using vector quantization histogram method, in: Proceedings of the International Conference on Image Processing, 2002, pp. 22-25.
62. C.F. Tsai, C.W. Tsai, C.C. Tseng, A new hybrid heuristic approach for solving large traveling salesman problem, Information Sciences 166 (1-4) (2004) 67-81.
63. C.F. Tsai, C.W. Tsai, H.C. Wu, T. Yang, ACODF: a novel data clustering approach for data mining in large databases, Journal of Systems and Software 73 (2004) 133-145.
64. C.W. Tsai, C.Y. Lee, M.C. Chiang, C.S. Yang, A fast VQ codebook generation algorithm via pattern reduction, Pattern Recognition Letters 30 (7) (2009) 653-660.
65. S.P. Tseng, C.W. Tsai, M.C. Chiang, C.S. Yang, A fast ant colony optimization for traveling salesman problem, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2010, pp. 1-6.
66. J. Silc, P. Koros?ec, B. Robi?c, Combining vector quantization and ant-colony algorithm for mesh-partitioning, in: Proceedings of 5th International Conference Parallel Processing and Applied Mathematics, 2003, pp. 113-118.
67. R. Xu, D.C. Wunsch, Clustering, John Wiley & Sons, Inc., Hoboken, NJ, USA, 2008.
68. S.B. Yang, Variable-branch tree-structured vector quantization, IEEE Transactions on Image Processing 13 (9) (2004) 1275-1285.
69. Z. Yu, O.C. Au, R. Zou, W. Yu, J. Tian, An adaptive unsupervised approach toward pixel clustering and color image segmentation, Pattern Recognition 43 (5) (2010) 1889-1906.
70. X. Zhang, L. Tang, A new hybrid ant colony optimization algorithm for the vehicle routing problem, Pattern Recognition Letters 30 (9) (2009) 848-855.