TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
a'<br />
CopflSCÉOflSl p<br />
d. ¡.<br />
CO.toI*OClSdo<br />
poeobn ¡<br />
kÑnl.I.1<br />
¿1<br />
/<br />
s. d. no<br />
1<br />
b)<br />
E.fu.fzØ p<br />
I*SPCÓI ds<br />
,fclón .. d.I ..p d. - Ir,formscóii mecl d .$pacio da aUaq...d.<br />
Figura 2.5 Desempeño de la heurística versus infonnación disponible.<br />
El uso de información estructural del problema hace que una heurística<br />
específica tenga un desempeño más eficiente. Por otro lado, una heurística genérica que<br />
quiera obtener dicha información estructural durante la búsqueda debe pagar el costo en<br />
eficiencia que ello implica. La suma de ambas curvas se muestra en la figura 2.5b, y<br />
como puede verse, existe un punto de equilibrio. Por lo tanto, la información estructural<br />
del problema que se incorpora a través de los componentes de la resolución y la<br />
adecuada elección de la estrategia de control que guíe la búsqueda repercute en el<br />
desempeño de la misma.<br />
2.2.4 Ajuste de parámetros<br />
Las estrategias de control de la heurística que se han escogido para resolver<br />
el problema defmen un conjunto de parámetros que dependen del problema que se esté<br />
resolviendo. El ajuste de dichos parámetros, entonces es la última etapa del proceso de<br />
resolución y consiste en calibrar los parámetros de la heurística, para su mejor<br />
desempeño. Esto tiene que ver con el tiempo limitado que se dispone para ajustar<br />
parámetros. Si la heurística se necesita para resolver muchas instancias de un problema<br />
es necesario tener ciertos aspectos de la estructura de control "fijos", pero con cierta<br />
garantía de que permiten un desempeño aceptable.<br />
41