CIDE: Chaotically Initialized Differential Evolution

摘要

This paper proposes new Differential Evolution (DE) algorithm, named as Chaotically Initialized Differential Evolution (CIDE), that uses chaotic maps with certainty, ergodicity, unpredictability, non-periodicity, complex temporal behavior and the stochastic property for initial population generation. This has been done by using of different chaotic number generators each time a random number is needed by the classical DE algorithm in its initial step. Seven chaotic maps have been analyzed in the benchmark functions. It has been detected that coupling emergent results in different areas, like those of DE and complex dynamics, can improve the quality of results in some optimization problems and also that chaos may be a desired process. It has been also shown that, Sinus map and Circle map have somewhat increased the solution quality, that is in some cases they improved the global searching capability by escaping the local solutions.