Improving the performance of LZWGA by using a new mutation method
Somrak Numnark, Worasait Suwannik · 2008
LZW encoding in Genetic Algorithm (LZWGA) encodes a chromosome in a format that can be decompressed by Lempel-Ziv-Welch (LZW) algorithm. This encoding reduces the size of the chromosome and enabled the algorithm to solve a very large problem. This paper proposes a novel mutation in LZWGA. The result shows that the new method can solve OneMax and Trap problem 46.3% faster. Moreover, this method can reduce the size of the compressed chromosome by 54.8%.