Algoritmo evolutivo basado en reglas locales para resolución de objetivos sobre agentes en un entorno simulado

Este artículo muestra la construcción y evolución de un entorno multiagente. Los agentes están ejecutando programas de movimiento buscando objetivos en un mundo que tiene objetivos aleatorios y temperaturas distribuidas en el espacio. Algunas temperaturas son letales para los agentes. Un algoritmo e...

Full description

Autores:
Rodríguez, Arles
Gómez, Jonatan
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/38734
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/38734
http://bdigital.unal.edu.co/28831/
Palabra clave:
Algoritmos evolutivos
simulación por computador
Resolución de objetivos
sistemas multiagente
evolución de programas de movimiento.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary:Este artículo muestra la construcción y evolución de un entorno multiagente. Los agentes están ejecutando programas de movimiento buscando objetivos en un mundo que tiene objetivos aleatorios y temperaturas distribuidas en el espacio. Algunas temperaturas son letales para los agentes. Un algoritmo evolutivo evalúa y selecciona las acciones de los agentes en el mundo virtual basado en las percepciones locales de cada agente. Se definen programas básicos de movimiento derivados de un lenguaje simple para representar las direcciones de movimiento y son codificados en un genotipo binario de 9 bits (los 3 próximos movimientos). La función de evaluación está basada en interacciones locales y evalúa la proximidad de los programas de movimiento al objetivo y acciones para prevenir la muerte del agente por calor. En cada hilo de ejecución del agente, el algoritmo evolutivo se ejecuta en múltiples ocasiones hasta alcanzar el objetivo. Como resultado, los agentes alcanzan el objetivo rápidamente y al mismo tiempo evitan puntos de temperatura letal.