Loading...

Hybridizations of genetic algorithms and neighborhood search metaheuristics for fuzzy bus terminal location problems

Babaie Kafaki, S ; Sharif University of Technology

725 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.asoc.2016.03.005
  3. Publisher: Elsevier Ltd
  4. Abstract:
  5. We propose modified hybridizations of genetic algorithms with some neighborhood search based metaheuristics. In our hybrid algorithms, we consider gradually increasing probability for the application of the neighborhood search procedure on the best individuals as the number of iterations of the genetic algorithm increases. We implement the proposed hybrid algorithms and compare their performance with two other recently proposed hybrid algorithms which, in contrast, use the neighborhood search procedure on all the individuals of the population, two hybrid algorithms applying simulated annealing on the best individual in the papulation in every iteration and three non-hybrid metaheuristic algorithms. To investigate the effectiveness of the proposed algorithms, we apply the algorithms to our proposed fuzzy bus terminal location problem models. The fuzzy model is considered to have fuzzy number of passengers corresponding to the nodes as well as fuzzy neighborhoods, together with preassigned lower and upper bounds for the number of required terminals. The algorithms are tested on a variety of randomly generated large scale fuzzy bus terminal location problems in with fuzzy cost coefficients. The fuzzy objective is transformed into a crisp one by use of a ranking function. The computational experiments demonstrate the effectiveness of the proposed algorithms on large scale problems. Finally, to show the effectiveness of our proposed hybridizations, we also make a comparative study of our algorithms on crisp facility location and quadratic assignment test problems
  6. Keywords:
  7. Fuzzy facility location problem ; Memetic algorithm ; Quadratic assignment problem ; Simulated annealing ; Variable neighborhood search ; Bus terminals ; Buses ; Combinatorial optimization ; Evolutionary algorithms ; Fuzzy sets ; Genetic algorithms ; Heuristic algorithms ; Iterative methods ; Location ; Optimization ; Simulated annealing ; Site selection ; Facility location problem ; Algorithms
  8. Source: Applied Soft Computing Journal ; Volume 46 , 2016 , Pages 220-229 ; 15684946 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S1568494616301144