首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Genetic Algorithm for Solving Uncapacitated Multiple Allocation Hub Location Problem
  • 本地全文:下载
  • 作者:Kratica, Jozef ; Stanimirović, Zorica ; Tošić, Dušan
  • 期刊名称:COMPUTING AND INFORMATICS
  • 印刷版ISSN:1335-9150
  • 出版年度:2005
  • 卷号:24
  • 期号:4
  • 页码:415-426
  • 语种:English
  • 出版社:COMPUTING AND INFORMATICS
  • 摘要:Hub location problems are widely used for network designing. Many variations of these problems can be found in the literature. In this paper we deal with the uncapacitated multiple allocation hub location problem (UMAHLP). We propose a genetic algorithm (GA) for solving UMAHLP that uses binary encoding and genetic operators adapted to the problem. Overall performance of GA implementation is improved by caching technique. We present the results of our computational experience on standard ORLIB instances with up to 200 nodes. The results show that GA approach quickly reaches all optimal solutions that are known so far and also gives results on some large-scale instances that were unsolved before.
  • 关键词:Hub location problem; genetic algorithms; evolutionary computation; discrete location and assignment; network design; combinatorial optimization
国家哲学社会科学文献中心版权所有