Pattern Reduction

From 2006, our focus has been shifted to eliminate the redundant computations of metaheuristics to reduce their computation time, based on a notion we proposed, called pattern peduction (PR). Our experimental results show that with a small loss in quality, PR can successfully reduce the computation time of most the metaheuristics in solving complex optimization problems.

1. Related Journal Papers

1. Kai-Cheng Hu, Chun-Wei Tsai*, and Ming-Chao Chiang, "A Highly Efficient Method for Improving the Performance of GLA-based Algorithms," Journal of Visual Communication and Image Representation, vol. 50, pp.290-302, 2018.

2. C.W. Tsai, K.W. Huang, M.C. Chiang, and C.S. Yang, "A Fast Particle Swarm Optimization for Clustering," Soft Computing, vol. 19, no. 2, pp. 321-338, 2015.

3. C.W. Tsai, S.P. Tseng, M.C. Chiang, C.S. Yang, and T.P. Hong, "A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case," The Scientific World Journal, 2014.

4. C.W. Tsai, S.P. Tseng, C.S. Yang, and M.C. Chiang, "PREACO: A Fast Ant Colony Optimization for Codebook Generation," Applied Soft Computing, vol.13, no.6, pp. 3008-3020, 2013.

5. M.C. Chiang, C.W. Tsai, and C.S. Yang, "A Time-Efficient Pattern Reduction Algorithm for k-means Clustering," Information Sciences, vol.181, no.4, pp.716-731, 2011.

6. C.W. Tsai, C.Y. Lee, M.C. Chiang, and C.S. Yang, "A Fast VQ Codebook Generation Algorithm via Pattern Reduction," Pattern Recognition Letters, vol.30, no.7, pp.653-660, 2009.

2. Related Conference Papers

1. C.W. Tsai, Z.Y. Lin, M.C. Chiang, C.S. Yang, and T.P. Hong,"Continuous Space Pattern Reduction Enhanced Genetic Algorithm for Clustering," ACM SIGEVO Genetic and Evolutionary Computation Conference, pp. 1475-1476, 2012.

2. C.W. Tsai, S.P. Tseng, M.C. Chiang, and C.S. Yang,"A Framework for Accelerating Metaheuristics via Pattern Reduction," ACM SIGEVO Genetic and Evolutionary Computation Conference, pp.293-294, 2010.

3. C.W. Tsai, C.F. Lin, M.C. Chiang, and C.S. Yang, "A time-efficient particle swarm optimization-based codebook generation algorithm," IEEE Congress on Evolutionary Computation, pp.1-6, 2010.

4. C.W. Tsai, K.W. Huang, M.C. Chiang, and C.S. Yang, "An Efficient PSO-based Clustering Algorithm," International Conference on Knowledge Discovery and Information Retrieval, 2010.

5. S.P. Tseng, C.W. Tsai, M.C. Chiang, and C.S. Yang, "A fast ant colony optimization for traveling salesman problem," IEEE Congress on Evolutionary Computation, pp.1-6, 2010.

6. C.W. Tsai, J.L. Chen, S.P. Tseng, M.C. Chiang, and C.S. Yang, "A High Performance Hybrid Metaheuristic for Traveling Salesman Problem," pp.1-6, International Symposium on Soft Computing for Industry, 2010.

7. C.W. Tsai, S.P. Tseng, M.C. Chiang, and C.S. Yang, "A Fast Parallel Genetic Algorithm for Traveling Salesman Problem," The 2nd Russia-Taiwan Symposium on Methods and Tools of Parallel Programming Multicomputers, pp. 241-250, 2010.

8. C.W. Tsai, S.P. Tseng, M.C. Chiang, and C.S. Yang, "A Time-Efficient Method for Metaheuristics: Using Tabu Search and Tabu GA as a Case," Ninth International Conference on Hybrid Intelligent Systems, vol.2, pp.24-29, 2009.

9. S.P. Tseng, C.W. Tsai, M.C. Chiang, and C.S. Yang, "Fast Genetic Algorithm based on Pattern Reduction," IEEE International Conference on Systems, Man and Cybernetics, pp.214-219, 2008.

10. C.Y. Lee, C.W. Tsai, M.C. Chiang, and C.S. Yang, "Fast VQ Codebook Generation via Pattern Reduction," IEEE IEEE International Conference on Systems, Man and Cybernetics, pp.256 - 261, 2008.

11. C.W. Tsai, C.S. Yang, and M.C. Chiang, "A Novel Pattern Reduction Algorithm for k-means Based Clustering," IEEE International Conference on Systems, Man and Cybernetics, pp.504-509, 2007.