Title: Local fitness landscape from paired comparison-based memetic search in interactive differential evolution and differential evolution
Authors: Yan Pei; Hideyuki Takagi
Addresses: School of Computer Science and Engineering, The University of Aizu, Tsuruga, Ikki-machi, Aizu-Wakamatsu, Fukushima 965-8580, Japan ' Faculty of Design, Kyushu University, 4-9-1 Shiobaru, Minamiku, Fukuoka 815-8540, Japan
Abstract: In this paper, we propose a triple comparison-based interactive differential evolution (IDE) algorithm and a differential evolution (DE) algorithm. The comparison of target vector and trial vector supports a local fitness landscape for IDE and DE algorithms to conduct a memetic search. In addition to the target vector and trial vector used in canonical IDE and DE algorithm frameworks, we conduct a memetic search around whichever vector has better fitness. We use a random number from a normal distribution generator or a uniform distribution generator to perturb the vector, thereby generating a third vector. By comparing the target vector, the trial vector, and the third vector, we implement a triple comparison mechanism in IDE and DE algorithms. Our proposed triple comparison-based IDE and DE algorithms show significantly better optimisation performance arising from the evaluation results. We also investigate potential issues arising from our proposal and discuss some open topics and future opportunities.
Keywords: evolutionary computation; interactive evolutionary computation; memetic search; differential evolution; interactive differential evolution; fitness landscape; paired comparison; triple comparison.
International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.25 No.1/2, pp.17 - 30
Received: 16 Mar 2015
Accepted: 19 Aug 2015
Published online: 08 Apr 2017 *