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

被引：5
|
作者：
Gomes, Bruno N. [1 ]
Martins, Alexandre X. [3 ]
de Camargo, Ricardo S. [2 ]
Ramirez, Jaime A. [1 ]
机构：
[1] Univ Fed Minas Gerais, Dept Engn Eletr, Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Dept Engn Prod, Belo Horizonte, MG, Brazil
[3] Univ Fed Ouro Preto, Dept Ciencias Exatas & Aplicadas, Ouro Preto, MG, Brazil
来源：
IEEE COMMUNICATIONS LETTERS | 2013年 / 17卷 / 04期
关键词：
Hub-and-spoke network design; genetic algorithms; combinatorial optimization; LOCATION;
D O I：
10.1109/LCOMM.2013.021913.122677
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
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.
引用
收藏
页码：793 / 796
页数：4
相关论文
共 50 条
12345