Classe para algoritmos de descida

Implementada classe IProblemaDescida para algoritmos de descida.
LBBassani · Sep 23, 2019 · 088c8e4 · 088c8e4
1 parent 59645fb
commit 088c8e4
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 2 deletions.
diff --git a/IProblema.py b/IProblema.py
@@ -121,4 +121,9 @@ def construcaoGulosa(self, estado, m, semente):
         estado.extend(melhor)
 
     def buscaLocal(self, estado, metodoBuscaLocal, **keyargs):
-        self.busca(estado, metodoBusca= metodoBuscaLocal, **keyargs)
+        self.busca(estado, metodoBusca= metodoBuscaLocal, **keyargs)
+
+class IProblemaDescida(IProblema):
+    def escolheMelhores(self, estado, estados):
+        resp = list(filter(lambda x: self.melhorEstado([x, estado] == x), estados))
+        return resp
diff --git a/mochila.py b/mochila.py
@@ -2,7 +2,7 @@
 import math as m
 import IProblema as interface
 
-class mochila(interface.IProblemaGRASP, interface.IProblemaSimulatedAnnealing, interface.IProblemaGenetico, interface.IProblema):
+class mochila(interface.IProblemaDescida, interface.IProblemaGRASP, interface.IProblemaSimulatedAnnealing, interface.IProblemaGenetico, interface.IProblema):
 
     def __init__(self, valores, maxTam, metodoBusca = None):
         # valores da mochila: O valor do elemento está em 0 e o volume em 1