summaryrefslogtreecommitdiffstats
path: root/VRP/src/Algoritmo/VRP.java
diff options
context:
space:
mode:
Diffstat (limited to 'VRP/src/Algoritmo/VRP.java')
-rw-r--r--VRP/src/Algoritmo/VRP.java57
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() {
+
+ }
+}