Download - PROGRAMACION HEURISTICA

Transcript

FLORES HERNNDEZ SUSANVCR-902 PROGRAMACION HEURISTICAHEURSTICA. La Heurstica es la capacidad que ostenta un sistema determinadopararealizardemanerainmediatainnovacionespositivasparas mismosusprop!sitos. Esta capacidad es una caracterstica in"erente a los seres "umanos#a que a trav$s de esta los individuos podemos descu%rir cosas# inventar otrastantas# resolver pro%lemas mediante la creatividad o el pensamiento lateral# entreotras alternativas.Sedenomina"eursticaal artedeinventar. Enpro&ramaci!nsedicequeunal&oritmo es "eurstico cuando la soluci!n no se determina en 'orma directa# sinomediante ensaos# prue%asreensaos.El m$todo consiste en &enerar candidatos de soluciones posi%les de acuerdo a unpatr!ndado( lue&oloscandidatossonsometidosaprue%asdeacuerdoauncriterio que caracteriza a la soluci!n. Si un candidato no es aceptado# se &eneraotro(los pasos dados con el candidato anterior no se consideran. Es decir# e)istein"erentemente una vuelta atr*s# para comenzar a &enerar un nuevo candidato(porestaraz!n# estetipodeal&oritmotam%i$nsedenomina+convueltaatr*s+,%ac-trac-in& en in&l$s../uc"os pro%lemas de optimizaci!n no pueden ser a%ordados por m$todose)actos# a sea# por su alto &rado com%inatorio o por la di'icultad de &enerar unmodelo%asadoenpro&ramaci!nmatem*ticaquerepresentee)actamenteunasituaci!nreal. 0arasituacionesde$stanaturalezase"anvenido&enerandodesde la d$cada de los sesenta m$todos conocidos como "eursticos# capaces deencontrarsolucionesde %uenacalidadperoenmuc"oscasosapro)imadaalasoluci!n !ptima. En el primer tiempo se &eneraron m$todos orientados espec'icamente a laresoluci!ndecadapro%lema# &ranpartedeestosm$todos'ueron&eneradosinspir*ndose en la resoluci!n de pro%lemas de '*cil representaci!n pero de mudi'cil soluci!n como lo son1 el 0ro%lema del 2endedor 2ia3ero( el 0ro%lema de la/oc"ila( el 0ro%lemadelos Con3untos deCo%ertura( etc. 0or lanaturalezaFLORES HERNNDEZ SUSANVCR-902 di'erente de estos pro%lemas los m$todos que se &eneraron eran 4tiles apenaspara el pro%lema en el cual "a%an sido inspirados# a partir de los a5os 678 se "an&eneradouna'amiliadem$todosconocidoscomometa9"eursticosquea"oratienen la capacidad de ser aplica%les a pro%lemas de diversa naturaleza. Es decir#una misma plantilla al&ortmica puede ser utilizada para resolver pro%lemas queprovienen de diversos sectores.La 0ro&ramaci!n Heurstica "a venido a si&ni'icar el uso del conocimientoespec'icodel dominioparacu%rir estae)plosi!ndeposi%ilidades&uiandola%4squeda por las direcciones m*s prometedoras. Se puede de'inir como +aqueltipo de pro&ramaci!n computacionalque aplica para la resoluci!n de pro%lemasre&lasde%uena l!&ica,re&lasdel pul&ar.#denominadas"eursticas# lascualesproporcionan entre varios cursos de acci!n uno que presenta visos de ser el m*sprometedor# pero no &arantiza necesariamente el curso de acci!n m*s e'ectivo.+La 0ro&ramaci!n Heurstica implica una 'orma de modelizar el pro%lema en lo querespecta a la representaci!n de su estructura# estrate&ias de %4squedam$todosde resoluci!n# que con'i&uran el 0aradi&ma Heurstico.Estetipodepro&ramaci!nseaplicaconmaor intensidadenel campodelaInteli&encia Arti'icial,IA.#en especial# en el de la In&eniera delConocimiento#dado que el ser "umano opera la maor parte de las veces utilizando "eursticas#un "ec"o cierto que una "eurstica es la conclusi!n del razonamiento "umano enun dominio espec'ico# por lo que es normalque este tipo de pro&ramaci!n queencuadradoenel *readelaI.A.# aqueimplementael 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 permiteproducir pro&ramas de acuerdo con una metodolo&a espec'ica. As# el paradi&made pro&ramaci!n estructurada se %asa en estructuras modulares# con 'uerteco"esi!nenel m!dulo%a3oacoplamientoentreellos# desarrollo+top9do:n+#utilizaci!n de dia&ramas privile&iados# etc.FLORES HERNNDEZ SUSANVCR-902 El m$todoHeurstico# entonces# est*compuestopor lossi&uienteselementos1principios ,su&erencias para "allar la soluci!n1 analo&areducci!n.( re&las,audana encontrar los medios para resolver los pro%lemas# entre las m*sempleadas se cuentan1 separar lo dado de aquello %uscado# con'ecci!n de mapas#esquemas# utilizaci!nden4meros# re'ormulaci!ndepro%lemas.estrate&ias,recursos or&anizativos 'uncionales al proceso de resoluci!n# pueden ser de dostipos1 el tra%a3o "acia delante o el tra%a3o "acia atr*s.. En el *m%ito de la 0sicolo&a# la "eurstica se encuentra estrictamenterelacionada a la creatividadse dice que la misma es 'undamental a la "ora deorientar en la toma de decisionespara e)plicar c!mo se lle&a a un 3uicio o a lasoluci!ndeunpro%lemadeterminado. Sueleestar asociadaaloqueenesteconte)to se denomina ata3o mental. Uno de los tipos de ata3o m*s comunes es eldel estereotipo# se 3uz&a a un individuo en relaci!n# por e3emplo# del &rupo socialal cual pertenece# aunque claro# esta cuesti!n puede "acernos incurrir en erroreso interpretaciones incorrectas.Los 0rocedimientos Heursticos. Son 'ormas de tra%a3ode pensamiento que apoan la realizaci!n consciente deactividadesmentalese)i&entes. Los0rocedimientosHeursticoscomo/$todocient'ico pueden dividirse en principios# re&lasestrate&ias. 0rincipios Heursticos. Constituen su&erencias para encontrar ,directamente. la idea de soluci!n(posi%ilita determinar# por tanto# a la vez# los mediosla va de soluci!n. ;entro deestos principios se destacan la analo&ala reducci!n.RE