De todo un poco

RESUMEN DEL PROYECTO

2010-02-17T06:56:00.001-08:00

Presentacion Rutas Turisticas

View more presentations from akpaz1.

POSTER AGENTE RUTAS TURISTICAS

2010-02-17T06:52:00.000-08:00

Estrategias de Busqueda

2010-02-17T06:18:00.000-08:00

Modelo de la ruta más corta

Hay que considerar que nuestro objetivo es una conexión de dos nodos especiales llamados origen y destino. A cada ligadura (arco no dirigido) se asocia una distancia no negativa. El objetivo es encontrar la ruta más corta (la trayectoria con la mínima distancia total) del origen al destino.

Se dispone de un algoritmo bastante sencillo para este problema. La esencia del procedimiento es que analiza toda la red a partir del origen; identifica de manera sucesiva la ruta más corta a cada uno de los nodos en orden ascendente de sus distancias (más cortas), desde el origen; el problema queda resuelto en el momento de llegar al nodo destino.

El algoritmo que tenemos a continuación estará aplicado en nuestro agente para obtener una ruta más corta:

AVARA

functionAvara (MAPA,AVARA,OBJETIVO,ORIGEN)

lon=length(AVARA);

i=1;

ind=0;

entrar=1;

ban=0;

while (ban == 0) && (i<=lon)

if (strcmp(OBJETIVO,AVARA{i,1})==1)

if (entrar == 1)

ind_ini=i;

entrar=0;

end

ind_fin=i;

if (strcmp(OBJETIVO,AVARA{i+1,1})==0)

ban=1;

end

i=i+1;

end

if (i>lon)

h=msgbox('La direccion no esta bien escrita o no fue considerada en el mapa Turistico','Direccion Inexistente!!!','warn','modal');

return

end

lon=length(MAPA);

aux=ORIGEN;

l=1;

m=1;

for i=1:lon

if (strcmp(aux,MAPA{i,1})==1)

ban=1;

aux1=MAPA{i,2};

j=ind_ini;

while (strcmp(aux1,AVARA{j,3})==0)

j=j+1;

end

texto{l}=AVARA{j,3};

valor(l)=AVARA{j,2};

l=l+1;

end

