This work investigates the hybridization of a Genetic Algorithm with Pareto Local Search to improve the exploration of non-dominated rulesets and provides a documented baseline for hybrid metaheuristics in rule mining.
Abstract
Rule-based classifiers offer high interpretability, which is essential in domains such as medicine where decision transparency is key. However, multi-objective rule learning remains a complex challenge due to the highly combinatorial nature of the search space. This work investigates the hybridization of a Genetic Algorithm (GA) with Pareto Local Search (PLS) to improve the exploration of non-dominated rulesets. Built upon the MH-Builder meta-heuristics framework, and the existing Multi-Objective Classification Algorithm for Imbalanced Data, or MOCA-I, our proposed pipeline uses a GA phase for global exploration followed by an Iterated PLS phase for intensification. Our results demonstrate that while the hybrid MOCA-I+GA pipeline maintains the same high predictive performance as MOCA-I, the evolutionary phase provides only marginal improvements in diversity (Hypervolume and Spread) at a significant computational cost. This study provides a documented baseline for hybrid metaheuristics in rule mining and discusses the limitations of loose-coupled sequential hybridization.
MODT-ASP, a multi-objective evolutionary framework designed to construct interpretable decision trees for ASP overcomes the limitations of existing methods, by employing a customized encoding scheme and specialized genetic operators to explore trade-offs between predictive accuracy and model complexity via Pareto optim...
Matheus Guedes Vilas Boas, E. Wanner, Gladston J. P. Moreira· Annual Conference on Genetic...· 0 citations
Large Language Models (LLMs) are opening new directions for automated heuristic design (AHD), allowing evolutionary methods to create and enhance heuristics for constrained optimization problems (COPs). However, most existing approaches face the challenge of the exploration-exploitation balance, where the evolution nee...
Nam Do Khanh, Nhat Nguyen Tran Minh, Dat Pham Vu Tuan et al.· Proceedings of the Genetic a...· 1 citation
This study systematically investigates multiple elitism mechanisms for NT within tree-based MO Genetic Programming (MOGP), including NSGA-II population replacement, crowding distance, first-objective, and a novel ideal-point strategy, comparing them against non-elitist NT and standard NSGA-II.
Filipa Vieira Goncalves Pereira, Karina Brotto Rebuli, M. Giacobini et al.· GECCO Companion· 0 citations
A hybrid GA that integrates an information-theoretic local search strategy for unsupervised FS and effectively mitigates the premature convergence problem of conventional GAs and improves search efficiency and solution quality compared to traditional heuristic and evolutionary approaches is proposed.
Seyeon Son, Hyunki Lim· Computers, Materials & C...· 0 citations
A systematic mapping study of multi-objective optimization algorithms, tracing their evolution from classical Pareto-based methods toward AI-driven and hybrid approaches, with software testing as the primary application domain, and outlining a research roadmap for the next generation of multi-objective optimization sys...
Support Vector Regression (SVR) is a reliable and generalizable model for non-linear regression, but its performance depends strongly on selecting proper hyperparameters such as the penalty parameter $C$, kernel width $\gamma$, and the $\epsilon$-insensitive loss. Because the SVR objective is highly nonconvex with a mu...
Kumari Nidhi Lal, Yash Kumar, Mehtab Singh Rathore et al.· 2026 6th International Confe...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
