DocumentCode
356800
Title
Test-case generator TCG-2 for nonlinear parameter optimisation
Author
Schmidt, Martin ; Michalewicz, Zbigniew
Author_Institution
Bording Data A/S, Aarhus, Denmark
Volume
1
fYear
2000
fDate
2000
Firstpage
728
Abstract
Experimental results reported in many papers suggest that making an appropriate a priori choice of an evolutionary method for a nonlinear 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 easily tuned. Then it would be possible to evaluate merits and drawbacks of the available methods as well as test new methods efficiently. We discuss a new test-case generator for constrained parameter optimisation techniques, which deals with deficiencies of 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 and different nonlinear parameter optimisation techniques
Keywords
constraint theory; evolutionary computation; nonlinear programming; TCG-2; a priori choice; active constraints; constrained optimisation problems; constrained parameter optimisation techniques; constraint-handling techniques; evolutionary method; feasible search space; local optima; nonlinear parameter optimisation problem; nonlinear parameter optimisation techniques; scalable test suite; test-case generator; Character generation; Computer science; Constraint optimization; Design optimization; Differential equations; Evolutionary computation; Optimization methods; System testing; Topology; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location
La Jolla, CA
Print_ISBN
0-7803-6375-2
Type
conf
DOI
10.1109/CEC.2000.870370
Filename
870370
Link To Document