On the Behaviour of Differential Evolution for Problems with Dynamic Linear Constraints

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

Evolutionary algorithms have been widely applied for solving dynamic constrained optimization problems (DCOPs) as a common area of research in evolutionary optimization. Current benchmarks proposed for testing these problems in the continuous spaces are either not scalable in problem dimension or the settings for the environmental changes are not flexible. Moreover, they mainly focus on non-linear environmental changes on the objective function. While the dynamism in some real-world problems exists in the constraints and can be emulated with linear constraint changes. The purpose of this paper is to introduce a framework which produces benchmarks in which a dynamic environment is created with simple changes in linear constraints (rotation and translation of constraint's hyperplane). Our proposed framework creates dynamic benchmarks that are flexible in terms of number of changes, dimension of the problem and can be applied to test any objective function. Different constraint handling techniques will then be used to compare with our benchmark. The results reveal that with these changes set, there was an observable effect on the performance of the constraint handling techniques.

READ FULL TEXT
research
02/16/2018

A Comparison of Constraint Handling Techniques for Dynamic Constrained Optimization Problems

Dynamic constrained optimization problems (DCOPs) have gained researcher...
research
04/17/2015

Feasibility Preserving Constraint-Handling Strategies for Real Parameter Evolutionary Optimization

Evolutionary Algorithms (EAs) are being routinely applied for a variety ...
research
02/17/2020

Evolutionary Bi-objective Optimization for the Dynamic Chance-Constrained Knapsack Problem Based on Tail Bound Objectives

Real-world combinatorial optimization problems are often stochastic and ...
research
01/03/2019

A Constrained Cooperative Coevolution Strategy for Weights Adaptation Optimization of Heterogeneous Epidemic Spreading Networks

In this paper, the dynamic constrained optimization problem of weights a...
research
02/02/2019

Evaluating MAP-Elites on Constrained Optimization Problems

Constrained optimization problems are often characterized by multiple co...
research
08/24/2023

Evolutionary Dynamic Optimization Laboratory: A MATLAB Optimization Platform for Education and Experimentation in Dynamic Environments

Many real-world optimization problems possess dynamic characteristics. E...
research
04/21/2020

A Novel Graphic Bending Transformation on Benchmark

Classical benchmark problems utilize multiple transformation techniques ...

Please sign up or login with your details

Forgot password? Click here to reset