Title : ( AN EFFICIENT AND PRACTICALLY ROBUST HYBRID METAHEURISTIC ALGORITHM FOR SOLVING FUZZY BUS TERMINAL LOCATION PROBLEMS )
Authors: Reza Ghanbari , Saman Babaie Kafaki , Nezam Mahdavi-Amiri ,Access to full-text not allowed by authors
Abstract
Bus network design is an important problem in public transportation. In practice, some parameters of this problem are uncertain. We propose two models for the bus termi-nal location problem with fuzzy parameters. In the first formulation, the number of passengers corresponding to each node is a fuzzy number. In the second formulation, an additional assumption of fuzzy neighborhood is considered. These problems being NP-hard, we use a genetic algorithm (GA) and a simulated annealing (SA) algorithm for solving them. We also propose an idea to hybridize these algorithms. In our hybrid algorithm, SA is applied as a neighborhood search procedure of GA on the best individ-ual of the population, which is the best available approximation of the optimal solution, with a varying probability that is gradually increased with the increase in the number of iterations in GA. We then implement GA, SA, our hybrid algorithm, and a recently proposed hybrid algorithm making use of a constant probability for application of SA on all the individuals of the population of GA, and use a nonparametric statistical test to compare their performances on a collection of randomly generated medium to large-scale test problems. Results of computational experiments demonstrating the efficiency and practicability of our proposed algorithm are reported
Keywords
Fuzzy bus network; location problem; ranking function; genetic algorithm; simulated annealing; hybrid algorithm@article{paperid:1033480,
author = {Ghanbari, Reza and Saman Babaie Kafaki and Nezam Mahdavi-Amiri},
title = {AN EFFICIENT AND PRACTICALLY ROBUST HYBRID METAHEURISTIC ALGORITHM FOR SOLVING FUZZY BUS TERMINAL LOCATION PROBLEMS},
journal = {Asia-Pacific Journal of Operational Research},
year = {2012},
volume = {29},
number = {2},
month = {April},
issn = {0217-5959},
pages = {1250009--25},
numpages = {-1249984},
keywords = {Fuzzy bus network; location problem; ranking function; genetic algorithm;
simulated annealing; hybrid algorithm},
}
%0 Journal Article
%T AN EFFICIENT AND PRACTICALLY ROBUST HYBRID METAHEURISTIC ALGORITHM FOR SOLVING FUZZY BUS TERMINAL LOCATION PROBLEMS
%A Ghanbari, Reza
%A Saman Babaie Kafaki
%A Nezam Mahdavi-Amiri
%J Asia-Pacific Journal of Operational Research
%@ 0217-5959
%D 2012