Effective hybrid optimization strategy for complex functions with high-dimension

王凌,阎铭,李清生,郑大钟
DOI: https://doi.org/10.3321/j.issn:1000-0054.2001.09.031
2001-01-01
Abstract:Classic optimization methods are easy to be trapped in local minima for complex functions with high-dimension. This paper proposes an effective hybrid optimization strategy combining simulated annealing with simplex method, which simultaneously applies the probabilistic jumping search and the convex polyhedron-based geometry search. The hybrid strategy is in general use and easily implemented, and it is of globally parallel optimization property. Numerical simulation results on benchmark complex functions with high dimension show that the hybrid optimization strategy is effective, efficient, fairly robust to initial conditions and very adaptive to the dimensions. Especially the hybrid strategy is of strong ability to avoid being trapping in local minima, and its performances are fairly superior to those of single optimization methods.
What problem does this paper attempt to address?