FITTING OF TABU SEARCH TO OPTIMIZE FUNCTIONS OF CONTINUOUS VARIABLES

✍ Scribed by P. SIARRY; G. BERTHIAU

• Publisher: John Wiley and Sons
• Year: 1997
• Tongue: English
• Weight: 337 KB
• Volume: 40
• Category: Article
• ISSN: 0029-5981
• DOI: 10.1002/(sici)1097-0207(19970715)40:13<2449::aid-nme172>3.0.co;2-o

✦ Synopsis

Tabu Search (TS) is a stochastic global optimization procedure which proved efficient to solve various combinatorial optimization problems. However, very few works deal with its application to global minimization of functions depending on continuous variables. The aim of this paper is to propose an adaptation of TS to the optimization of continuous functions, and to study the influence of the main algorithm parameters on the convergence towards the optimum. In particular, the application of TS to function optimization involves the definition of the current solution neighbourhood and the management of the tabu list. The efficiency of TS applied to continuous global optimization has been tested in detail by using classical multimodal functions for which minima are known.