Continuous Dynamic Constrained Optimization-The Challenges

doi:10.1109/TEVC.2011.2180533

Return

Continuous Dynamic Constrained Optimization-The Challenges

2012-12-01

PRE

Trung Thành Nguyễn *

Xin Yao

DOI：10.1109/TEVC.2011.2180533

Original

Original request for help

Save

Abstract

En 中文

Many real-world dynamic problems have constraints, and in certain cases not only the objective function changes over time, but also the constraints. However, there is no research in answering the question of whether current algorithms work well on continuous dynamic constrained optimization problems (DCOPs), nor is there any benchmark problem that reflects the common characteristics of continuous DCOPs. This paper contributes to the task of closing this gap. We will present some investigations on the characteristics that might make DCOPs difficult to solve by some existing dynamic optimization (DO) and constraint handling (CH) algorithms. We will then introduce a set of benchmark problems with these characteristics and test several representative DO and CH strategies on these problems. The results confirm that DCOPs do have special characteristics that can significantly affect algorithm performance. The results also reveal some interesting observations where the presence or combination of different types of dynamics and constraints can make the problems easier to solve for certain types of algorithms. Based on the analyses of the results, a list of potential requirements that an algorithm should meet to solve DCOPs effectively will be proposed.

Keywords:

Benchmark problems

constraint handling (CH)

dynamic constraints

dynamic environments

dynamic optimization (DO)

evolutionary algorithms

performance measures

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.