Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Tomar xaS<br />
Ti = T0<br />
Agregar xaa L<br />
Repetir<br />
Tomar xcN(xa)<br />
Si xa no domina a xc<br />
Repetir<br />
Tomar xlistL<br />
Si xc domina a xlist<br />
Fin Si<br />
Eliminar xlist <strong>de</strong> L<br />
Hasta (Fin <strong>de</strong> la lista L) o (xlist domina a xc)<br />
Si xc no fue dominada<br />
Sino<br />
Agregar xc a L<br />
xa:= xc<br />
a:= Generar número <strong>al</strong>eatorio(1)<br />
Si (a < fp)<br />
xa:= xc<br />
Fin Si<br />
Fin Si<br />
Ti = e(Ti)<br />
Hasta condición <strong>de</strong> parada<br />
Figura 7. Seudocódigo <strong>de</strong>l Recocido Simulado Multiobjetivo basado en un punto<br />
Método <strong>de</strong> Suppapitnarm y Parks (SMOSA) (Suman and Kumar 2006): Propone c<strong>al</strong>cular la<br />
probabilidad <strong>de</strong> aceptación con múltiples temperaturas (una para cada objetivo), sin utilizar vectores<br />
<strong>de</strong> peso.<br />
Método <strong>de</strong> Ulungu y Teghem (UMOSA) (Coello, Veldhuizen et <strong>al</strong>. 2007): Propone un enfoque<br />
similar <strong>al</strong> <strong>al</strong>goritmo <strong>de</strong> Serafini. C<strong>al</strong>cula la probabilidad <strong>de</strong> aceptación con la siguiente suma <strong>de</strong><br />
<br />
<br />
pesos: <br />
, don<strong>de</strong> P(x´,x,T) es la probabilidad <strong>de</strong> aceptar a x´,<br />
dado x y la temperatura T y k, es el número <strong>de</strong> funciones objetivo. Los pesos son <strong>de</strong>finidos <strong>al</strong><br />
inicio <strong>de</strong>l <strong>al</strong>goritmo.<br />
Recocido Simulado Multiobjetivo usando violación <strong>de</strong> restricciones en criterio <strong>de</strong> aceptación<br />
(WMOSA) (Suman and Kumar 2006): Propone manejar las restricciones usando un vector <strong>de</strong> peso<br />
20