09.05.2013 Views

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

(<strong>al</strong>goritmos <strong>de</strong> <strong>trayectoria</strong> <strong>multiobjetivo</strong> y <strong>al</strong>goritmos poblacion<strong>al</strong>es <strong>multiobjetivo</strong>) <strong>aplicados</strong> en la solución<br />

<strong>de</strong> <strong>problema</strong>s <strong>de</strong> asignación.<br />

Tomando en consi<strong>de</strong>ración lo planteado en el teorema No Free Lunch (Wolpert and Macready 1997), <strong>de</strong><br />

que no existe un método que sea absolutamente mejor que otro cuando se comparan en todas las<br />

funciones posibles, aún fijando una función a optimizar para un tipo <strong>de</strong> <strong>problema</strong>, un método pue<strong>de</strong> ser<br />

más eficiente que otro <strong>de</strong>pendiendo <strong>de</strong> la dimension<strong>al</strong>idad <strong>de</strong> las instancias a resolver y <strong>de</strong>l recurso a<br />

optimizar (c<strong>al</strong>idad <strong>de</strong> la solución o tiempo <strong>de</strong> ejecución), resulta necesario ev<strong>al</strong>uar el <strong>de</strong>sempeño <strong>de</strong><br />

<strong>al</strong>goritmos poblacion<strong>al</strong>es y <strong>de</strong> <strong>trayectoria</strong> en la solución <strong>de</strong>l mo<strong>de</strong>lo <strong>de</strong> asignación <strong>de</strong> recursos humanos<br />

a equipos <strong>de</strong> proyectos <strong>de</strong> software. Para ello <strong>de</strong>ntro <strong>de</strong>l grupo <strong>de</strong> investigación se <strong>de</strong>finieron dos<br />

trabajos, uno que ev<strong>al</strong>úa el <strong>de</strong>sempeño <strong>de</strong> <strong>al</strong>goritmos poblacion<strong>al</strong>es <strong>multiobjetivo</strong> y este trabajo don<strong>de</strong><br />

se ev<strong>al</strong>úa el <strong>de</strong>sempeño <strong>de</strong> los <strong>al</strong>goritmos <strong>de</strong> <strong>trayectoria</strong> <strong>multiobjetivo</strong>.<br />

Así, se <strong>de</strong>fine como <strong>problema</strong> <strong>de</strong> investigación que no se dispone <strong>de</strong> un estudio experiment<strong>al</strong> que<br />

permita ev<strong>al</strong>uar el <strong>de</strong>sempeño <strong>de</strong> los <strong>al</strong>goritmos <strong>de</strong> <strong>trayectoria</strong> <strong>multiobjetivo</strong> para solucionar el <strong>problema</strong><br />

<strong>de</strong> asignación <strong>de</strong> recursos humanos a equipos <strong>de</strong> proyecto <strong>de</strong> software para diferentes tamaños <strong>de</strong>l<br />

<strong>problema</strong>.<br />

A partir <strong>de</strong>l <strong>problema</strong> se formula la siguiente hipótesis <strong>de</strong> investigación: Con la aplicación <strong>de</strong> <strong>al</strong>goritmos<br />

<strong>de</strong> <strong>trayectoria</strong> <strong>multiobjetivo</strong> <strong>al</strong> <strong>problema</strong> <strong>de</strong> asignación <strong>de</strong> recursos humanos a equipos <strong>de</strong> proyecto <strong>de</strong><br />

software es posible obtener soluciones factibles en tiempos razonables para diferentes tamaños <strong>de</strong>l<br />

<strong>problema</strong>.<br />

Se entien<strong>de</strong> que las soluciones factibles son aquellas que cumplen con todas las restricciones <strong>de</strong>l<br />

<strong>problema</strong> y que dada las características y exigencias <strong>de</strong>l <strong>problema</strong>s planteado se consi<strong>de</strong>ran tiempos<br />

razonables, aquellos que no excedan los diez minutos, tomando como referencia los resultados<br />

obtenidos en (André 2009).<br />

Se <strong>de</strong>fine como objeto <strong>de</strong> estudio los <strong>al</strong>goritmos metaheurísticos <strong>de</strong> <strong>trayectoria</strong> y las técnicas <strong>de</strong><br />

solución <strong>de</strong> <strong>problema</strong>s <strong>de</strong> optimización <strong>multiobjetivo</strong> y como campo <strong>de</strong> acción los <strong>al</strong>goritmos<br />

metaheurísticos <strong>de</strong> <strong>trayectoria</strong> en la solución <strong>de</strong> <strong>problema</strong>s <strong>de</strong> asignación <strong>multiobjetivo</strong>.<br />

Para resolver el <strong>problema</strong> <strong>de</strong> investigación se <strong>de</strong>finió el siguiente objetivo gener<strong>al</strong>: Implementar<br />

<strong>al</strong>goritmos <strong>de</strong> <strong>trayectoria</strong> <strong>multiobjetivo</strong> en la herramienta Teamsoft + que permitan ev<strong>al</strong>uar el <strong>de</strong>sempeño<br />

<strong>de</strong> estos para solucionar el <strong>problema</strong> <strong>de</strong> asignación <strong>de</strong> recursos humanos a equipos <strong>de</strong> proyecto <strong>de</strong><br />

software para diferentes tamaños <strong>de</strong>l <strong>problema</strong>.<br />

A partir <strong>de</strong>l análisis <strong>de</strong>l objetivo gener<strong>al</strong> se <strong>de</strong>rivaron los siguientes objetivos específicos:<br />

1. Incorporar en Teamsoft + <strong>al</strong>goritmos metaheurísticos <strong>de</strong> <strong>trayectoria</strong> <strong>multiobjetivo</strong> para dar solución<br />

<strong>al</strong> <strong>problema</strong> <strong>de</strong> asignación <strong>de</strong> recursos humanos a equipos <strong>de</strong> proyecto <strong>de</strong> <strong>de</strong>sarrollo <strong>de</strong><br />

software.<br />

2. Dotar a Teamsoft + <strong>de</strong> una arquitectura que permita el uso <strong>de</strong> una biblioteca <strong>de</strong> <strong>al</strong>goritmos<br />

metaheurísticos.<br />

3

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!