Premium
Tabu search method with random moves for globally optimal design
Author(s) -
Hu Nanfang
Publication year - 1992
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620350508
Subject(s) - tabu search , mathematical optimization , maxima and minima , minimum weight , hill climbing , random search , convexity , guided local search , mathematics , metaheuristic , truss , algorithm , computer science , engineering , structural engineering , statistics , mathematical analysis , financial economics , economics
Optimum engineering design problems are usually formulated as non‐convex optimization problems of continuous variables. Because of the absence of convexity structure, they can have multiple minima, and global optimization becomes difficult. Traditional methods of optimization, such as penalty methods, can often be trapped at a local optimum. The tabu search method with random moves to solve approximately these problems is introduced. Its reliability and efficiency are examined with the help of standard test functions. By the analysis of the implementations, it is seen that this method is easy to use, and no derivative information is necessary. It outperforms the random search method and composite genetic algorithm. In particular, it is applied to minimum weight design examples of a three‐bar truss, coil springs, a Z‐section and a channel section. For the channel section, the optimal design using the tabu search method with random moves saved 26.14 per cent over the weight of the SUMT method.