Home // COGNITIVE 2010, The Second International Conference on Advanced Cognitive Technologies and Applications // View article

An Estimation of Distribution Algorithm using the LZW Compression Algorithm

Authors:
Orawan Watchanupaporn
Worasait Suwannik

Keywords: Estimation of Distribution Algorithms; Lempel-Ziv-Welch Algorithm; Compression Algorithm; Compact Genetic Algorithm

Abstract:
This paper proposes a new evolutionary algorithm called LZWCGA. LZWCGA is an algorithm that combines the LZW compressed chromosome encoding and compact genetic algorithm (cGA). The advantage of LZW encoding is to reduce the search space thus speed up the evolutionary search. cGA is one of Estimation of Distribution Algorithms. Its advantage is compact representation of the whole binary-string genetic algorithm population.

Pages: 97 to 102

Copyright: Copyright (c) IARIA, 2010

Publication date: November 21, 2010

Published in: conference

ISSN: 2308-4197

ISBN: 978-1-61208-108-3

Location: Lisbon, Portugal

Dates: from November 21, 2010 to November 26, 2010