Re: trabajo practico final de IA

8 views
Skip to first unread message

Julio Paciello

unread,
Nov 20, 2009, 10:04:07 AM11/20/09
to Sebastián Lena, ia-fpu...@googlegroups.com
Sebastián, te adjunto el paper original donde se proponen las métricas
de comparación. En la sección 5 encontrarás las 3 métricas M1, M2 y
M3.
Copio al grupo por ser de interés general.
Saludos,
Prof. Julio Paciello


El día 20 de noviembre de 2009 10:25, Sebastián Lena
<sebas...@gmail.com> escribió:
> Buenos dias profesor, le escribo por lo siguiente:
>
> Tengo ya implementado el MOACS para TSP y QAP, mi implementacion arroja como
> resultado el conjunto de soluciones del frente pareto. Ahora bien estoy
> confundido con las metricas, en como calcularlas y aplicarlas.
> Yo tengo esto como definicion:
> " Las métricas denominadas M1’, M2’, y M3’  de Zitzler, se refieren
> respectivamente a la evaluación de la calidad, distribución y extensión del
> frente Pareto generado por el algoritmo".
>
> Me seria de gran ayuda si pudiera pasarme alguna referencia bibliografica en
> donde mirar, o explicarme brevemente si no es mucha molestia.
>
>
> Desde ya muchas gracias.
> Nos vemos mañana
>
> --
> Sebastián Lena
>
>
>

EC-2000-Comparison_Zitzler.pdf

Eduardo Morales

unread,
Nov 20, 2009, 10:10:36 AM11/20/09
to ia-fpu...@googlegroups.com
profesor:
Ya que no contamos con el frente pareto optimo, no es posible
implementar M1. Es correcto?

--
Eduardo Ramón Morales Ferreira

Denise Trevisan Troche

unread,
Nov 20, 2009, 10:12:04 AM11/20/09
to ia-fpu...@googlegroups.com
Como tampoco entendi muy bien lo de las metricas, busque informacion y encontre el paper adjunto, en este material tb se explica bien, creo haber entendido. mejor dicho, espero haber entendido! :P, me voy a enterar hoy
--
dTt --> dEnIsE
Algoritmos_de_Optimización_multi-objetivos_basados_en_colonia_de_hormigas.pdf

Julio Paciello

unread,
Nov 20, 2009, 12:09:32 PM11/20/09
to ia-fpu...@googlegroups.com
Como se mencionó en la clase de repaso, para cada instancia resuelta
se debe utilizar un Frente Óptimo Aproximado, el cual consiste en
todas las soluciones no dominadas encontradas en todas las corridas
con todos los algoritmos.
Saludos,
Prof. Julio Paciello

El día 20 de noviembre de 2009 11:10, Eduardo Morales
<eduardo...@gmail.com> escribió:
Reply all
Reply to author
Forward
0 new messages