Applied Soft Computing, ( ISI ), Volume (46), No (1), Year (2016-9) , Pages (220-229)

Title : ( Hybridizations of genetic algorithms and neighborhood searchmetaheuristics for fuzzy bus terminal location problems )

Authors: Saman Babaie-Kafaki , Reza Ghanbari , Nezam Mahdavi-Amiri ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

We propose modified hybridizations of genetic algorithms with some neighborhood search based meta-heuristics. In our hybrid algorithms, we consider gradually increasing probability for the application ofthe neighborhood search procedure on the best individuals as the number of iterations of the genetic algo-rithm increases. We implement the proposed hybrid algorithms and compare their performance withtwo other recently proposed hybrid algorithms which, in contrast, use the neighborhood search proce-dure on all the individuals of the population, two hybrid algorithms applying simulated annealing on thebest individual in the papulation in every iteration and three non-hybrid metaheuristic algorithms. Toinvestigate the effectiveness of the proposed algorithms, we apply the algorithms to our proposed fuzzybus terminal location problem models. The fuzzy model is considered to have fuzzy number of passen-gers corresponding to the nodes as well as fuzzy neighborhoods, together with preassigned lower andupper bounds for the number of required terminals. The algorithms are tested on a variety of randomlygenerated large scale fuzzy bus terminal location problems in with fuzzy cost coefficients. The fuzzyobjective is transformed into a crisp one by use of a ranking function. The computational experimentsdemonstrate the effectiveness of the proposed algorithms on large scale problems. Finally, to show theeffectiveness of our proposed hybridizations, we also make a comparative study of our algorithms oncrisp facility location and quadratic assignment test problems.

Keywords

, Hybrid algorithmMemetic, algorithmGenetic algorithmSimulated annealingVariable neighborhood searchFuzzy facility location problemQuadratic assignment problem
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1057018,
author = {Saman Babaie-Kafaki and Ghanbari, Reza and Nezam Mahdavi-Amiri},
title = {Hybridizations of genetic algorithms and neighborhood searchmetaheuristics for fuzzy bus terminal location problems},
journal = {Applied Soft Computing},
year = {2016},
volume = {46},
number = {1},
month = {September},
issn = {1568-4946},
pages = {220--229},
numpages = {9},
keywords = {Hybrid algorithmMemetic; algorithmGenetic algorithmSimulated annealingVariable neighborhood searchFuzzy facility location problemQuadratic assignment problem},
}

[Download]

%0 Journal Article
%T Hybridizations of genetic algorithms and neighborhood searchmetaheuristics for fuzzy bus terminal location problems
%A Saman Babaie-Kafaki
%A Ghanbari, Reza
%A Nezam Mahdavi-Amiri
%J Applied Soft Computing
%@ 1568-4946
%D 2016

[Download]