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 (SCI-Expanded, Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 328 Issue: 2
  • Publication Date: 2007
  • Doi Number: 10.1016/j.jmaa.2006.06.025
  • Journal Name: JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1178-1187
  • Keywords: variable neighborhood search, global optimization, meta-heuristics
  • Erciyes University Affiliated: No

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.