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...
Uložené v:
| Vydané v: | Applied Mechanics and Materials Ročník 556-562; s. 3768 - 3773 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Zurich
Trans Tech Publications Ltd
01.05.2014
|
| Predmet: | |
| ISBN: | 3038351156, 9783038351153 |
| ISSN: | 1660-9336, 1662-7482, 1662-7482 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | 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. |
|---|---|
| Bibliografia: | 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 |