Machine-learning-based hyper-heuristics for solving the Knapsack Problem

José Eduardo Zárate-Aranda

doi:10.1016/j.patrec.2025.03.011

2025-03-13

PRE

José Eduardo Zárate-Aranda

José Carlos Ortíz-Bayliss

DOI：10.1016/j.patrec.2025.03.011

原文链接

原文求助

摘要

En 中文

• 我们将超启发式过程视为一个分类任务。 • 我们评估与超启发式泛化性相关的方面。 • 我们观察到并非所有机器学习模型都适合生成HHs。 • 我们获得证据表明kNN能生成高度胜任的超启发式。

期刊

Pattern Recognition Letters

IF:

3.3

论文数:

7.9K

被引数:

1.6W

机构

暂无机构信息

引用论文

A Closer Look at Classification Evaluation Metrics and a Critical Reflection of Common Evaluation Practice

TRANSACTIONS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS

IF6.9

2024-06-25

OAAI

Opitz, Juri

Instance-specific algorithm configuration via unsupervised deep graph clustering 基于无监督深度图聚类的实例特定算法配置

Engineering Applications of Artificial Intelligence

IF0

2023-10-01

OAAI

Wen Song; Yi Liu; Zhiguang Cao; Yaoxin Wu; Qiqiang Li

A Case Study of Controlling Crossover in a Selection Hyper-heuristic Framework Using the Multidimensional Knapsack Problem

Evolutionary Computation

IF0

2016-03-01

OAAI

John H. Drake; Ender Özcan; Edmund K. Burke

Learning-based algorithm selection for image segmentation

PATTERN RECOGNITION LETTERS

IF3.3

2005-06-01

PREAI

Yong, X; Feng, D; Rongchun, Z; Petrou, M

Evolutionary-based tailoring of synthetic instances for the Knapsack problem

SOFT COMPUTING

IF2.5

2019-02-09

OAAI

Fernando Plata-Gonzalez, Luis; Amaya, Ivan; Carlos Ortiz-Bayliss, Jose; Enrique Conant-Pablos, Santiago; Terashima-Marin, Hugo; Coello Coello, Carlos A.

Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic 通过模糊逻辑增强背包问题的超启发式算法

Computational Intelligence and Neuroscience

IF0

2021-01-25

OAAI

Frumen Olivas; Ivan Amaya; José Carlos Ortiz-Bayliss; Santiago E. Conant-Pablos; Hugo Terashima-Marín

The nonlinear knapsack problem - algorithms and applications 非线性背包问题 -- 算法及应用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

IF6

2002-05-01

193

PREAI

Bretthauer, KM; Shetty, B

A deep reinforcement learning hyper-heuristic with feature fusion for online packing problems 用于在线包装问题的具有特征融合的深度强化学习超启发式

EXPERT SYSTEMS WITH APPLICATIONS

IF7.5

2023-11-01

OAAI

Tu, Chaofan; Bai, Ruibin; Aickelin, Uwe; Zhang, Yuchang; Du, Heshan

Hyper-heuristics: A survey and taxonomy 超启发式: 综述和分类

COMPUTERS & INDUSTRIAL ENGINEERING

IF6.5

2024-01-01

OAAI

Dokeroglu, Tansel; Kucukyilmaz, Tayfun; Talbi, El-Ghazali

A genetic programming hyper-heuristic for the multidimensional knapsack problem

Kybernetes

IF0

2014-11-03

OAAI

John H Drake; Matthew Hyde; Khaled Ibrahim; Ender Ozcan

查看更多内容