AE: Comparacion de resultados obtenidos

Buenas!

Como dijimos en la clase de consulta, vamos a dejar nuestros resultados obtenidos para algunas instancias por si alguno quiere comparar. A nosotros nos ayudaría bastante para saber en que podemos mejorar o que tan bien nos va ahora.

El fitness lo estamos calculando como la sumatoria de los precios de cada ruta, mas la penalización obtenida en todas las rutas. El precio de cada ruta lo calculamos midiendo la distancia euclideana del cliente anterior al actual, sumándolo al tiempo actual de la ruta. Luego nos fijamos si el tiempo actual es menor al inicio de la ventana del cliente actual; en caso afirmativo seteamos el tiempo actual al del inicio de la ventana del cliente actual. Sino, nos fijamos si el tiempo actual es mayor al fin de la ventana del cliente actual; en caso afirmativo sumamos la diferencia a la penalización. Por ultimo sumamos el tiempo de atención al cliente actual. Luego de recorridos todos los clientes (incluyendo los depositos), multiplicamos el tiempo total de la ruta por el precio del camión, y lo sumamos al fitness.

Por ultimo, el fitness lo multiplicamos por (-1).

Supongo que todos habremos calculado el fitness de la misma manera, sino, los resultados que vamos a poner no van a tener mucho sentido. Si encuentran algún error en la lógica del calculo de fitness nos gustaría saber también.

Para los resultados que mostramos usamos un limite de 1000 generaciones, y tomamos el máximo fitness obtenido de 10 ejecuciones para cada instancia.

Resultados del fitness
R101	HR101	R201	HR201	C101	HC101	C201	HC201	RC101	HRC101	RC201	HRC201
-8387,271	-9343,454	-14666,33	-15309,054	-27073,982	-28621,269	-55364,984	-59122,294	-8507,178	-9917,109	-12362,097	-12504,549

Muchas gracias y espero que ustedes compartan los suyos tambien. El ganador se lleva un bizcocho.

Saludos!

Rodrigo

Re: Comparacion de resultados obtenidos

de FRANZ MAYR - sábado, 19 de septiembre de 2020, 22:11

Hola Rodrigo, gracias por tu post!

Te comento que hice el calculo del fitness como decís (sin penalización, todos mis individuos son "correctos" digamos).

Estoy trabajando en python (DEAP) y la mano viene lenta, estoy aprovechando la paralelización pero todavía deja que desear, es por eso que los resultados que pongo acá son preeliminares (1 corrida, 50 individuos, 200 generaciones máx).

Lo que si noto es que los órdenes de magnitud son comparables, lo cual me deja tranquilo (quizá es consuelo de tonto).

Instancia	Fitness	Tiempo (s)
R101	6970.86	611.35
HR101	8408.22	709.47
R201	14222.06	608.73
HR201	12895.33	614.29
C101	24468.21	638.62
HC101	27622.79	817.29
C201	58928.40	650.80
HC201	59280.75	679.13
RC101	8099.90	696.26
HRC101	8986.20	919.27
RC201	6572.00	699.43
HRC201	7802.63	770.65

Saludos,

Franz

Re: Comparacion de resultados obtenidos

de Rodrigo Sebastian Gallardo Negrín - sábado, 19 de septiembre de 2020, 23:29

Gracias Franz por compartir tus resultados.

Nosotros estamos usando ECJ de Java. Lastima que no sacamos los tiempos de ejecución, pero si te sirven para comparar te los podemos subir también.

Aunque en tus resultados te va mejor que a nosotros, nos sirve para saber que al menos no estamos tan errados.

Saludos!

Rodrigo

Re: Comparacion de resultados obtenidos

de Diego Christian Wins Fraga - lunes, 21 de septiembre de 2020, 17:46

¿Cómo andás Rodrigo?

Nosotros usamos la librería DEAP en Python y evaluamos el fitness de la misma manera que ustedes. Utilizamos selección por torneo (10 participantes), una población de 100 individuos y 1000 generaciones. Cada resultado que te paso es el mejor de 3 intentos.

R101 -> 7.969

HR101 -> 9.198

R201 -> 13.842

HR201 -> 13.371

C101 -> 22.182

HC101 -> 24.212

C201 -> 52.746

HC201 -> 48.747

