To read the full version of this content please select one of the options below:

A randomized nonmonotone adaptive trust region method based on the simulated annealing strategy for unconstrained optimization

Saman Babaie-Kafaki (Department of Mathematics, Semnan University, Semnan, Iran)
Saeed Rezaee (Department of Mathematics, Semnan University, Semnan, Iran)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Article publication date: 8 July 2019

Issue publication date: 16 August 2019

Abstract

Purpose

The purpose of this paper is to employ stochastic techniques to increase efficiency of the classical algorithms for solving nonlinear optimization problems.

Design/methodology/approach

The well-known simulated annealing strategy is employed to search successive neighborhoods of the classical trust region (TR) algorithm.

Findings

An adaptive formula for computing the TR radius is suggested based on an eigenvalue analysis conducted on the memoryless Broyden-Fletcher-Goldfarb-Shanno updating formula. Also, a (heuristic) randomized adaptive TR algorithm is developed for solving unconstrained optimization problems. Results of computational experiments on a set of CUTEr test problems show that the proposed randomization scheme can enhance efficiency of the TR methods.

Practical implications

The algorithm can be effectively used for solving the optimization problems which appear in engineering, economics, management, industry and other areas.

Originality/value

The proposed randomization scheme improves computational costs of the classical TR algorithm. Especially, the suggested algorithm avoids resolving the TR subproblems for many times.

Keywords

Acknowledgements

The authors are grateful to the anonymous reviewers for their valuable comments and suggestions helped to improve the quality of this work.

Citation

Babaie-Kafaki, S. and Rezaee, S. (2019), "A randomized nonmonotone adaptive trust region method based on the simulated annealing strategy for unconstrained optimization", International Journal of Intelligent Computing and Cybernetics, Vol. 12 No. 3, pp. 389-399. https://doi.org/10.1108/IJICC-12-2018-0178

Publisher

:

Emerald Publishing Limited

Copyright © 2019, Emerald Publishing Limited