On the Use of Diversity Mechanisms in Dynamic Constrained Continuous Optimization

10/02/2019
by   Maryam Hasani-Shoreh, et al.
0

Population diversity plays a key role in evolutionary algorithms that enables global exploration and avoids premature convergence. This is especially more crucial in dynamic optimization in which diversity can ensure that the population keeps track of the global optimum by adapting to the changing environment. Dynamic constrained optimization problems (DCOPs) have been the target for many researchers in recent years as they comprehend many of the current real-world problems. Regardless of the importance of diversity in dynamic optimization, there is not an extensive study investigating the effects of diversity promotion techniques in DCOPs so far. To address this gap, this paper aims to investigate how the use of different diversity mechanisms may influence the behavior of algorithms in DCOPs. To achieve this goal, we apply and adapt the most common diversity promotion mechanisms for dynamic environments using differential evolution (DE) as our base algorithm. The results show that applying diversity techniques to solve DCOPs in most test cases lead to significant enhancement in the baseline algorithm in terms of modified offline error values.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2016

Investigating the effects Diversity Mechanisms have on Evolutionary Algorithms in Dynamic Environments

Evolutionary algorithms have been successfully applied to a variety of o...
research
01/30/2018

The Benefits of Population Diversity in Evolutionary Algorithms: A Survey of Rigorous Runtime Analyses

Population diversity is crucial in evolutionary algorithms to enable glo...
research
08/10/2020

Using Neural Networks and Diversifying Differential Evolution for Dynamic Optimisation

Dynamic optimisation occurs in a variety of real-world problems. To tack...
research
02/15/2018

Discrepancy-based Evolutionary Diversity Optimization

Diversity plays a crucial role in evolutionary computation. While divers...
research
07/31/2023

Multiobjective Evolutionary Component Effect on Algorithm behavior

The performance of multiobjective evolutionary algorithms (MOEAs) varies...
research
07/01/2015

Evaluation of Genotypic Diversity Measurements Exploited in Real-Coded Representation

Numerous genotypic diversity measures (GDMs) are available in the litera...
research
02/16/2018

A Comparison of Constraint Handling Techniques for Dynamic Constrained Optimization Problems

Dynamic constrained optimization problems (DCOPs) have gained researcher...

Please sign up or login with your details

Forgot password? Click here to reset