Local fitness landscape from paired comparison-based memetic search in interactive differential evolution and differential evolution

Yan Pei, Hideyuki Takagi

    Research output: Contribution to journalArticlepeer-review

    5 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)17-30
    Number of pages14
    JournalInternational Journal of Ad Hoc and Ubiquitous Computing
    Volume25
    Issue number1-2
    DOIs
    Publication statusPublished - 2017

    All Science Journal Classification (ASJC) codes

    • Software
    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Local fitness landscape from paired comparison-based memetic search in interactive differential evolution and differential evolution'. Together they form a unique fingerprint.

    Cite this