PROGRAMACION HEURISTICA

FLORES HERNÁNDEZ SUSAN VCR-902 PROGRAMACION HEURISTICA

HEURÍSTICA. La Heurística es la capacidad que ostenta un sistema determinado para realizar de manera inmediata innovaciones positivas para sí mismo  sus prop!sitos. Esta capacidad es una característica in"erente a los seres "umanos# a que a trav$s de esta los individuos podemos descu%rir cosas# inventar otras tantas# resolver pro%lemas mediante la creatividad o el pensamiento lateral# entre otras alternativas. Se denomina "eurística al arte de inventar. En pro&ramaci!n se dice que un al&oritmo al&oritmo es "eurístico "eurístico cuando la soluci!n soluci!n no se determina en 'orma directa# directa# sino mediante ensaos# prue%as  reensaos. El m$todo consiste en &enerar candidatos de soluciones posi%les de acuerdo a un patr!n dado( lue&o los candidatos son sometidos a prue%as de acuerdo a un criterio que caracteriza a la soluci!n. Si un candidato no es aceptado# se &enera otro(  los pasos dados con el candidato anterior no se consideran. Es decir# e)iste in"erentemente una vuelta atr*s# para comenzar a &enerar un nuevo candidato( por esta raz!n# este tipo de al&oritmo tam%i$n se denomina +con vuelta atr*s+ ,%ac-trac-in& en in&l$s. /uc" /uc"os os pro%l pro%lem emas as de optim optimiz izaci aci!n !n no pueden pueden ser ser a%ord a%ordad ados os por por m$to m$todo doss e)actos# a sea# por su alto &rado com%inatorio o por la di'icultad de &enerar un modelo %asado en pro&ramaci!n matem*tica que represente e)actamente una situaci!n real. 0ara situaciones de $sta naturaleza se "an venido &enerando desde la d$cada de los sesenta m$todos conocidos como "eurísticos# capaces de encontrar soluciones de %uena calidad pero en muc"os casos apro)imada a la soluci!n !ptima. En el primer primer tiemp tiempo o se &enerar &eneraron on m$todos m$todos orient orientado adoss especí especí'ic 'icame amente nte a la resoluci!n de cada pro%lema# &ran parte de estos m$todos 'ueron &enerados inspir*ndose en la resoluci!n de pro%lemas de '*cil representaci!n pero de mu di'ícil soluci!n como lo son1 el 0ro%lema del 2endedor 2ia3ero( el 0ro%lema de la /oc"ila( el 0ro%lema de los Con3untos de Co%ertura( etc. 0or la naturaleza

FLORES HERNÁNDEZ SUSAN VCR-902

di'erente de estos pro%lemas los m$todos que se &eneraron eran 4tiles apenas para el pro%lema en el cual "a%ían sido inspirados# a partir de los a5os 678 se "an &enerado una 'amilia de m$todos conocidos como meta9"eurísticos que a"ora tienen la capacidad de ser aplica%les a pro%lemas de diversa naturaleza. Es decir# una misma plantilla al&orítmica puede ser utilizada para resolver pro%lemas que provienen de diversos sectores. La 0ro&ramaci!n Heurística "a venido a si&ni'icar el uso del conocimiento especí'ico del dominio para cu%rir esta e)plosi!n de posi%ilidades &uiando la %4squeda por las direcciones m*s prometedoras. Se puede de'inir como +aquel tipo de pro&ramaci!n computacional que aplica para la resoluci!n de pro%lemas re&las de %uena l!&ica ,re&las del pul&ar# denominadas "eurísticas# las cuales proporcionan entre varios cursos de acci!n uno que presenta visos de ser el m*s prometedor# pero no &arantiza necesariamente el curso de acci!n m*s e'ectivo.+ La 0ro&ramaci!n Heurística implica una 'orma de modelizar el pro%lema en lo que respecta a la representaci!n de su estructura# estrate&ias de %4squeda  m$todos de resoluci!n# que con'i&uran el 0aradi&ma Heurístico. Este tipo de pro&ramaci!n se aplica con maor intensidad en el campo de la Inteli&encia Arti'icial ,IA#  en especial# en el de la In&eniería del Conocimiento# dado que el ser "umano opera la maor parte de las veces utilizando "eurísticas# un "ec"o cierto que una "eurística es la conclusi!n del razonamiento "umano en un dominio especí'ico# por lo que es normal que este tipo de pro&ramaci!n que encuadrado en el *rea de la I.A.# a que implementa el conocimiento "umano# dado por la e)periencia# utilizando re&las de %uena l!&ica. Como se "a se5alado inicialmente# un paradi&ma de pro&ramaci!n es un modelo %*sico de dise5o e implementaci!n de pro&ramas. Un modelo que permite producir pro&ramas de acuerdo con una metodolo&ía especí'ica. Así# el paradi&ma de pro&ramaci!n estructurada se %asa en estructuras modulares# con 'uerte co"esi!n en el m!dulo  %a3o acoplamiento entre ellos# desarrollo +top9do:n+# utilizaci!n de dia&ramas privile&iados# etc.

