TESIS-MAG-0201.pdf

modelo fmaliza cuando se escoge una, la cual defme el problema. Por último, la etapa
de generación de datos corresponde a identificar una instancia particular dentro del
conjunto de problemas definidos por el problema genérico.
:4
y
Conjunto de fcrmuIscones Initincli cje se
pwa el poblsins deles modst
(.tntácttcamente
dlfer.n:)
Cømpcn.nteSd e
EsCOg& eenguie donde
00
':
0:0
0
0000
00
00 0
Es10
EnndrHnto
dsProbtsms GIOIIScj6ndSDOS
Conutrucctdn del Modso
Figura 2.2 El proceso de modelación como un proceso de instanciación.
El modelo de un problema describe el espacio de soluciones factibles. Sin
embargo, la descripción que entrega el modelo por sí sola no dice cómo encontrar la
solución óptima del problema, es decir, cómo resolverlo. Por lo tanto, es necesario
establecer una manera de buscar una buena solución para el problema a través de una
heurística.
Los diseñadores humanos, cuando encaran un problema dificil, a menudo
proceden asociando e integrando características que ellos perciben como relacionadas al
proceso de resolución. Sin embargo, la gente a menudo prefiere organizar tanto los datos
del problema como los métodos para resolverlo en una manera jerárquica. Cuando es
posible, descomponen el problema en subproblemas y resuelven esos. Cuando no lo es,
entonces una estrategia común es formar grupos de atributos de la solución tal que el
espacio de búsqueda puede ser reducido y un nivel más alto de interrelaciones puede ser
descubierto y explotado [Woodruff 941. Lo anterior motiva las siguientes defmiciones.
31