Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GOLFO DE MXICO
CAMPUS SALINA CRUZ
TITULO:
BUSQUEDAS DEALTERNATIVAS DE SOLUCION
ALUMNO:
RAL ACEVEDO AGUILAR.
NOMBRE DE LA MATERIA:
INTELIGENCIA ARTIFICIAL
CARRERA:
INGENIERA EN SISTEMAS COMPUTACIONALES.
INTRODUCCION
EN ESTE TEMA VEREMOS SOBRE LAS ALTERNATIVAS DE BUSQUEDA HACIA UNA SOLUCION DEL PROBLEMA
DONDE DELIMITAREMOS LA IMPORTANCIA DE LA REPRESENTACION DE LA SOLUCION REDUCIREMOS
METAS Y NOS BASAREMOS EN LA RESTRICCIONES DEL UNA SOLUCION CONCRETA.
INDICE
INTRODUCCION .................................................................................................................................... 2
BSQUEDA DE ALTERNATIVAS DE SOLUCIN. ........................................................................ 4
La importancia de la representacin............................................................................................... 4
Reduccin de metas ............................................................................................................................ 5
Alternativas de solucin basadas en las restricciones y la naturaleza del problema. ...... 5
La importancia de la representacin
El trmino representacin es complejo y encierra mltiples significados ya que puede ser
aplicado a una gran cantidad de mbitos, por lo que trataremos definir el concepto de
representacin que se est utilizando en el rea de Didctica de la Matemtica y que ser
el que utilizaremos en este trabajo. Por lo que, a lo largo de este trabajo, entenderemos
por representacin el conjunto de herramientas (acciones, signos o grficos) que hacen
presentes los conceptos y procedimientos matemticos y con los que los sujetos abordan
e interactan con el conocimiento matemtico.
Hay que destacar, tambin, la idea de que las representaciones no estn aisladas, sino
que se articulan en sistemas estructurados (Rico,2000). Adems, sabemos que el uso de
la representacin facilita el proceso de aprendizaje (Boulton, 1998). Las representaciones
mentales han sido usadas por Cifarelli (1998), para describir el proceso de resolucin de
problemas
Reduccin de metas
Se aplica a la descripcin de un solo estado para saber si se trata de un estado meta.
Aunque resulta fcil identificar un problema como susceptible de ser tratado desde el
punto de vista de resolucin de restricciones, no es posible disponer de una solucin
generalmente aplicable a todos ellos. Incluso dentro de cada categora de problemas de
planificacin podemos encontrar grandes diferencias. Por ejemplo, en un caso la
planificacin de una planta de fabricacin puede requerir que slo las mquinas sean
consideradas como recursos, mientras que en otro podemos encontrarnos con que
debemos tener en cuenta, adems, la mano de obra. El nmero de actividades a planificar
puede oscilar de unas decenas a cientos. En algunos casos, el tiempo de espera a la
respuesta no es relevante, mientras que, en otros, se debern tener en cuenta nuevas
incidencias que puedan forzar una replanificacin y en tiempo casi real. Esta variabilidad
pone de relieve el papel central de una estrategia de anlisis, slo a partir de la cual cabe
pensar en herramientas especializadas de implementacin.
Todas las tareas de configuracin pueden ser analizadas provechosamente en trminos
de problemas de resolucin de restricciones (Constraint Solving Problems -CSP-).
Tpicamente, el resultado de dicho anlisis conduce a la identificacin de tres conjuntos
de elementos: variables, valores y restricciones. El objetivo consiste en encontrar todas
las asignaciones de valores a las variables que satisfacen todas las restricciones.
CONCLUSIN
BIBLIOGRAFA
http://pendientedemigracion.ucm.es/info/pslogica/restriccion.pdf
http://www.alammi.info/revista/numero2/pon_0009.pdf
Inteligencia Artificial Modelos Tcnicas y
reas de Aplicacin
Paraninfo
2003