Study on Fast Codeword Search Based on Improved Ant Colony Algorithm
Vector quantization technology is an efficient and competitive method for data compression, but it is not easy to be implemented because of the comparatively high computation complexity it requires during the coding and decoding process. This paper presents a method of Dual Population Ant Colony Alg...
Saved in:
| Published in: | Applied Mechanics and Materials Vol. 556-562; pp. 3768 - 3773 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Zurich
Trans Tech Publications Ltd
01.05.2014
|
| Subjects: | |
| ISBN: | 3038351156, 9783038351153 |
| ISSN: | 1660-9336, 1662-7482, 1662-7482 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Vector quantization technology is an efficient and competitive method for data compression, but it is not easy to be implemented because of the comparatively high computation complexity it requires during the coding and decoding process. This paper presents a method of Dual Population Ant Colony Algorithm Codeword Quick Search (DPACAS), exploiting the mechanism of ant trace the optimal path through the pheromones remained, and the behavior pattern of making objects together by picking up and putting down them. It uses Parallel Ant Colony algorithm to sufficiently accelerate the convergence of the ant colony. When the scale of the codebook becomes larger, by setting parameters reasonably and exchanging the pheromones between two species, it broadens the search space, reduces the search time and improves the algorithmic global convergence effectively. |
|---|---|
| Bibliography: | Selected, peer reviewed papers from the 2014 International Conference on Mechatronics Engineering and Computing Technology (ICMECT 2014), April 9-10, 2014, Shanghai, China ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISBN: | 3038351156 9783038351153 |
| ISSN: | 1660-9336 1662-7482 1662-7482 |
| DOI: | 10.4028/www.scientific.net/AMM.556-562.3768 |