Using semi-independent variables to enhance optimization search.

•A heuristic, semi-independent variable formulation, is introduced to enhance optimization.•This formulation embodies a set of expected or desired relationships among the original variables.•Variable interaction analysis is used to measure the complexity of various formulations.•The efficacy of the heuristic is demonstrated by testing it on various optimization algorithms.•Population-based algorithms benefited the most from the proposed method.