if (i <>

if (strcmp(aux,MAPA{i+1,1})==0)&&(ban==1)

[C ind]=min(valor);

camino{m}=texto(ind);

m=m+1;

aux=texto(ind);

texto=[];

valor=[];

l=1;

ban=0;

end

cam=ORIGEN;

for i=1:length(camino)

cam=strcat(cam,',',camino{i});

end

h=msgbox(cam,'Resultado','modal');

Dibujar_Mapa(MAPA,camino);

6.2 Búsqueda A*(I) y A*: Es una suma de las búsquedas heurística y optimal, utiliza la siguiente función para calcular el costo total para cada nodo f(n) = c(n)+h(n), donde: f(n) es el costo total de la ruta desde el estado n hacia el estado final, c(n) es el costo estimado de la ruta para ir del estado n al estado final y h(n) es la heurística asignada al estado n.

Plasmando lo dicho hemos utilizado el siguiente algoritmo para comprobar que A* Es un algoritmo que también puede servir de manera eficiente en nuestro algoritmo:

ALGORITMO A*

FunctionAsterisco (MAPA,AVARA,OBJETIVO,ORIGEN)

lon=length(AVARA);

i=1;

ind=0;

entrar=1;

ban=0;

while (ban == 0) && (i<=lon)

if (strcmp(OBJETIVO,AVARA{i,1})==1)

if (entrar == 1)

ind_ini=i;

entrar=0;

end

ind_fin=i;

if (strcmp(OBJETIVO,AVARA{i+1,1})==0)

ban=1;

end

i=i+1;

end

if (i>lon)

h=msgbox('La direccion no esta bien escrita o no fue considerada en el mapa Turistico','Direccion Inexistente!!!','warn','modal');

return

end

lon=length(MAPA);

aux=ORIGEN;

l=1;

m=2;

camino{1}=ORIGEN;

for i=1:lon

if (strcmp(aux,MAPA{i,1})==1)

ban=1;

aux1=MAPA{i,2};

j=ind_ini;

while (strcmp(aux1,AVARA{j,3})==0)

j=j+1;

end

texto{l}=AVARA{j,3};

valor(l)=AVARA{j,2}+MAPA{i,3};

l=l+1;

end

if (i <>

if (strcmp(aux,MAPA{i+1,1})==0)&&(ban==1)

[C ind]=min(valor);

camino{m}=texto(ind);

m=m+1;

aux=texto(ind);

texto=[];

valor=[];

l=1;

ban=0;

end

cam=[];

for i=1:length(camino)

cam=strcat(cam,',',camino{i});

end

h=msgbox(cam,'Resultado','modal');

Dibujar_Mapa(MAPA,camino);

1. ESTADO DEL CONOCIMIENTO

1.1 Creación de la Ontología para un Agente Inteligente para Rutas Turísticas.

Ontología (informática)

2009-07-22T08:02:00.000-07:00

El término ontología en informática hace referencia a la formulación de un exhaustivo y riguroso esquema conceptual dentro de uno o varios dominios dados; con la finalidad de facilitar la comunicación y la compartición de la información entre diferentes sistemas y entidades. Aunque toma su nombre por analogía, ésta es la diferencia con el punto de vista filosófico de la palabra ontología

Un uso común tecnológico actual del concepto de ontología, en este sentido semántico, lo encontramos en la inteligencia artificial y la representación del conocimiento. En algunas aplicaciones, se combinan varios esquemas en una estructura de facto completa de datos, que contiene todas las entidades relevantes y sus relaciones dentro del dominio. Los programas informáticos pueden utilizar así este punto de vista de la ontología para una variedad de propósitos, incluyendo el razonamiento inductivo, la clasificación, y una variedad de técnicas de resolución de problemas.

Típicamente, las ontologías en las computadoras se relacionan estrechamente con vocabularios fijos --una ontología fundacional -- con cuyos términos debe ser descrito todo lo demás. Debido a que esto puede ocasionar representaciones pobres para ciertos dominios de problemas, se deben crear esquemas más especializados para convertir en útiles los datos a la hora de tomar decisiones en el mundo real.

QUE PREGUNTAS CONTESTARA LA PRESENTE ONTOLOGÍA:

En la presente ontología de Software Libre responderemos las siguientes cuestiones básicas:

¿Qué dominio cubrirá la ontología? Acotar bien el dominio nos permite decidir qué objetos o entes modelizar (son relevantes) y qué otros objetos no nos interesa representar. Por ejemplo, nos interesan los edificios como unidades físicas para gestionar posibles licencias municipales, mientras que no nos interesan sus ventanas.
¿Para qué se va a emplear la ontología? De las funcionalidades de la aplicación final dependerá el punto de vista bajo el cual el diseñador deberá modelizar los conceptos de la realidad. Un mismo dominio se puede modelizar con clases o atributos distintos según sea el objetivo final de la ontología.
¿Qué preguntas debería contestar la ontología? Permite establecer no solamente las cuestiones o el tipo de búsquedas que se efectuarán a la ontología cuando entre en funcionamiento, sino que ayuda en las dos cuestiones anteriores: (1) a delimitar el dominio tal como lo conciben los usuarios finales de la ontología; y (2) a considerar su punto de vista, importante a la hora de modelizar los conceptos de la realidad.
¿Quién usará y mantendrá la ontología? Se debe saber de antemano si la persona encargada de mantener la ontología tiene nociones del dominio (si debe poder crear nuevas clases, relaciones o modificar la jerarquía) o solamente se limitará a introducir instancias

EJEMPLO DE ONTOLOGÍA

A continuación mostraremos como un ejemplo claro una Ontología que conlleva el tema de Software Libre , permitiéndonos conocer de manera general lo que es un software Libre y que beneficios nos puede bridar el mismo. Este ejemplo esta hecho en CmapTools, (Herramienta para modelar el conocimiento)

Mapa Conceptual Version 1.0

Descargar cmapV1

Formalizacion Version 2.0

Descargar CmapV2

Formalización Versión 3.0

Descargar Cmp3

ONTOLOGIA EN PROTEGE

Para poder ejecutar esta ontología en protege: SOFTWARE_LIBRE3

CONCEPTUALIZACIÓN DE UNA ONTOLOGIA

Conceptualización se refiere a un modelo abstracto de algún fenómeno del mundo del que se identifican los conceptos que son relevantes; explícito hace referencia a la necesidad de especificar de forma consciente los distintos conceptos que conforman una ontología formal indica que la especificación debe representarse por medio de un lenguaje de representación formalizado y compartida refleja que una ontología debe, en el mejor de los casos, dar cuenta de conocimiento aceptado (como mínimo, por el grupo de personas que deben usarla).

En este link mostraremos la conceptulizacion: wiki_conceptulizacion

TRIPLETAS RDF-OWL

Para poder realizar las tripletas se ha exportado la ontología a un archivo XML_SoftwareLibre.xml para despues validarlo en W3C (World Wide WEB Consortium).

Tripletas

View more presentations from akpaz1.

Momentos Hermosos!!!!

2008-07-23T12:09:00.000-07:00

COMBINACIONES DEL CONOCIMIENTO TÁCITO Y EXPLÍCITO

2008-07-11T08:36:00.000-07:00

El conocimiento explícito, que se puede expresar a través del lenguaje formal, incluidos enunciados gramaticales, expresiones matemáticas, especificaciones, manuales, etc. Dicho conocimiento puede ser transmitido fácilmente de un individuo a otro y domina en la tradición filosófica occidental.

- El conocimiento tácito, se trata de lo aprendido gracias a la experiencia personal e involucra factores intangibles como las creencias, el punto de vista propio y los valores. Las ideas personales, la intuición y las corazonadas, elementos por demás subjetivos, son parte integral de este conocimiento. Este constituye una faceta importante de la competitividad en las compañías japonesas.

La diferencia entre el conocimiento explícito y el tácito es la clave para entender la forma diferente en que los occidentales y los japoneses tratan el conocimiento. El explícito puede ser fácilmente procesado por una computadora, transmitido electrónicamente o guardado en base de datos. Pero la naturaleza subjetiva e intuitiva del conocimiento tácito dificulta su procesamiento o transmisión de forma sistemática o lógica.

El conocimiento explícito es racional, secuencial y digital.
El conocimiento humano se crea y expande a través de la interacción social de conocimiento tácito y conocimiento explícito.

A continuación se describe las 4 combinaciones posibles entre los distintos tipos de combinaciones posibles entre los distintos tipos de conocimiento:

1) De tácito a tácito: El paso de conocimiento de tácito a tácito se produce a través de procesos de socialización, es decir, a través de la adquisición de conocimientos e información mediante la interacción directa con el mundo exterior: con otras personas, con otras culturas, etc.

2) De tácito a explícito: Se produce a través de la externalización, que podríamos definir como el proceso de expresar algo, el diálogo. Externalizar es convertir imágenes y/o palabras a través del diálogo.

