Learning Variable Importance and Interaction in Genetic Algorithms for Pseudo-Boolean Optimization.

Authors

Renato Tinós, Francisco Chicano, Michal W Przewozniczek, Darrell Whitley

Published in

Evolutionary computation. Pages 1-36. Sep 15, 2026. Epub Sep 15, 2026.

Abstract

Understanding variable importance and interactions is relevant to the analysis of optimization problem instances and can provide insights into the behavior of evolutionary algorithms. We study the estimation of variable importance and interaction in the context of pseudo-Boolean optimization performed by genetic algorithms. We propose a method to infer such information as a side-effect of the optimization process, without requiring additional fitness evaluations. The estimated variable importance and interaction information can be exploited to design more efficient reproduction operators. We explore this idea by proposing mutation and recombination operators that generate offspring from local optima. We evaluate the proposed approach on NK landscapes and on feature selection problems formulated as pseudo-Boolean optimization tasks. The results show that the proposed genetic algorithm can recover meaningful variable importance and interaction patterns and that leveraging this information can improve the efficiency and effectiveness of the search.

PMID:
42743398
Bibliographic data and abstract were imported from PubMed on 16 Sep 2026.

Read full publication at:
Please sign in to see all details.

Stats

1-terrible, 9-excellent. How would you rate this publication? Sign in in to submit your rating.

Post a comment

You need to be signed in to post comments. You can sign in here.

Comments

There are no comments yet.