RC101 -> 8.481

HRC101 -> 10.261

RC201 -> 14.098

HRC201 -> 14.137

Saludos.

Re: Comparacion de resultados obtenidos

de Lucas Emanuel Corazza Fernandez - domingo, 27 de septiembre de 2020, 20:40

Buenas, nosotros estamos usando ECJ y tuvimos los siguientes resultados en tiempos menores a 45 segundos:

R101: 3.205
HR101: 4.422
R201: 3.075
HR201: 3.551
C101: 11.418
HC101: 14.269
C201: 12.246
HC201: 13.246
RC101: 2.982
HRC101: 4.531
RC201: 3.229
HRC201: 7.018

Re: Comparacion de resultados obtenidos

de Benjamin Paolo Machin Serna - lunes, 28 de septiembre de 2020, 11:54

Muy buenos resultados! Pueden compartir las soluciones que encontraron, aunque sea para alguna instancia?

Muchas gracias,

Benjamín.-

Re: Comparacion de resultados obtenidos

de Diego Christian Wins Fraga - lunes, 28 de septiembre de 2020, 13:41

¿Qué operadores y métodos de selección usaron? Porque viendo los resultados de ustedes vemos que tenemos margen de mejora, y así tenemos una idea de por dónde probar.

Re: Comparacion de resultados obtenidos

de Lucas Emanuel Corazza Fernandez - lunes, 28 de septiembre de 2020, 17:20

Para la instancia r101 tenemos la siguiente solucion con fitness 3171.9, enumerando los laboratorio de 0 a 99

==> 71, 38, 22, 66, 55, 73

==> 26, 11, 75, 78, 2, 25

==> 41, 1, 74, 40, 21, 53, 3, 24

==> 32, 28, 80, 77, 49

==>

==> 58, 81, 18, 89, 19, 0

==> 4, 82, 60, 84, 83, 36, 12, 88

==> 13, 14, 98, 93, 5, 95

==> 35, 10, 63, 48, 47

==>

==> 30, 68, 52

==> 27, 20, 72, 39, 54, 23, 76, 79

==> 91, 94, 97, 15, 85, 37, 42, 90, 99, 92

==>

==> 64, 70, 8, 33, 67

==>

==> 46, 17, 7, 45, 16, 59, 57

==> 44, 43, 86, 56, 96

==>

==> 62, 61, 29, 50, 65, 34, 69

==> 51, 87, 6, 9, 31

Como operador de cruzamiento usamos una especie de cruzamiento uniforme. Como metodo de seleccion usamos torneo de 3 y el de la ruleta

Re: Comparacion de resultados obtenidos

de Juan Pablo Filevich Gonzalez - miércoles, 30 de septiembre de 2020, 18:39

112 casos en total:

==================

clis-vehi fitness

==================

C101-C1 -10552.748

---------------------------------

C101-HC1 -19782.533

---------------------------------

C102-C1 -11848.645

---------------------------------

C102-HC1 -17209.107

---------------------------------

C103-C1 -13581.886

---------------------------------

C103-HC1 -12919.659

---------------------------------

C104-C1 -10874.794

---------------------------------

C104-HC1 -11890.765

---------------------------------

C105-C1 -13451.605

---------------------------------

C105-HC1 -21775.271

---------------------------------

C106-C1 -15763.557

---------------------------------

C106-HC1 -14071.041

---------------------------------

C107-C1 -13778.747

---------------------------------

C107-HC1 -16238.011

---------------------------------

C108-C1 -12293.986

---------------------------------

C108-HC1 -12427.589

---------------------------------

C109-C1 -11677.114

---------------------------------

C109-HC1 -12106.212

---------------------------------

C201-C2 -15150.403

---------------------------------

C201-HC2 -17480.084

---------------------------------

C201-HRC2 -16275.027

---------------------------------

C201-RC2 -14818.809

---------------------------------

C202-C2 -14732.952

---------------------------------

C202-HC2 -16539.752

---------------------------------

C202-HRC2 -14487.933

---------------------------------

C202-RC2 -14919.766

---------------------------------

C203-C2 -12394.631

---------------------------------

C203-HC2 -12399.606

---------------------------------

C203-HRC2 -14176.36

---------------------------------

C203-RC2 -11537.196