FLORES HERNÁNDEZ SUSAN VCR-902

El m$todo Heurístico# entonces# est* compuesto por los si&uientes elementos1 principios ,su&erencias para "allar la soluci!n1 analo&ía  reducci!n( re&las ,audan a encontrar los medios para resolver los pro%lemas# entre las m*s empleadas se cuentan1 separar lo dado de aquello %uscado# con'ecci!n de mapas# esquemas# utilizaci!n de n4meros# re'ormulaci!n de pro%lemas  estrate&ias ,recursos or&anizativos 'uncionales al proceso de resoluci!n# pueden ser de dos tipos1 el tra%a3o "acia delante o el tra%a3o "acia atr*s . En el *m%ito de la 0sicolo&ía# la "eurística se encuentra estrictamente relacionada a la creatividad  se dice que la misma es 'undamental a la "ora de orientar en la toma de decisiones  para e)plicar c!mo se lle&a a un 3uicio o a la soluci!n de un pro%lema determinado. Suele estar asociada a lo que en este conte)to se denomina ata3o mental. Uno de los tipos de ata3o m*s comunes es el del estereotipo# se 3uz&a a un individuo en relaci!n# por e3emplo# del &rupo social al cual pertenece# aunque claro# esta cuesti!n puede "acernos incurrir en errores o interpretaciones incorrectas. Los 0rocedimientos Heurísticos. Son 'ormas de tra%a3o  de pensamiento que apoan la realizaci!n consciente de actividades mentales e)i&entes. Los 0rocedimientos Heurísticos como /$todo cientí'ico pueden dividirse en principios# re&las  estrate&ias.  0rincipios Heurísticos. Constituen su&erencias para encontrar ,directamente la idea de soluci!n( posi%ilita determinar# por tanto# a la vez# los medios  la vía de soluci!n. ;entro de estos principios se destacan la analo&ía  la reducci!n. RE
FLORES HERNÁNDEZ SUSAN VCR-902

= Con'eccionar 'i&uras de an*lisis1 esquemas# ta%las# mapas# etc = Representar ma&nitudes dadas  %uscadas con varia%les. = ;eterminar si se tienen '!rmulas adecuadas. = Utilizar n4meros ,estructuras m*s simples en lu&ar de datos. = Re'ormular el pro%lema. El "eurístico de Silver9/eal Este m$todo 'ue desarrollado por Silver /eal ,>?@  "a demostrado un 'uncionamiento satis'actorio cuando el patr!n de demanda es mu varia%le# es decir( cuando el m$todo del lote econ!mico de pedido  otros m$todos "eurísticos no producen %uenos resultados. El criterio %*sico de este m$todo es el de minimizar los costos de ordenamiento  mantenimiento del inventario por unidad de tiempo. Como antes# las cantidades de pedido est*n restrin&idas a lo necesario para cu%rir un n4mero entero de períodos.