Parallel Implementation of Ant Colony Optimization for Vector Quantization Codebook Design

Author(s):  
Xia Li ◽  
Xing Yu ◽  
Xuehui Luo
Author(s):  
Breno A. de Melo Menezes ◽  
Nina Herrmann ◽  
Herbert Kuchen ◽  
Fernando Buarque de Lima Neto

AbstractParallel implementations of swarm intelligence algorithms such as the ant colony optimization (ACO) have been widely used to shorten the execution time when solving complex optimization problems. When aiming for a GPU environment, developing efficient parallel versions of such algorithms using CUDA can be a difficult and error-prone task even for experienced programmers. To overcome this issue, the parallel programming model of Algorithmic Skeletons simplifies parallel programs by abstracting from low-level features. This is realized by defining common programming patterns (e.g. map, fold and zip) that later on will be converted to efficient parallel code. In this paper, we show how algorithmic skeletons formulated in the domain specific language Musket can cope with the development of a parallel implementation of ACO and how that compares to a low-level implementation. Our experimental results show that Musket suits the development of ACO. Besides making it easier for the programmer to deal with the parallelization aspects, Musket generates high performance code with similar execution times when compared to low-level implementations.


Author(s):  
SHAO-HAN LIU ◽  
JZAU-SHENG LIN

In this paper, a new Hopfield-model net called Compensated Fuzzy Hopfield Neural Network (CFHNN) is proposed for vector quantization in image compression. In CFHNN, the compensated fuzzy c-means algorithm, modified from penalized fuzzy c-means, is embedded into Hopfield neural network so that the parallel implementation for codebook design is feasible. The vector quantization can be cast as an optimal problem that may also be regarded as a minimization of a criterion defined as a function of the average distortion between training vector and codevector. The CFHNN is trained to classify the divided vectors on a real image into feasible class to generate an available codebook when the defined energy function converges to near global minimum. The training vectors on a divided image are mapped to a two-dimensional Hopfield neural network. Also the compensated fuzzy c-means technique is used to update the quantization performance and to eliminate searching for the weighting factors. In the context of vector quantization, each training vector on the divided image is represented by a neuron which is fully connected by the other neurons. After a number of iterations, neuron states are refined to reach near optimal result when the defined energy function is converged.


2012 ◽  
Author(s):  
Earth B. Ugat ◽  
Jennifer Joyce M. Montemayor ◽  
Mark Anthony N. Manlimos ◽  
Dante D. Dinawanao

Sign in / Sign up

Export Citation Format

Share Document