Benchmarking and solving dynamic constrained problems

Trung Thanh NGUYEN, Xm YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

49 Citations (Scopus)

Abstract

Many real-world dynamic optimisation problems have constraints, and in certain cases not only the objective function changes over time, but the constraints also change as well. However, in academic research there is not many research on continuous dynamic constrained optimization, and particularly there is little research on whether current numerical dynamic optimization algorithms would work well in dynamic constrained environments nor there is any numerical dynamic constrained benchmark problems. In this paper, we firstly investigate the characteristics that might make a dynamic constrained problems difficult to solve by existing dynamic optimization algorithms. We then introduce a set of numerical dynamic benchmark problems with these characteristics. To verify our hypothesis about the difficulty of these problems, we tested several canonical dynamic optimization algorithms on the proposed benchmarks: The test results confirm that dynamic constrained problems do have special characteristics that might not be solved effectively by some of the current dynamic optimization algorithms. Based on the analyses of the results, we propose a new algorithm to improve the performance of current dynamic optimization methods in solving numerical dynamic constrained problems. The test results show that the proposed algorithm achieves superior results compared to the Jested existing dynamic optimization algorithms. © 2009 IEEE.
Original languageEnglish
Title of host publication2009 IEEE Congress on Evolutionary Computation, CEC 2009
Pages690-697
Number of pages8
DOIs
Publication statusPublished - May 2009
Externally publishedYes

Fingerprint

Dive into the research topics of 'Benchmarking and solving dynamic constrained problems'. Together they form a unique fingerprint.

Cite this