merged

An Improved Initial Temperature of Simulated Annealing
for the Quadratic Assignment Problem
Goh Kok Han
Supervisor: Dr. Mohamed Saifullah Bin Hussin
Bachelor of Science (Financial Mathematics)
School of Informatics and Applied Mathematics
Application of the Simulated Annealing (SA) in solving Quadratic Assignment Problem
(QAP) has a long tradition due to the effectiveness of the algorithm. Studies have found
that initial temperature of SA is one the most important factors that determines the
performance of the algorithm. While studies of initial temperature on SA were rather
limited, here we focus on a better strategy to identify the most suitable initial temperature
in SA. Even though SA is a very popular algorithm, there is a very limited C++ source
code available. Hence, a reimplementation of the SA in C++ is done in this study. The
performance is tested on different classes of instances from QAPLIB. The results are
compared with those from the default SA. The experimental results show that the
proposed initial temperature formula has a better performance than the default SA in
solving the QAP.
805 | UMT UNDERGRADUATE RESEARCH DAY 2018