Differential Evolution with Domain Transform

Sheng Xin Zhang,Yi Nan Wen,Yu Hong Liu,Li Ming Zheng,Shao Yong Zheng

DOI: https://doi.org/10.1109/tevc.2022.3220424

IF: 16.497

2022-01-01

IEEE Transactions on Evolutionary Computation

Abstract:Although a significant advancement of differential evolution (DE) for global optimization has been witnessed in the past two decades, the problems of premature convergence and stagnation are still open questions that hinder the performance. Both are likely to occur on complicated multimodal functions, but the phenomena differ. Premature convergence refers to a rapid loss of population diversity when attracted to a local minimum while stagnation happens even though the population is diverse. To deal with these problems, this article proposes a domain transform (DT) methodology. Different from existing fitness analysis which mainly utilizes the original fitness landscape information, DT yields a transformed fitness landscape with transform operation to the frequency domain and inverse transform operation back to the solution domain, between which the first few highest frequencies are removed. With the deletion operation, the transformed fitness landscape becomes smoother and facilitates the escape from local minima and stagnation on complicated multimodal functions. Simulation results show that DT significantly improves the population successful update rate and population convergence. The constructed DTDE algorithm consequently exhibits remarkable improvements on the baseline algorithm and outperforms several state-of-the-art DE variants. DT has also been extended for noisy optimization and it performs better than the baseline, the classic resampling method, state-of-the-art DE variants, as well as several popular noisy evolutionary optimization algorithms.

computer science, artificial intelligence, theory & methods