ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Machine learning aided metaheuristics: A comprehensive review of hybrid local search methods

Szenasi, Sandor*; Legradi, Gabor
EXPERT SYSTEMS WITH APPLICATIONS2024-12-15DOI: 10.1016/j.eswa.2024.125192
8阅读
引用收藏
分享

摘要

Machine learning-based methods have emerged as competitors to traditional metaheuristic-based solutions in many areas. Besides investigating their effectiveness, it raises the question of whether these methods can be combined. This paper presents a systematic literature review based on P.R.I.S.M.A. methodology to provide a state-of-the-art overview of machine learning-assisted metaheuristics, focusing on local search algorithms such as Hill Climbing, Tabu Search, and Simulated Annealing. The review is based on a comprehensive evaluation of 48 related articles. These studies illustrate the most common applications of hybrid methods in various fields, including physical simulations and scheduling problems. This paper demonstrates commonly used assembly options, such as metamodeling and machine learning aided initialization, along with some novel ideas like early stopping and cooling control based on neural networks. The evaluation of the results reveals several potential machine learning methods, such as Deep Neural Networks, Hopfield Networks, and Self-Organizing Maps, to assist the metaheuristics. Different training methods for these approaches, including online vs offline training and sources of training data, are also reviewed. Most papers address real-world problems, but there are several intriguing ideas for improving local searches in general.

学科与关键词

关键词
Machine learningMetaheuristicsLocal searchHybrid methodOptimization
相关
加载中…
  • Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art
    Karimi-Mamaghan, Maryam; Mohammadi, Mehrdad; Meyer, Patrick; Karimi-Mamaghan, Amir Mohammad; Talbi, El-GhazaliEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296(2): 393-422.被引 207
  • Machine Learning into Metaheuristics: A Survey and Taxonomy
    Talbi, El-Ghazali*ACM Computing Surveys, 2021, 54(6): 129.被引 113
  • Combining metaheuristics with mathematical programming, constraint programming and machine learning
    Talbi, El-Ghazali*4OR-A Quarterly Journal of Operations Research, 2013, 11(2): 101-150.被引 20
查看全部 →

发表信息

论文状态
公开发表
期刊
EXPERT SYSTEMS WITH APPLICATIONS
发表日期
2024-12-15
卷期
第 258 卷
页码
125192
DOI
10.1016/j.eswa.2024.125192
语言
ENGLISH
成果收录
SCIE

作者

  • S

    Szenasi, Sandor (通讯) (第一作者)

  • L

    Legradi, Gabor

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417