Asia-Pacific Journal of Operational Research, ( ISI ), Volume (29), No (2), Year (2012-4) , Pages (1250009-25)

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

Citation: BibTeX | EndNote

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},
}

[Download]

%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

[Download]