Analysis of LZW Differential Evolution for Binary Encoding

Abstract

Differential Evolution (DE) is a fast and robust real
vector optimizer. This paper applies DE to discrete problems by
converting a real chromosome to an integer chromosome and
then decompress to a binary chromosome using LZW algorithm.
Experimental result shows that this approach is better than the
previous work and the evolution time is very fast. Analysis result
shows that the fitness landscape of LZW encoding is less
complex than the original encoding for each test problem.