Clases para algoritmo en Java

1 files changed, 57 insertions, 0 deletions

diff --git a/VRP/src/Algoritmo/VRP.java b/VRP/src/Algoritmo/VRP.java
new file mode 100644
index 0000000..b1423b9
--- /dev/null
+++ b/VRP/src/Algoritmo/VRP.java
@@ -0,0 +1,57 @@
+
+package Algoritmo;
+
+/**
+ *
+ * @author DAYANA
+ */
+
+
+public class VRP {
+
+    
+    public static void genetic_algorithm(int max_iter){
+       //generar poblacion inicial aleatoria
+       PlanTransporte poblacion[] = new PlanTransporte[200];
+       PlanTransporte nueva_generacion[] = new PlanTransporte[200];
+       
+       poblacion = init_population();
+       
+       //evaluar fitness de la poblacion
+       evaluar(poblacion);
+       
+       for(int i=1;i<max_iter;i++){
+           nueva_generacion = generar_nueva_generacion(poblacion);
+           //aplicar operadores geneticos a la nueva generacion
+           poblacion = survive(poblacion, nueva_generacion);
+       }
+       
+    }
+
+    private static Tramo[] generar_nueva_generacion(Tramo[] poblacion) {
+        return null;
+    }
+
+    private static Tramo[] survive(Tramo[] poblacion, Tramo[] nueva_generacion) {
+        return null;
+    }
+    
+    public static Tramo[] init_population(){
+       
+        
+        for(int i=1;i<10;i++){
+            
+        }
+        
+        return null; 
+    }
+    
+    public static void evaluar(Tramo[] poblacion){
+        
+        
+    }
+    
+    public static void init_data() {
+       
+    }
+}