An Enhanced Differential Evolution Algorithm Using a Novel Clustering-based Mutation OperatorShow others and affiliations
2021 (English)In: Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, Institute of Electrical and Electronics Engineers Inc. , 2021, p. 176-181Conference paper, Published paper (Refereed)
Abstract [en]
Differential evolution (DE) is an effective population-based metaheuristic algorithm for solving complex optimisation problems. However, the performance of DE is sensitive to the mutation operator. In this paper, we propose a novel DE algorithm, Clu-DE, that improves the efficacy of DE using a novel clustering-based mutation operator. First, we find, using a clustering algorithm, a winner cluster in search space and select the best candidate solution in this cluster as the base vector in the mutation operator. Then, an updating scheme is introduced to include new candidate solutions in the current population. Experimental results on CEC-2017 benchmark functions with dimensionalities of 30, 50 and 100 confirm that Clu-DE yields improved performance compared to DE.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2021. p. 176-181
Keywords [en]
Benchmarking, Genetic algorithms, Vector spaces, 'current, Algorithm for solving, Basis vector, Complex optimization problems, Differential evolution algorithms, Meta-heuristics algorithms, Mutation operators, Novel clustering, Performance, Search spaces, Clustering algorithms
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-57476DOI: 10.1109/SMC52423.2021.9658743ISI: 000800532000024Scopus ID: 2-s2.0-85124293742ISBN: 9781665442077 (electronic)OAI: oai:DiVA.org:mdh-57476DiVA, id: diva2:1640148
Conference
2021 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2021, 17 October 2021 through 20 October 2021
Note
Conference code: 176213; Export Date: 23 February 2022; Conference Paper; CODEN: PICYE
2022-02-232022-02-232022-08-08Bibliographically approved