A time-efficient particle swarm optimization-based codebook generation algorithm

Chun Wei Tsai, Chung Fu Lin, Ming Chao Chiang, Chu Sing Yang

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

By and large, population-based metaheuristics provide a better solution to the codebook generation problem of vector quantization (VQ) than Generalized Lloyd Algorithm (GLA) and single-solution-based metaheuristics. They are, however, all much slower. In this paper, we present an efficient method to speed up the performance of particle swarm optimization (PSO), called Fuzzy Pattern Reduction Enhanced Particle Swarm Optimization (FPREPSO). The proposed method first uses PSO to search for the global solutions. Then, it relies on pattern reduction to eliminate computations that are essentially redundant in the convergence process of PSO. And finally, it employs a set of fuzzy inference rules to decrease the chance of eliminating patterns that should not be eliminated. To evaluate the performance of the proposed algorithm, we compare it with GLA and GLA-based algorithms such as standard GLA, pattern reduction enhanced GLA, genetic k-means algorithm (GKA), and PSO. Our simulation results show that the proposed algorithm can cut the computation time down by 51.07% up to 81.77% compared to PSO and GKA.

原文English
主出版物標題2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
DOIs
出版狀態Published - 2010 十二月 1
事件2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona, Spain
持續時間: 2010 七月 182010 七月 23

出版系列

名字2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Other

Other2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
國家/地區Spain
城市Barcelona
期間10-07-1810-07-23

All Science Journal Classification (ASJC) codes

  • 計算機理論與數學
  • 應用數學

指紋

深入研究「A time-efficient particle swarm optimization-based codebook generation algorithm」主題。共同形成了獨特的指紋。

引用此