Artigo Completo - Open Access.

# IMPROVED SIMULATED ANNEALING

### Carvalho, Vinícius Nunes ; Saramago, Sezimária de Fátima Pereira ;

##### Artigo Completo:

The main objective of this work is to improve the algorithm known as Simulated Annealing, in order to avail their potentialities and increase their efficiency to solve optimization problems. In this research, it is intended to modify the basic algorithm of Simulated Annealing developing the method called Improved Simulated Annealing (ISA). The original algorithm is serial in its conception, and requires a high computational time. Each cycle of the algorithm consists of the generation, evaluation of the objective function and application of decision criteria. Several iterations for each temperature value are required, only at the end of this cycle the value of the optimum point is updated. The algorithm parameters are: a function cost that represents the energy of the system; the design variables that describe its configuration and the temperature, which is a control parameter. If the temperature parameter (T) has magnitude much higher than the standard deviation of the function in the range, almost all points are accepted. However, if T is equal to zero the method becomes a random search for the minimum. Thus, it is adopted: Ti as the standard deviation value of the objective function in the range studied and Tf takes the desired order of magnitude for the accuracy of the optimum point. With this study it is intended that the efficiency of the method is improved by specific modifications made in the program seeking the best use of its capacity for the variables involved in the project. Besides, the algorithm is adapted to work with multi-objective functions in the presence of constraints. The developed algorithm is applied to the optimal design of a gearbox and the results presented to demonstrate the efficiency of the proposed methodology.

Palavras-chave: Otimização, Simulated Annealing, Improved Simulated Annealing, Caixa de Engrenagem, Optimization, Simulated Annealing, Improved Simulated Annealing, Gearbox.,

Palavras-chave: ,

DOI: 10.5151/mathpro-cnmai-0041

##### Referências bibliográficas
• [1] Arora, J. S., 1989, Introduction to Optimum Design, McGraw-Hill, Singapore
• [2] Bradão, M. A. L., Estudo de alguns métodos determinísticos de otimização irrestrita, Dissertação, Universidade Federal de Uberlândia.
• [3] Faria, E.D. e Saramago, S.F.P., 2001, Constraint optimization problems using simulated annealing, Ciência Andamp; Engenharia, Brasil, V. 10, n. 1, p. 69-75.
• [4] Saramago, S.F.P. e Souza, B.N., 2006, Projeto ótimo de uma caixa de transmissão de um torno, Encontro de Iniciação Científica, Universidade Federal de Uberlândia.
• [5] Saramago, S.F.P., 2003, Métodos de Otimização Randômica: Algoritmos Genéticos e Simulated Annealing, SBMAC, São Carlos, v.6. p.3
• [6] Sartini, L. O., 2005, Uma Contibuição ao Estudo dos Métodos de Otimização Multi-Objetivo, Dissertação,
• [7] Universidade Federal de Uberlândia.
• [8] Vanderplaats, G. N., 1999, Numerical Optimization Techniques for Engineering Design, Vanderplaats Research and Development, Inc., 3rd ed.
##### Como citar:

Carvalho, Vinícius Nunes; Saramago, Sezimária de Fátima Pereira; "IMPROVED SIMULATED ANNEALING", p. 213-222 . In: Anais do Congresso Nacional de Matemática Aplicada à Indústria [= Blucher Mathematical Proceedings, v.1, n.1]. São Paulo: Blucher, 2015.
ISSN em b-reve, DOI 10.5151/mathpro-cnmai-0041

últimos 30 dias | último ano | desde a publicação