Local information of fitness landscape obtained by paired comparison-based memetic search for interactive differential evolution
Yan Pei, Hideyuki Takagi · 2015
We propose a triple comparison-based interactive differential evolution (IDE) algorithm. The comparison of target vector and trail vector supports a local fitness landscape for IDE algorithm to conduct a memetic search. Besides target vector and trail vector in canonical IDE algorithm framework, we conduct a memetic search around whichever is the vector with better fitness. We use a random number from a normal distribution generator or a uniform distribution generator to perturb the vector for generating a third vector. By comparing the target vector, the trail vector and the third vector, we implement a triple comparison mechanism in IDE algorithm. A Gaussian mixture model is applied as a pseudo IDE user in our evaluation. We compare our proposal with canonical IDE and triple comparison-based IDE implemented by opposite-based learning, and apply several statistical tests to investigate the significance of our proposed algorithm. From the evaluation results, our proposed triple comparison-based IDE algorithm shows significantly better performance optimization. We also investigate potential issues arising from our proposal, and discuss some open topics and future opportunities.