---------------------------------

C204-C2 -10700.71

---------------------------------

C204-HC2 -11325.499

---------------------------------

C204-HRC2 -12035.835

---------------------------------

C204-RC2 -10959.144

---------------------------------

C205-C2 -15916.998

---------------------------------

C205-HC2 -15301.033

---------------------------------

C205-HRC2 -14717.495

---------------------------------

C205-RC2 -14754.837

---------------------------------

C206-C2 -11938.24

---------------------------------

C206-HC2 -13231.121

---------------------------------

C206-HRC2 -13951.199

---------------------------------

C206-RC2 -12937.869

---------------------------------

C207-C2 -12542.919

---------------------------------

C207-HC2 -12504.329

---------------------------------

C207-HRC2 -12298.08

---------------------------------

C207-RC2 -12382.847

---------------------------------

C208-C2 -12223.64

---------------------------------

C208-HC2 -12066.226

---------------------------------

C208-HRC2 -12285.911

---------------------------------

C208-RC2 -13962.573

---------------------------------

R101-HR1 -12372.165

---------------------------------

R101-R1 -10013.225

---------------------------------

R102-HR1 -9224.192

---------------------------------

R102-R1 -8134.039

---------------------------------

R103-HR1 -6993.4727

---------------------------------

R103-R1 -4771.211

---------------------------------

R104-HR1 -6403.748

---------------------------------

R104-R1 -5454.8833

---------------------------------

R105-HR1 -6970.329

---------------------------------

R105-R1 -8485.4

---------------------------------

R106-HR1 -9473.571

---------------------------------

R106-R1 -7229.248

---------------------------------

R107-HR1 -6623.373

---------------------------------

R107-R1 -6598.507

---------------------------------

R108-HR1 -5183.8867

---------------------------------

R108-R1 -4340.167

---------------------------------

R109-HR1 -6145.5195

---------------------------------

R109-R1 -6154.519

---------------------------------

R110-HR1 -7759.9023

---------------------------------

R110-R1 -5642.9316

---------------------------------

R111-HR1 -5717.5825

---------------------------------

R111-R1 -4280.048

---------------------------------

R112-HR1 -4561.2847

---------------------------------

R112-R1 -3726.2734

---------------------------------

R201-HR2 -4292.4805

---------------------------------

R201-R2 -4009.1592

---------------------------------

R202-HR2 -3831.3245

---------------------------------

R202-R2 -3620.8784

---------------------------------

R203-HR2 -3201.29

---------------------------------

R203-R2 -3206.8816

---------------------------------

R204-HR2 -2770.8306

---------------------------------

R204-R2 -2761.3613

---------------------------------

R205-HR2 -3398.6414

---------------------------------

R205-R2 -3164.8638

---------------------------------

R206-HR2 -3229.2854

---------------------------------

R206-R2 -2947.4634

---------------------------------

R207-HR2 -3069.0586

---------------------------------

R207-R2 -2778.3713

---------------------------------

R208-HR2 -2512.3643

---------------------------------

R208-R2 -2590.3303

---------------------------------

R209-HR2 -2792.1248

---------------------------------

R209-R2 -2785.9038

---------------------------------

R210-HR2 -3299.2683

---------------------------------

R210-R2 -2978.3489

---------------------------------

R211-HR2 -2643.0144

---------------------------------

R211-R2 -2492.6038

---------------------------------

RC101-HRC1 -8636.072

---------------------------------

RC101-RC1 -8071.804

---------------------------------

RC102-HRC1 -8238.675

---------------------------------

RC102-RC1 -7625.5024

---------------------------------

RC103-HRC1 -8036.57

---------------------------------

RC103-RC1 -5305.9478

---------------------------------

RC104-HRC1 -11029.518

---------------------------------

RC104-RC1 -4663.444

---------------------------------

RC105-HRC1 -9914.388

---------------------------------

RC105-RC1 -8655.887

---------------------------------

RC106-HRC1 -7871.122

---------------------------------

RC106-RC1 -7100.2705

---------------------------------

RC107-HRC1 -7978.174

---------------------------------

RC107-RC1 -5133.4463

---------------------------------

RC108-HRC1 -7721.7466

---------------------------------

RC108-RC1 -5024.2314

---------------------------------