Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

A differential evolution algorithm for dynamic multi-objective optimization

Authors: R. Adekoya Adekunle; Marde Helbig;

A differential evolution algorithm for dynamic multi-objective optimization

Abstract

Dynamic multi-objective optimization problems are widespread in real life. Artificial equivalents of the problems are abound in literature. Evolutionary algorithms are nature-inspired search algorithms used in finding optimal trade-off solutions of dynamic multi-objective optimization problems. This study proposes a new differential evolution algorithm, namely the Dynamic Differential Evolution Vector Evaluated Non-Dominated Sorting or 2DEVENS. 2DEVENS draws from the non-dominated sorting and the vector-evaluated procedures which are typical of search algorithms such as Dynamic Non-Dominated Sort Genetic Algorithm (DNSGA-II) and Dynamic Vector Evaluated Particle Swarm Optimization Algorithm (DVEPSO) respectively. Computing the target vector is a key operation in a differential evolution algorithm. The proposed algorithm, 2DEVENS, employs the vector-evaluated procedure of DVEPSO in computing the target vector, while the next generation vectors are computed using the non-dominated sorting procedure of DNSGA-II. The proposed algorithm is compared with DNSGA-Π and DVEPSO on different measures of performance, benchmark functions and for different experimental configurations. The ability of the proposed algorithm to track the changing Pareto Optimal Front, i.e. finding the various optimal trade-off solutions in objective space, is compared with DNSGA-II and DVEPSO. The results show that the proposed 2DEVENS algorithm compares very well with the established algorithms, such as DNSGA-II and DVEPSO, in computing the optimal trade-off solutions for the various dynamic multi-objective optimization problems studied in this paper. 2DE-VENS performs best for the two importance measures of accuracy and stability, making it a favourite in situations where accuracy and stability measures are critical in making choice of algorithms when solving dynamic multi-objective optimization problems.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!