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

文章基本信息

  • 标题:Why simheuristics? Benefits, limitations, and best practices when combining metaheuristics with simulation
  • 本地全文:下载
  • 作者:Manuel Chica ; Angel A. Juan ; Christopher Bayliss
  • 期刊名称:SORT-Statistics and Operations Research Transactions
  • 印刷版ISSN:2013-8830
  • 出版年度:2020
  • 页码:311-334
  • DOI:10.2436/20.8080.02.104
  • 出版社:SORT- Statistics and Operations Research Transactions
  • 摘要:Many decision-making processes in our society involve NP-hard optimization problems. The largescale, dynamism, and uncertainty of these problems constrain the potential use of stand-alone optimization methods. The same applies for isolated simulation models, which do not have the potential to find optimal solutions in a combinatorial environment. This paper discusses the utilization of modelling and solving approaches based on the integration of simulation with metaheuristics. These ‘simheuristic’ algorithms, which constitute a natural extension of both metaheuristics and simulation techniques, should be used as a ‘first-resort’ method when addressing large-scale and NP-hard optimization problems under uncertainty –which is a frequent case in real-life applications. We outline the benefits and limitations of simheuristic algorithms, provide numerical experiments that validate our arguments, review some recent publications, and outline the best practices to consider during their design and implementation stages.
  • 关键词:Simulation;metaheuristics;combinatorial optimization;simheuristics
国家哲学社会科学文献中心版权所有