Solving engineering optimization problems with tabu/scatter search

Abstract

This paper introduces an adaptation of a multiobjective tabu/scatter search to deal with nonlinear discrete, mixed-integer constrained engineering optimization problems. The problem is reduced to a bi-objective problem (the objective function and the constraint violation function). This approach eliminates the use of penalties for constraint handling. Its performance was proved with different standard engineering optimization problems, including mathematical function minimization and structural engineering. The results show that the proposed method performs well in terms of efficiency and robustness.Keywords: multiple objectives; metaheuristics; engineering optimization. ResumenEste artículo introduce una adaptación de una Búsqueda Tabú/ Dispersa multiobjetivo para problemas de ingeniería con restricciones no lineales con valores discretos y enteros-mixtos. El problema es reducido a un problema bi-objetivo, (la función objetivo y la función de violación de las restricciones). Este enfoque elimina el uso de penalidades para manipular las restricciones. El desempeño del algoritmo fue probado con diferentes problemas conocidos de la ingeniería, incluyendo algunas funciones de optimización matemática e ingeniería estructural. Los resultados muestran que el método propuesto trabaja bien en términos de eficiencia y robustez.Palabras clave: múltiples objetivos; metaheurísticas; optimización en la ingeniería.Mathematics Subject Classification: 90C27.