merged

An Improved Cooling Schedule of Simulated Annealing
for the Quadratic Assignment Problem
Chua Yin Gen
Supervisor: Dr. Mohamed Saifullah Bin Hussin
Bachelor of Science (Financial Mathematics)
School of Informatics and Applied Mathematics
In this paper, we focus on studying the ways to improve cooling schedule of simulated
annealing for the Quadratic Assignment Problem (QAP). In the study of QAP, simulated
annealing will reflect the parameter of cooling schedule or annealing schedule to take
control on finding an optimal solution. For example, the cooling factor, initial temperature,
stopping temperature, acceptance ratio and the number of moves at each temperature
will indirectly or directly influence the result of convergence. Nevertheless, it is not always
guarantee that those parameters will improve the performance. Reheating mechanism is
applied to solve this problem by reset the temperature back to starting temperature to
increase the acceptance criterion during the annealing process. At the end of the paper,
the idea of improved cooling schedule is going to be propose for the next implementation
of algorithm.
801 | UMT UNDERGRADUATE RESEARCH DAY 2018