Po Ting Lin
National Taiwan University of Science and Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Parametric optimization technique for continuous and combinational problems based on simulated annealing algorithm Yosua Heru Irawan; Po Ting Lin
Journal of Energy, Mechanical, Material, and Manufacturing Engineering Vol. 8 No. 2 (2023)
Publisher : University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22219/jemmme.v8i2.29556

Abstract

Simulated annealing is an optimization method adapted from the annealing process. The optimization process using simulated annealing method is done by mapping the elements of physical coolant process onto the elements of optimization problem. This method uses local neighborhood search to find solutions, meaning it searches around it for answers itself and takes another solution based on everything around it. The simulated annealing method has been used successfully for the optimization process in the continuous case (Himmelblau’s function) and combinational case (Quadratic Assignment Problem or QAP). Based on the optimization results (global minima) for the Himmelblau's function, the points  and   are obtained with objective function . The optimal solution for the eight departmental arrangements is F, E, A, G for the bottom floor and H, D, C, B for the top floor, this arrangement produces an optimal total cost of 214. The simulated annealing method accepts an uphill move (worse move) by considering the probability, in this way we will not be trapped in the local minima position. These four search space variables  and  determine the performance of the simulated annealing method, we can adjust them according to the optimized case.Simulated annealing is an optimization method adapted from the annealing process. The optimization process using simulated annealing method is done by mapping the elements of physical coolant process onto the elements of optimization problem. This method uses local neighborhood search to find solutions, meaning it searches around it for answers itself and takes another solution based on everything around it. The simulated annealing method has been used successfully for the optimization process in the continuous case (Himmelblau’s function) and combinational case (Quadratic Assignment Problem or QAP). Based on the optimization results (global minima) for the Himmelblau's function, the points  and   are obtained with objective function . The optimal solution for the eight departmental arrangements is F, E, A, G for the bottom floor and H, D, C, B for the top floor, this arrangement produces an optimal total cost of 214. The simulated annealing method accepts an uphill move (worse move) by considering the probability, in this way we will not be trapped in the local minima position. These four search space variables  and  determine the performance of the simulated annealing method, we can adjust them according to the optimized case.