Optimization Online


Continuous Dynamic Constrained Optimisation – The Challenges

Nguyen Trung Thanh(T.T.Nguyen***at***ljmu.ac.uk)
Xin Yao(X.Yao***at***cs.bham.ac.uk)

Abstract: 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 optimisation 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 optimisation (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: Dynamic optimisation , benchmark problems , constraint handling , dynamic constraints , dynamic environments , evolutionary algorithms , performance measures

Category 1: Combinatorial Optimization (Meta Heuristics )

Category 2: Applications -- Science and Engineering (Multidisciplinary Design Optimization )

Category 3: Global Optimization

Citation: IEEE Transactions on Evolutionary Computation (in press) 10.1109/TEVC.2011.2180533

Download: [PDF]

Entry Submitted: 05/24/2012
Entry Accepted: 05/24/2012
Entry Last Modified: 05/24/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society