New Tabu Search based global optimization methods outline of algorithms and study of efficiency
(c) 2007 Wiley Periodicals, Inc.
Veröffentlicht in: | Journal of computational chemistry. - 1984. - 29(2008), 5 vom: 15. Apr., Seite 768-80 |
---|---|
1. Verfasser: | |
Weitere Verfasser: | |
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 |
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 |