Algoritmo simulated annealing modificado para minimizar peso en cerchas planas con variables discretas

The aim of this study is to use stochastic optimization algorithm MSAA (Modified Simulated Annealing Algorithm) for trusses plane optimization (weight minimization) with discrete variables. MSAA is based on the cooling process of metal used in the Simulated Annealing (SA) classic, but it has three fundamental characteristics (preliminary exploration, search step and acceptance probability) that differentiate this. To evaluate and validate the MSAA performance were studied three problems plane trusses weight minimization with discrete variables reported in the literature and the results are compared with those obtained by other authors using different optimization algorithms. It is concluded that the MSAA algorithm presented in this study can be effectively used in the weight minimization of truss structures. El objetivo de este trabajo es emplear un algoritmo de optimización estocástico ASAM (Algoritmo Simulated Annealing Modificado) para optimizar (minimización de peso) cerchas planas con variables discretas. ASAM se basa en el proceso de enfriamiento de metales empleado en el Simulated Annealing (SA) clásico pero posee tres características fundamentales (exploración preliminar, paso de búsqueda y probabilidad de aceptación) que lo diferencian de este. Para evaluar y validar el desempeño de ASAM se abordaron tres problemas de minimización de peso en cerchas planas con variables discretas reportados en la literatura especializada y los resultados son comparados con los obtenidos por otros autores empleando diferentes algoritmos de optimización. Se concluyó que el algoritmo ASAM presentado en este estudio puede ser utilizado eficazmente en la minimización de peso de cerchas planas.