IMPLEMENTACIN HARDWARE de un sistema multiagente PARA SOLUCIONAR EL pROBLEMA DEL AGENTE VIAJERO

Haga clic para modificar el estilo de subttulo del patrn

7/13/12

Agente y sus propiedades

Un

agente inteligente, es una entidad capaz de percibir su entorno, procesar tales percepciones y responder o actuar en su entorno de manera racional, es decir, de manera correcta y tendiendo a maximizar un resultado esperado.

7/13/12

Agente y sus propiedades

Tericamente hablando los agentes deben

tener cierta propiedades considerados como tal.

para

ser

Autonoma: puede ser tomada en un sentido

amplio como la no predictibilidad del comportamiento del agente o a la capacidad del agente para elegir las acciones adecuadas para el cumplimiento de sus objetivos sin intervencin externa. los agentes pueden comunicarse y tener interaccin con otros 7/13/12 agentes haciendo uso de un lenguaje

Sociabilidad:

Sistemas Multiagente
Los

sistemas multiagente, estn conformados por mltiples agentes que en conjunto resuelven un problema dado trabajando de forma cooperante o en competencia. el problema del agente viajero (PAV) usando este paradigma de programacin software en una plataforma hardware.
7/13/12

Para este caso se solucionar

SMA MS-PGA

7/13/12

Sistemas Multiagente Software

Se ha elegido para implementar en el

sistema multiagente un algoritmo gentico paralelo maestro esclavo debido a su similitud con una arquitectura de agentes. tareas de :
Inicializacin y toma de datos del problema Inicializacin de la poblacin. Funcin de fitness Bsqueda de esclavos que sean aptos.
7/13/12 Entregar poblacin inicial a los esclavos

El algoritmo maestro se encarga de las

Sistemas Multiagente Software

( ,+ ) + , (

( ,+ ) + , (

7/13/12

Sistemas Multiagente Software

El algoritmo esclavo se encarga de las

tareas de :

Registrar sus aptitudes Esperar por un maestro para resolver

problema
Si recibe problema
A partir de los datos crea nueva generacin Enva la informacin al maestro . Espera por nueva informacin

Si recibe orden de terminar

Espera por otro problema

7/13/12

Sistemas Multiagente Software

7/13/12

Sistemas Multiagente Software

En la implementacin del sistema se usa el

framework JADE 4.0 sobre JAVA el cual este posee una amplia documentacin y se encuentra informacin en lnea fcilmente de forma gratuita, adems de estar aun en desarrollo. Este framework provee al usuario una interfaz para la creacin, depuracin y ejecucin de agentes as como de clases de comunicacin usando el estndar FIPA (Foundation for Intelligent Physical Agent).

7/13/12

FSM MAESTR O

Sistemas Multiagente Software

FSM ESCLAV O

7/13/12

Problema eil 101

Concord 629 Gree dy 761 Qbor uvka 791 N.N.8 70 Rand om 3478

Sma mspg a 684

Boruv ka 701

7/13/12

Problema oliv 30
Concord 421 Gree dy 482 Qbor uvka 512 N.N.6 13 Rand om 1210

Sma mspg a 430

Boruv ka 526

7/13/12

Problema eil 51
Concord 426 Gree dy 521 Qbor uvka 481 N.N.5 35 Rand om 1733

Sma mspg a 436

Boruv ka 541

7/13/12

Problema eil 76
Concord 538 Gree dy 631 Qbor uvka 609 N.N.6 54 Rand om 2451

Sma mspg a 553

Boruv ka 574

7/13/12

Sistemas Multiagente Hardware

Para

la implementacin hardware se seguir el modelo BDI, SMA (beliefs , desires, intentions), el cual es una de las diferentes alternativas para modelar SMA.

B lo que el agente sabe D lo que puede hacer I lo que quiere hacer

7/13/12

Sistemas Multiagente Hardware

Creencias:

registro donde se guarda la informacin concerniente al problema que puede realizar

Deseos: las funciones y operaciones

Intenciones: la maquina de estados que

hace que el agente tenga comportamientos y elementos de decisin .

Interacciones la forma en que se comunica

con otros agentes.

7/13/12

Sistemas Multiagente Hardware

En la implementacin

hardware es mas fcil implementar las creencias y las intenciones y posteriormente los deseos e interacciones. y dadas las caractersticas del algoritmo implementado, entre otras cosas se requiere un generador de nmeros aleatorios. Adems de que debe tener un periodo bastante largo, debe ser muy rpido y que cumpla con estndares FIPS usados para criptografa.
7/13/12

Se ha empezado a modelar las intenciones

Generador de nmeros aleatorios

7/13/12

Generador de nmeros aleatorios

7/13/12

Generador de nmeros aleatorios

7/13/12

Sistemas Multiagente Hardware

Diagrama de la maquina de estados finita

FSM

7/13/12

Sistemas Multiagente Hardware

Los resultados en simulacin mediante

ModelSim probando el algoritmo con diferentes semillas han sido satisfactorios. algoritmo cambiando la funcin de inicializacin por una con mejores caractersticas como , por ejemplo implementar una congruencial cuadrtica haciendo aun menos probable la repeticin de sub cadenas y logrando mas independencia entre los nmeros de la serie.

Sin embargo se puede mejorar aun mas el

Para el caso el algoritmo implementado

7/13/12

Generador de nmeros aleatorios

Datos obtenidos corriendo el algoritmo de

Green para 2300 datos generados en el rango de 0 100 en ModelSim.

12

10

0 0 2 4 6 8 10 12

7/13/12

Calculo de Distancia Euclidiana

7/13/12

Modulo de gestin de memoria y calculo

Propuestas de implementacin hardware

para el SMA:

7/13/12

Modulo de gestin de memoria y calculo

Propuestas de implementacin hardware

para el SMA:

7/13/12

Agente Maestro
Propuestas de implementacin hardware

para el agente MAESTRO:

7/13/12

Agente Maestro
Propuestas de implementacin hardware

para el agente MAESTRO:

7/13/12

Agente Esclavo
Propuestas de implementacin hardware

para el agente ESCLAVO:

7/13/12

Agente Esclavo
Propuestas de implementacin hardware

para el sistema ESCLAVO:

7/13/12

Sistemas Multiagente Hardware

Propuestas de implementacin hardware

para el SMA:

7/13/12

Sistemas Multiagente Hardware

Propuestas de implementacin hardware

para el sistema MAESTRO:

7/13/12