Constrained Hybrid Metaheuristic: A Universal Framework for Continuous Optimisation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kowalski, Piotr A., Kucharczyk, Szymon, Mańdziuk, Jacek
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918396997664768
author Kowalski, Piotr A.
Kucharczyk, Szymon
Mańdziuk, Jacek
author_facet Kowalski, Piotr A.
Kucharczyk, Szymon
Mańdziuk, Jacek
contents This paper presents the constrained Hybrid Metaheuristic (cHM) algorithm as a general framework for continuous optimisation. Unlike many existing metaheuristics that are tailored to specific function classes or problem domains, cHM is designed to operate across a broad spectrum of objective functions, including those with unknown, heterogeneous, or complex properties such as non-convexity, non-separability, and varying smoothness. We provide a formal description of the algorithm, highlighting its modular structure and two-phase operation, which facilitates dynamic adaptation to the problem's characteristics. A key feature of cHM is its ability to harness synergy between both candidate solutions and component metaheuristic strategies. This property allows the algorithm to apply the most appropriate search behaviour at each stage of the optimisation process, thereby improving convergence and robustness. Our extensive experimental evaluation on 28 benchmark functions demonstrates that cHM consistently matches or outperforms traditional metaheuristics in terms of solution quality and convergence speed. In addition, a practical application of the algorithm is demonstrated for a feature selection problem in the context of data classification. The results underscore its potential as a versatile and effective black-box optimiser suitable for both theoretical research and practical applications.
format Preprint
id arxiv_https___arxiv_org_abs_2603_18295
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Constrained Hybrid Metaheuristic: A Universal Framework for Continuous Optimisation
Kowalski, Piotr A.
Kucharczyk, Szymon
Mańdziuk, Jacek
Neural and Evolutionary Computing
This paper presents the constrained Hybrid Metaheuristic (cHM) algorithm as a general framework for continuous optimisation. Unlike many existing metaheuristics that are tailored to specific function classes or problem domains, cHM is designed to operate across a broad spectrum of objective functions, including those with unknown, heterogeneous, or complex properties such as non-convexity, non-separability, and varying smoothness. We provide a formal description of the algorithm, highlighting its modular structure and two-phase operation, which facilitates dynamic adaptation to the problem's characteristics. A key feature of cHM is its ability to harness synergy between both candidate solutions and component metaheuristic strategies. This property allows the algorithm to apply the most appropriate search behaviour at each stage of the optimisation process, thereby improving convergence and robustness. Our extensive experimental evaluation on 28 benchmark functions demonstrates that cHM consistently matches or outperforms traditional metaheuristics in terms of solution quality and convergence speed. In addition, a practical application of the algorithm is demonstrated for a feature selection problem in the context of data classification. The results underscore its potential as a versatile and effective black-box optimiser suitable for both theoretical research and practical applications.
title Constrained Hybrid Metaheuristic: A Universal Framework for Continuous Optimisation
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2603.18295