Evolutionary Simulated Annealing Algorithms for Uncapacitated Facility Location Problems

Autor: Orhan Türkbey, M. Emin Aydin, Vecihi Yigit
Rok vydání: 2004
Předmět:
Zdroj: Adaptive Computing in Design and Manufacture VI ISBN: 9781852338299
DOI: 10.1007/978-0-85729-338-1_16
Popis: 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 [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.
Databáze: OpenAIRE