TCG-2: a test-case generator for non-linear parameter optimisation techniques

  • Authors:
  • Zbigniew Michalewicz;Martin Schmidt

  • Affiliations:
  • Department of Computer Science, University of North Carolina, Charlotte, NC and the Institute of Computer Science, Polish Academy of Sciences, ul. Ordona 21, 01-237 Warsaw, Poland;NuTech Solutions Inc., University Executive Park, Suite 102, Charlotte, NC

  • Venue:
  • Advances in evolutionary computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The experimental results reported in many papers suggest that making an appropriate a priori choice of an evolutionary method for a non-linear parameter optimisation problem remains an open question. It seems that the most promising approach at this stage of research is experimental, involving a design of a scalable test suite of constrained optimisation problems, in which many features could be tuned easily. It would then be possible to evaluate the merits and drawbacks of the available methods as well as test new methods efficiently. In this chapter, we discuss a new test-case generator for constrained parameter optimisation techniques, which deals with deficiencies of the generators proposed earlier. This generator, TCG-2, is capable of creating various test problems with different characteristics, including the dimensionality of the problem, number of local optima, number of active constraints at the optimum, topology of the feasible search space, etc. Such a test-case generator is very useful for analysing and comparing different constraint-handling techniques.