Benchmarking and evaluating MATLAB derivative-free optimisers for single-objective applications

Li, L., Chen, Y., Liu, Q., Lazic, J., Luo, W. and Li, Y. (2017) Benchmarking and evaluating MATLAB derivative-free optimisers for single-objective applications. Lecture Notes in Computer Science, 10362, pp. 75-88. (doi: 10.1007/978-3-319-63312-1_7)

Abstract

MATLAB® builds in a number of derivative-free optimisers (DFOs), conveniently providing tools beyond conventional optimisation means. However, with the increase of available DFOs and being compounded by the fact that DFOs are often problem dependent and parameter sensitive, it has become challenging to determine which one would be most suited to the application at hand, but there exist no comparisons on MATLAB DFOs so far. In order to help engineers use MATLAB for their applications without needing to learn DFOs in detail, this paper evaluates the performance of all seven DFOs in MATLAB and sets out an amalgamated benchmark of multiple benchmarks. The DFOs include four heuristic algorithms - simulated annealing, particle swarm optimization (PSO), the genetic algorithm (GA), and the genetic algorithm with elitism (GAe), and three direct-search algorithms - Nelder-Mead’s simplex search, pattern search (PS) and Powell’s conjugate search. The five benchmarks presented in this paper exceed those that have been reported in the literature. Four benchmark problems widely adopted in assessing evolutionary algorithms are employed. Under MATLAB’s default settings, it is found that the numerical optimisers Powell is the aggregative best on the unimodal Quadratic Problem, PSO on the lower dimensional Scaffer Problem, PS on the lower dimensional Composition Problem, while the extra-numerical genotype GAe is the best on the Varying Landscape Problem and on the other two higher dimensional problems. Overall, the GAe offers the highest performance, followed by PSO and Powell. The amalgamated benchmark quantifies the advantage and robustness of heuristic and population-based optimisers (GAe and PSO), especially on multimodal problems.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Luo, Wuqiao and Li, Professor Yun
• Authors: Li, L., Chen, Y., Liu, Q., Lazic, J., Luo, W., and Li, Y.
• College/School: College of Science and Engineering > School of Engineering > Systems Power and Energy
• Journal Name: Lecture Notes in Computer Science
• Publisher: Springer
• ISSN: 0302-9743
• ISSN (Online): 1611-3349
• Published Online: 20 July 2017