Evolutionary simulated annealing algorithms for uncapacitated facility location problems

Yigit V., Aydin M., Turkbey O.

6th Evolutionary/Adaptive Computing Conference, Bristol, Birleşik Krallık, 01 Ocak 2004, ss.185-194 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1007/978-0-85729-338-1_16
  • Basıldığı Şehir: Bristol
  • Basıldığı Ülke: Birleşik Krallık
  • Sayfa Sayıları: ss.185-194
  • Atatürk Üniversitesi Adresli: Evet

Özet

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.