Evolutionary Simulated Annealing Algorithms for Uncapacitated Facility Location Problems
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 . 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.
KeywordsSimulated Annealing Location Problem Evolutionary Approach Simulated Annealing Algorithm Neighbourhood Function
Unable to display preview. Download preview PDF.
- 2.Cornuejols, G., Nemhauser, G. L., Wolsey, L. A., The uncapacitated facility location problem, in: Mirchandani P. B. and Francis R. L.(Eds), Discrete Location Theory, Wiley & Sons, 1990, pp. 119–171.Google Scholar
- 13.Alves M. L. and Almeida, M. T. Simulated Annealing Algorithm for the Simple Plant Location Problem: A Computational Study. Rev. Invest. 12 (1992).Google Scholar
- 15.Chu, P. C., Beasley, J. E., “A genetic algorithm for the set covering problem”, European J. Oper. Res. 94 (1996) 392-404.Google Scholar
- 19.Reeves, Colin, “Simulated Annealing in: Modern Heuristic Techniques for Combinatorial Problems”, John Wiley, 1993, pp.20–69.Google Scholar
- 23.Aydin, M. E., Fogarty, T. C., “A modular simulated annealing algorithm for multi-agent systems: A job shop scheduling application”, In: Proceedings of ICRM 2002 (2nd International Conference of Responsive Manufacturing), 26-18 June 2002, University of Gaziantep, Gaziantep, Turkey.Google Scholar
- 24.Wong, S. Y. W., “Hybrid simulated annealing/genetic algorithm approach to short term hydro-thermal scheduling with multiple thermal plants”, Electrical Power & Energy Systems, 23 2001, 565-575.Google Scholar