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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied Mechanics and Materials Ročník 556-562; s. 3768 - 3773
Hlavní autoři: Zou, Da Yong, Wu, Wei
Médium: Journal Article
Jazyk:angličtina
Vydáno: Zurich Trans Tech Publications Ltd 01.05.2014
Témata:
ISBN:3038351156, 9783038351153
ISSN:1660-9336, 1662-7482, 1662-7482
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
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.
Bibliografie: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