English (pdf)
Article in xml format
Article references
Automatic translation
Send this article by e-mail
Permalink
Mathematics Subject Classification: 90C27.
Ver contenido completo en pdf.
Services on Demand
Journal
Article
Indicators
-
Cited by SciELO -
Access statistics
Related links
-
Similars in
SciELO
Share
Revista de Matemática Teoría y Aplicaciones
Print version ISSN 1409-2433
Rev. Mat vol.24 n.1 San José Jan./Jun. 2017
http://dx.doi.org/10.15517/rmta.v24i1.27796
Artículo
Solving engineering optimization problems with tabu/scatter search
Resolviendo problemas de optimización en ingeniería con búsqueda tabú/dispersa
1Departmento de Matemática Interdisciplinaria, Instituto de Cibernética Matemática y Física. La Habana, Cuba. E-Mail: rbeausol@icimaf.cu, rbeausol0531@gmail.com
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
Este 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
References
Akhtar, S.; Tai, K.; Ray, T. (2002) “A socio-behavioural simulation model for engineering design optimization”, Eng. Opt. 34: 341-354. [ Links ]
Arora, J.S. (1989) Introduction to Optimum Design. McGraw-Hill, New York. [ Links ]
Beausoleil, R. (2006) “MOSS Multiobjective scatter search applied to nonlinear multiple criteria optimization”, European Journal of Operational Research 169: 426-449. [ Links ]
Beausoleil, R. (2008) “MOSS-II Tabu/Scatter Search for nonlinear multiobjective optimization”, in: Z. Michalewicz & P. Siarry (Eds.) Advance in Metaheuristics for Hard Problems. Chapter 3. Natural Computing Series, Springer Verlag. [ Links ]
Belegundu, A.D. (1982) “A study of mathematical programming method for structured optimization”, R.I. Dept. of Civil and Environment Engineering of Iowa, Iowa. [ Links ]
Cagnina, L.C.; Esquivel, S.; Coello, C.A. (2008) “Solving engineering optimization problems with the simple constrained particle swarm optimizer”, Informatica 32: 319-326. [ Links ]
Chen, T.Y.; Cheng, Y.L. (2008) “Global optimization using hybrid approach”, WSEAS Transactions on Mathematics 7: 254-262. [ Links ]
Chickermane, Chang, H.; Gea, H. (1996) “Structural Optimization using a New Local approximation”, International Journal for Numerical Method in Engineering Method 39: 829-846. [ Links ]
Ching-Long, S.; Shutan, H. (2008) Latest Trends on Computers (Volume II). [ Links ]
De Jong, K. (1975) Analysis of the Behaviour of a Class of Genetic Adaptive Systems. Ph.D. Thesis, University of Michigan, Ann Arbor MI. [ Links ]
Deb, K. (1991) “Optimal design of a weld beam via genetic algorithm”, AIAA Journal 29(11): 2013-2015. [ Links ]
Ettaouil, M.; Loqman C. (2008) “Constraint satisfaction problems solved by semidefinite relaxations”, WSEAS Transactions on Computers 7: 951-961. [ Links ]
Fesanghary, M.; Mahdavi, M.; Minary-Jolandan, M.; Alizadeh, Y. (2008) “Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems”, Computer Methods in Applied Mechanics and Engineering 197: 3080-3091. [ Links ]
Fogel, L.J.; Owens, A.J.: Walsh, M.J. (1966) Artificial Intelligence Through Simulated Evolution. John Wiley, Chichester UK. [ Links ]
Geem, Z.W.; Kim, J.H.; Loganathan, G.V. (2001) “A new heuristic optimization algorithm: harmony search”, Simulation 76(2): 60-68. [ Links ]
Glover, F. (1977) “Heuristic for integer programming using surrogate constraints”, Decision Sci. 8(1): 156-166. [ Links ]
Glover, F. (1994) “Tabu search for nonlinear and parametric optimization (with links to genetic algorithms”, Discrete Applied Mathematics 40: 231-255. [ Links ]
Glover, F. (2005) “Adaptive memory projection methods for integer programming”, in: Rego, C. & Alidee, B. (Eds.) Metaheuristics Optimization Via Memory and Evolution: Tabu Search and Scatter Search. Kluwer Academic Publishers. [ Links ]
Goldberg, D.E. (1989) “Genetic Algorithms in Search, Optimization and Machine Learning”. Addison Wesley, Boston MA. [ Links ]
Golinski, J. (1973) “An adaptive optimization system applied to machine synthesis”, Mech. Mach. Theory 8(4): 419-436. [ Links ]
Hernández, S. (1994) “Multi-objective structural optimisation”, in: S. Kodiyalam & M. Saxena (Eds.) Geometry and Optimisation Techniques for Structural Design, Elsevier Applied Science: 341-363. [ Links ]
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor MI. [ Links ]
Kaveh, A.; Talatahari, S. (2009) “Engineering optimization with hybrid particle swarm and ant colony optimization”, Asian Journal of Civil Engineering (Building and Housing) 10(6): 611-628. [ Links ]
Kirkpatrick, S.; Gelatt, D.; Vecchi, M.P. (1983) “Optimization by simulated annealing”, Science 220: 671-680. [ Links ]
Koza, J.R. (1990) “Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems”, Rep. No. STAN-CS-90-1314, Stanford University, Palo Alto CA. [ Links ]
Lee, K.S.; Geem, Z.W. (2005) “A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice”, Computer Methods in Applied Mechanics and Engineering 194: 3902-3933. [ Links ]
Mahdavi, M.; Fesanghary, M.; Damangir, E. (2007) “An Improved Harmony Search Algorithm for Solving Optimization Problems”, Applied Mathematics and Computation 188: 1567-1579. [ Links ]
Parsopoulos, K.E.; Vrahatis, M.N. (2005) “Particle swarm optimization for solving constrained engineering optimization problems”, in: L. Wang, K. Chen, & Y.S. Ong (Eds.) ICNC 2005, LNCS 3612: 582-591. [ Links ]
Raj, K.H.; Sharma, R.S.; Mishra, G.S.; Dua, A.; Patvardhan, C. (2005) “An evolutionary computational technique for constrained optimisation in engineering design”, IE (I) Journal.MC 86. [ Links ]
Ray, T.; Saini, P. (2001) “Engineering design optimisation using a swarm with intelligent information sharing among individuals”, Engineering Optimisation 33: 735-748. [ Links ]
Sahab, M.G.; Toropov, V.V.; Ashour, A.F. (2004) “A hybrid genetic algorithm for structural optimization probems”, Asian Journal of Civil Engineering (Building and Housing) 5(3-4): 121-143. [ Links ]
Sandgren, E. (1990) “Nonlinear integer and discrete programming in mechanical design optimization”, J. Mech. Des. ASME 112: 223-229. [ Links ]
Singiresu, S.; Ying, X. (2005) Journal of Mechanical Design 127(6): 1100-1112. [ Links ]
Wu, S.J.; Chow, P.T. (1995) “Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization”, Engineering Optimisation 24: 137-159. [ Links ]
Yeniay, O. (2005) “A comparative study on optimization methods for the constrained nonlinear programming problems”, Mathematical Problems in Engineering Hindawi Publishing Corporation: 165-173. [ Links ]
Yildiz, A.R. (2008) “Hybrid Taguchi-harmony search algorithm for solving engineering optimization problems”, International Journal of Industrial Engineering 15(3): 286-293. [ Links ]
Received: October 14, 2014; Revised: August 08, 2016; Accepted: August 12, 2016
This is an open-access article distributed under the terms of the Creative Commons Attribution License
