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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gregory, J. (1995). Nonlinear Programming FAQ, Usenet sci.answers. At ftp://rtfm.mit.edu/pub/usenet/sci.answers/nonlinear-programming-faq
van Kemenade, C.H.M. (1998). Recombinative evolutionary search. Ph.D. Thesis, Leiden University, Netherlands, 1998
Michalewicz, Z. and Schoenauer, M. (1996). Evolutionary computation for constrained Parameter Optimization Problems. Evolutionary Computation. Vol. 4, No. 1, pp. 1–32.
Michalewicz, Z., Deb, K., Schmidt, M. and Stidsen, T. (2000). Test-case generator for Non-linear Continuous Parameter Optimization Techniques. IEEE Transactions on Evolutionary Computation Vol. 4 no. 3 pp. 192–215.
Whitley, D., Mathias, K., Rana, S. and Dzubera, J. (1995). Building better test functions. In L. Eshelman (Editor), Proceedings of the 6th International Conference on Genetic Algorithms, Morgam Kaufmann.
Whitley, D., Mathias, K., Rana, S. and Dzubera, J. (1996). Evaluating evolutionary algorithms. Artificial Intelligence Journal, Vol. 85, August, pp. 245–276.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Michalewicz, Z., Schmidt, M. (2003). TCG-2: A Test-Case Generator for Non-linear Parameter Optimisation Techniques. In: Ghosh, A., Tsutsui, S. (eds) Advances in Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18965-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-18965-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62386-8
Online ISBN: 978-3-642-18965-4
eBook Packages: Springer Book Archive