Browse Source

abort if we found the optimal solution

Sven Czarnian 3 years ago
parent
commit
ae96e5be6b
1 changed files with 4 additions and 0 deletions
  1. 4 0
      aman/sys/aco/Colony.py

+ 4 - 0
aman/sys/aco/Colony.py

@@ -121,6 +121,10 @@ class Colony:
                 if None == bestSequence or bestCandidate[0] < bestSequence[0]:
                 if None == bestSequence or bestCandidate[0] < bestSequence[0]:
                     bestSequence = bestCandidate
                     bestSequence = bestCandidate
 
 
+                # found the optimal solution
+                if 1 >= bestSequence[0].total_seconds():
+                    break
+
         # create the final sequence
         # create the final sequence
         self.Result = []
         self.Result = []
         rwyManager = RunwayManager(self.Configuration)
         rwyManager = RunwayManager(self.Configuration)