Simulated annealing (SA) is one of the potentially powerful probabilistic metaheuristics to solve large-scale combinatorial optimisation problems. The main drawback with this metaheuristic is its time consuming nature, although it gives more confidence to reach the global optimum. The aim of this paper is to examine an evolutionary approach to simulated annealing for Uncapacitated Facility Location (UFL) problems with some useful comparisons with the latest genetic algorithm approach by Jaramillo et al [17]. The approach presented in this paper seeks to combine the power of both SA and the evolutionary approach to get a desirable quality of solution within a shorter time. For this purpose, SA is incorporated with evolutionary approach in order to cut down the processing time needed.
展开▼
