diff --git a/discrete_optimization/generic_tools/ea/alternating_ga.py b/discrete_optimization/generic_tools/ea/alternating_ga.py
index 479e1cb8a..4f5d35129 100644
--- a/discrete_optimization/generic_tools/ea/alternating_ga.py
+++ b/discrete_optimization/generic_tools/ea/alternating_ga.py
@@ -122,6 +122,8 @@ def solve(self, **kwargs: Any) -> ResultStorage:
                 self.problem.set_fixed_attributes(  # type: ignore
                     self.encodings[current_encoding_index], tmp_sol
                 )
+            current_encoding_index += 1
+            current_encoding_index = current_encoding_index % len(self.encodings)
         if tmp_sol is None:
             raise RuntimeError(
                 "ga_solver.solve().get_best_solution() should not be None!"