Abstract | ||
---|---|---|
Recently, a Genetic Accelerated K-Means Algorithm (GAKM) was proposed as an approach for optimizing Vector Quantization (VQ) codebooks, relying on an accelerated version of K-Means algorithm as a new local learning module. This approach requires the determination of a scale factor parameter (eta), which affects the local search performed by GAKM. The problem of auto-adapting the local search in GAKM, by adjusting the eta parameter, is addressed in this work by the proposal of a Terrain-Based Memetic Algorithm (TBMA), derived from existing spatially distributed evolutionary models. Simulation results regarding image VQ show that this new approach is able to adjust the scale factor (eta) for different images at distinct coding rates, leading to better Peak Signal-to-Noise Ratio values for the reconstructed images when compared to both K-Means and Cellular Genetic Algorithm + K-Means. The TBMA also demonstrates capability of tuning the mutation rate throughout the genetic search. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-642-03211-0_17 | Studies in Computational Intelligence |
Keywords | Field | DocType |
memetic algorithm,k means,genetics,k means algorithm,peak signal to noise ratio,genetic algorithm,mutation rate,local search | Memetic algorithm,Scale factor,Mutation rate,Pattern recognition,Terrain,Coding (social sciences),Vector quantization,Artificial intelligence,Local search (optimization),Quantization (signal processing),Mathematics | Conference |
Volume | ISSN | Citations |
236 | 1860-949X | 1 |
PageRank | References | Authors |
0.35 | 13 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carlos R. B. Azevedo | 1 | 27 | 4.49 |
Flávia E. A. G. Azevedo | 2 | 1 | 0.35 |
Waslon T. A. Lopes | 3 | 43 | 8.38 |
Francisco Madeiro | 4 | 94 | 14.78 |