.png){kind=icon}
返回
A parallel adaptive memory algorithm for the capacitated modular hub location problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2023.106173.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The capacitated modular hub location problem is a realistic variant of the popular hub location problem arising from the design of telecommunications networks. Given a set of demand nodes, the problem consists in selecting a subset of nodes to represent hubs and assigning the rest of the nodes to the hub nodes, such that the transportation cost is minimized while satisfying the capacity constraints. The adaptive memory algorithm is a hybrid evolutionary heuristic that uses a central memory to store blocks of solutions. At each iteration, the recombination operator uses these solution blocks to create an offspring solution. In this paper, we present a parallel adaptive memory algorithm for the capacitated modular hub location problem that stores both solution blocks and complete solutions in a shared memory for the creation of an offspring. Other distinguishing features of our proposed algorithm include specially designed recombination and mutation operators for search diversification, an effective tabu search procedure for search intensification, and parallel computing for global optimization. Extensive computational results on three well-known data sets of 170 benchmark instances show that the proposed algorithm competes very favorably with the state-of-the-art heuristics from the literature. In particular, it finds 115 improved best-known solutions (for more than 67% of the cases). Furthermore, we analyze the key algorithmic components and shed lights on their impact on the proposed algorithm.
Keyword:
Heuristics
Hub location problem
Tabu search
Parallel computing
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II)，Pb(II) 和Cd(II) 离子的吸附
PREAI
分享收藏Effect of calcination temperature on the properties of CZTS absorber layer prepared by RF sputtering for solar cell applications煅烧温度对射频溅射制备的CZTS吸收层性能的影响
OAAI
OAAI分享收藏分享收藏
查看更多内容