Competitive Strategies for Differential Evolution

Jun Yu, Yan Pei, Hideyuki Takagi

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Citations (Scopus)

    Abstract

    We introduce two competitive strategies into conventional differential evolution (DE) to speed up its convergence by increasing competitive pressures among individuals and evaluate the proposals. The first strategy gives individuals with better fitness a higher opportunity for generating more offspring individuals, while conventional DE allows each parent individual to generate only one offspring individual fairly. This strategy compares each of poor individuals with a randomly selected individual from the current population. If the latter becomes a winner, the latter can generate one more offspring individual, but the former loses an opportunity for generating its offspring. If the former becomes a winner, no one loses this opportunity, and each of them generates one offspring individual. The second strategy does not compare a generated offspring individual with its parent but the worst individual in the current population, which can accelerate the elimination of poor individuals and keep better individuals. We design a set of controlled experiments to evaluate these two strategies using CEC2013 benchmark functions with three different dimensions. The experimental results indicate that properly enhancing competition among individuals in DE can speed up its convergence and improve optimization performance.

    Original languageEnglish
    Title of host publicationProceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages268-273
    Number of pages6
    ISBN (Electronic)9781538666500
    DOIs
    Publication statusPublished - Jul 2 2018
    Event2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 - Miyazaki, Japan
    Duration: Oct 7 2018Oct 10 2018

    Publication series

    NameProceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

    Conference

    Conference2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
    Country/TerritoryJapan
    CityMiyazaki
    Period10/7/1810/10/18

    All Science Journal Classification (ASJC) codes

    • Information Systems
    • Information Systems and Management
    • Health Informatics
    • Artificial Intelligence
    • Computer Networks and Communications
    • Human-Computer Interaction

    Fingerprint

    Dive into the research topics of 'Competitive Strategies for Differential Evolution'. Together they form a unique fingerprint.

    Cite this