New Tabu Search based global optimization methods outline of algorithms and study of efficiency

(c) 2007 Wiley Periodicals, Inc.

Bibliographische Detailangaben
Veröffentlicht in:Journal of computational chemistry. - 1984. - 29(2008), 5 vom: 15. Apr., Seite 768-80
1. Verfasser: Stepanenko, Svetlana (VerfasserIn)
Weitere Verfasser: Engels, Bernd
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2008
Zugriff auf das übergeordnete Werk:Journal of computational chemistry
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
Beschreibung
Zusammenfassung:(c) 2007 Wiley Periodicals, Inc.
The study presents two new nonlinear global optimization routines; the Gradient Only Tabu Search (GOTS) and the Tabu Search with Powell's Algorithm (TSPA). They are based on the Tabu-Search strategy, which tries to determine the global minimum of a function by the steepest descent-mildest ascent strategy. The new algorithms are explained and their efficiency is compared with other approaches by determining the global minima of various well-known test functions with varying dimensionality. These tests show that for most tests the GOTS possesses a much faster convergence than global optimizer taken from the literature. The efficiency of the TSPA compares to the efficiency of genetic algorithms
Beschreibung:Date Completed 11.06.2008
Date Revised 04.03.2008
published: Print
Citation Status MEDLINE
ISSN:1096-987X