Solving the unconstrained optimization problem by a variable neighborhood search


TOKSARI M. D. , Güner E.

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, vol.328, no.2, pp.1178-1187, 2007 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 328 Issue: 2
  • Publication Date: 2007
  • Doi Number: 10.1016/j.jmaa.2006.06.025
  • Title of Journal : JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS
  • Page Numbers: pp.1178-1187

Abstract

This paper presents variable neighborhood search (VNS) for the problem of finding the global minimum of a nonconvex function. The variable neighborhood search, which changes systematically neighborhood structures in the search for finding a better solution, is used to guide a set of standard improvement heuristics. This algorithm was tested on some standard test functions, and successful results were obtained. Its performance was compared with the other algorithms, and observed to be better. (c) 2006 Elsevier Inc. All rights reserved.