An Efficient Genetic Algorithm for the Design of Hub-and-Spoke Networks

Author

Gomes, Bruno N. ; Martins, Alexandre X. ; De Camargo, Ricardo S. ; Ramirez, Jaime A.

Author_Institution

Dept. de Eng. Eletr., Univ. Fed. de Minas Gerais, Belo Horizonte, Brazil

Volume

17

Issue

4

fYear

2013

fDate

Apr-13

Firstpage

793

Lastpage

796

Abstract

We propose an efficient genetic algorithm (GA) for the design of hub-and-spoke networks with single allocation. The creation of the initial population is based on the greedy randomized search procedure, which provides high quality individuals. Furthermore, new crossover and mutation operators were implemented in order to improve the solution over the evolutionary process. Additionally, a local search procedure is applied in the best individuals. The adapted GA is tested in the Australian Post (AP) and Civil Aeronautics Board (CAB) data sets and clearly outperforms four other evolutionary algorithms of the literature, both in solution quality and CPU time.

Keywords

genetic algorithms; greedy algorithms; random processes; telecommunication networks; AP; Australian post; CAB; CPU time; GA; civil aeronautics board data set; crossover operator; evolutionary algorithm; evolutionary process; genetic algorithm; greedy randomized search procedure; hub-and-spoke network; mutation operator; single allocation; Encoding; Europe; Genetic algorithms; Measurement; Resource management; Sociology; Statistics; Hub-and-spoke network design; combinatorial optimization; genetic algorithms;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.021913.122677

Filename

6511530