3) De explícito a explícito: Este paso se denomina combinación. Como su propio nombre indica, se combinan diferentes formas de conocimiento explícito mediante documentos o bases de datos.

4) Tácito a tácito: es la Interiorización del conocimiento, y consiste en la incorporación del conocimiento tácito por parte de los individuos de cualquier organización.

El Conocimiento empleado en mi medio de estudio es este caso sería Tácito a tácito ya que es la Interiorización del conocimiento, y consiste en la incorporación del conocimiento tácito por parte de los individuos de cualquier organización. Es decir en mi estudio depende del conocimiento compartido de mis profesores.

TIPOS DE CONOCIMIENTOS

2008-07-08T17:26:00.000-07:00

¿Qué es conocimiento?

Podríamos definirlo mediante dos afirmaciones: a) una representación mental (más o menos fiel) de la realidad y b) es posible su transmisión (más o menos fiel) a otras mentes por vía no genética.

Los diferentes métodos para construir el conocimiento dan lugar a los distintos tipos de conocimiento. Se pueden distinguir tres tipos esenciales de conocimiento:

· Común

· Científico

· Empírico

CONOCIMIENTO COMUN: es el que se adquiere de manera cotidiana, sin una planeación y sin la utilización de instrumentos especialmente diseñados.

CONOCIMIENTO CIENTIFICO: es un conocimiento que exige mayor rigor, que trata de encontrar las regularidades en los conocimientos para explicarlos, conocerlos y predecirlos, Mientras que la epistemología ha sido entendida tradicionalmente como una teoría del conocimiento en general, en el siglo XX los filósofos se interesaron principalmente por construir una teoría del conocimiento científico, suponiendo que si se lograra disponer de teoría adecuadas que explicaran los mecanismos de un conocimiento de este tipo, podrían avanzar considerablemente por la misma vía en la solución de problemas gnoseológicos (doctrinas filosófica y religiosa que pretendía tener un conocimiento misterioso e instintivo de las cosas divinas) más generales.

CONOCIMIENTO EMPIRICO: habla de todo sin límites precisos. En cambio el conocimiento cinético es preciso y especifico.