Test-Case Generator for Nonlinear Continuous Parameter Optimization Techniques | Zbigniew Michalewicz, Kalyanmoy Deb, Martin Schmidt, Thomas Stidsen
| | Abstract | The experimental results reported in many papers suggest that making an appropriate a priori choice of an evolutionary method for a nonlinear parameter optimization problem remains an open question. It seems that the most promising approach at this stage of research is exprerimental, involving the design of a scalable test suite of constrained optimization 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 to test new methods efficiently. In this paper, we propose such a test-case generator for constrained parameter optimization techniques. This generator is capable of creating varuous test problems with different characteristics including: 1) problems with different relative sizes of the feasible region in the search space; 2) problems with different numbers and types of constraints; 3) problems with convex of nonconvex evaluation functions, possibly with multiple optima; and 4) problems with highly nonconvex constraints consisting of (possibly) disjoint regions. Such a test-case generator is very useful for analyzingand comparing different constraint-handling techniques. | | Keywords | Constrained optimization, evolutionary computation, nonlinear programming, test-case generator | | Type | Journal paper [With referee] | | Journal | IEEE Transactions on Evolutionary Computation | | Year | 2000 Month September Vol. 4 No. 3 pp. 197-215 | | ISBN / ISSN | ISSN 1089-778X | | BibTeX data | [bibtex] | | IMM Group(s) | Operations Research |
|