Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Tomar xa S<br />
Agregar xa a L<br />
Repetir<br />
Tomar xc N(xa)<br />
Si xa no domina a xc<br />
Repetir<br />
Tomar xlist L<br />
Si xc domina a xlist<br />
Eliminar xlist <strong>de</strong> L<br />
Fin Si<br />
Hasta (Fin <strong>de</strong> la lista) o (xlist domina a xc)<br />
Si xc no fue dominada<br />
Agregar xc a L<br />
xa := xc<br />
Fin Si<br />
Fin Si<br />
Hasta Fin <strong>de</strong> la Búsqueda<br />
Figura 3. Seudocódigo <strong>de</strong>l Esc<strong>al</strong>ador <strong>de</strong> Colinas Estocástico Multiobjetivo (Extraído <strong>de</strong> (Díaz 2001))<br />
Esc<strong>al</strong>ador <strong>de</strong> Colinas Estocástico Multiobjetivo con Reinicio<br />
El seudocódigo <strong>de</strong>l <strong>al</strong>goritmo se muestra en la Figura 4, siendo xa la solución actu<strong>al</strong>, xc la solución<br />
candidata, N(xa) la vecindad <strong>de</strong> la solución actu<strong>al</strong>, L el conjunto <strong>de</strong> v<strong>al</strong>ores no dominados encontrados<br />
hasta el momento, xlist uno <strong>de</strong> los individuos no dominados y xu la última solución <strong>al</strong>macenada en la lista<br />
<strong>de</strong> no dominados.<br />
Su funcionamiento es similar <strong>al</strong> anterior con la diferencia <strong>de</strong> que cuando la solución candidata no es<br />
aceptada para sustituir a la solución actu<strong>al</strong>, el <strong>al</strong>goritmo verifica si ya se han generado todos los vecinos<br />
posibles <strong>de</strong> la solución actu<strong>al</strong>. De ser así se sustituye la solución actu<strong>al</strong> por otra obtenida<br />
<strong>al</strong>eatoriamente.<br />
15