DISCRETE AND CONTINUOUS VARIABLE STRUCTURAL OPTIMIZATION USING TABU SEARCH
Authors:
- 1 July 1995
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 24 (3) , 177-196
Abstract
A memory-based combinatorial optimization technique is adapted into a search procedure for solving single and multiobjective structural optimization problems. This approach, known as tabu search, employs two complementary mechanisms, namely tabu restrictions and aspiration criteria for constraining and guiding the search in the design space. A non-Markovian function utilizing recent search history is used to constrain the search by classifying certain moves as forbidden or tabu whereas a short term memory function, providing strategic forgetting, is used to free up the search process. Numerical results obtained using three different tabu search strategies for single and multiobjective design of structures with discrete-continuous variables are presented. To model the multiple objective functions in the problem formulation, a cooperative game theoretic approach is used. The results indicate that, in several instances, the optimum solutions obtained using tabu search outperform the optimum solutions obtained using some gradient-based and discrete optimization techniques. The resulis also indicate that tabu search has significant potential for additional applications in design optimization, especially for problems with mixed discrete-continuous variables.Keywords
This publication has 11 references indexed in Scilit:
- ROBUST DESIGN OF ACTIVELY CONTROLLED STRUCTURES USING COOPERATIVE FUZZY GAMESEngineering Optimization, 1992
- Tabu search method with random moves for globally optimal designInternational Journal for Numerical Methods in Engineering, 1992
- Discrete Optimization of Structures Using Genetic AlgorithmsJournal of Structural Engineering, 1992
- Tabu search and design optimizationComputer-Aided Design, 1991
- Tabu search techniquesOR Spectrum, 1989
- Monte Carlo structural optimization in discrete variables with annealing algorithmInternational Journal for Numerical Methods in Engineering, 1988
- AN IMPROVED TEMPLEMAN'S ALGORITHM FOR THE OPTIMUM DESIGN OF TRUSSES WITH DISCRETE MEMBER SIZESEngineering Optimization, 1986
- The general employee scheduling problem. An integration of MS and AIComputers & Operations Research, 1986
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986
- A survey of multicriteria optimization or the vector maximum problem, part I: 1776?1960Journal of Optimization Theory and Applications, 1979