arrow
返回

A causal framework for stochastic local search optimization algorithms

delete2025-04-12
delete0
PRE
AI
A
Alberto Franzin *
T
Thomas Stützle
DOI:10.1016/j.cor.2025.107050delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
尽管在文献中存在大量的优化算法和各种研究这些算法的方法,但理解优化算法的行为并解释其结果仍然是人工智能和运筹学中的基本开放性问题。我们认为,现有的文献体系已经非常丰富,而阻碍这些问题取得进展的主要障碍是其碎片化。在本工作中,我们专注于随机局部搜索算法,这是一类能够在短时间内计算出高质量次优解的方法。我们提出了一种因果框架,用于关联解决优化问题时所涉及的实体。我们展示了这一概念框架如何能够用于关联旨在理解随机局部搜索算法工作原理的多种方法,以及如何利用它来解决开放性问题,包括理论和实践两个方面。
Keyword:
Optimization
Stochastic local search
Local search algorithms
Heuristic algorithms
Causal framework

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
Univ libre Bruxelles ULB
学者数:
259
论文数: 109
被引数: 33
引用论文

引用论文

Programming by Optimization
err2012-02-01
err119
errOAAI
errHoos, Holger H.
err分享
err收藏
Black-box complexities of combinatorial problems
err2013-02-01
err0
errOAAI
errBenjamin Doerr; Timo Kötzing; Johannes Lengler; Carola Winzen
err分享
err收藏
err分享
err收藏
Automatic Design of Hybrid Stochastic Local Search Algorithms
err2013-01-01
err0
errOAAI
errMarie-Eléonore Marmion; Franco Mascia; Manuel López-Ibáñez; Thomas Stützle
err分享
err收藏
How to analyse evolutionary algorithms
err2002-09-01
err0
errOAAI
errHans-Georg Beyer; Hans-Paul Schwefel; Ingo Wegener
err分享
err收藏
Configuring irace using surrogate configuration benchmarks
err2017-07-01
err0
PREAI
errNguyen Dang; Leslie Pérez Cáceres; Patrick De Causmaecker; Thomas Stützle
err分享
err收藏
学者 查看更多内容