PROGRAMACION HEURISTICA

6
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 y sus propósitos. Esta capacidad es una característica inherente a los seres humanos, ya que a través de esta los individuos podemos descubrir cosas, inventar otras tantas, resolver problemas mediante la creatividad o el pensamiento lateral, entre otras alternativas. Se denomina heurística al arte de inventar. En programación se dice que un algoritmo es heurístico cuando la solución no se determina en forma directa, sino mediante ensayos, pruebas y reensayos. El método consiste en generar candidatos de soluciones posibles de acuerdo a un patrón dado; luego los candidatos son sometidos a pruebas de acuerdo a un criterio que caracteriza a la solución. Si un candidato no es aceptado, se genera otro; y los pasos dados con el candidato anterior no se consideran. Es decir, existe inherentemente una vuelta atrás, para comenzar a generar un nuevo candidato; por esta razón, este tipo de algoritmo también se denomina "con vuelta atrás" (backtracking en inglés). Muchos problemas de optimización no pueden ser abordados por métodos exactos, ya sea, por su alto grado combinatorio o por la dificultad de generar un modelo basado en programación

description

investigación sobre el método Heuristico

Transcript of PROGRAMACION HEURISTICA

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