app/services/vns/engine.rb

@@ -29,7 +29,7 @@ module VNS
       @best_score = @target_function.call(@best_solution)
 
       self.class.sequence(@perturbations).each do |perturbation|
-        optimize(perturbation)
+        optimize(perturbation.new(@best_solution))
       end
 
       @best_solution
@@ -37,22 +37,15 @@ module VNS
 
     private
 
-    def optimize(perturbation_klass)
+    def optimize(perturbation)
-      loop do
+      perturbation.each do |alternative_solution|
-        optimized = false
-
-        perturbation_klass.new(@best_solution).each do |alternative_solution|
         score = @target_function.call(alternative_solution)
         next if score >= @best_score
 
         @best_solution = alternative_solution.deep_dup
         @best_score = score
-          optimized = true
 
-          break
+        return optimize(perturbation.class.new(@best_solution))
-        end
-
-        return unless optimized
       end
     end
   end