Improvements in Simulation of Virtual Ant<U+0092>s Behaviour
Este artc̕ulo muestra algn͠ enfoque en la simulacin̤ del comportamiento de las hormigas virtuales y los resultados de muchas simulaciones. El sistema presentado se renueva y se ajusta a los principios mecǹicos que son ms̀ generales. En la simulacin̤ se aplican las leyes fs̕icas de Newton. Los resul...
Saved in:
| Other Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Subjects: | |
| Online Access: | Improvements in Simulation of Virtual Ant<U+0092>s Behaviour |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Este artc̕ulo muestra algn͠ enfoque en la simulacin̤ del comportamiento de las hormigas virtuales y los resultados de muchas simulaciones. El sistema presentado se renueva y se ajusta a los principios mecǹicos que son ms̀ generales. En la simulacin̤ se aplican las leyes fs̕icas de Newton. Los resultados de las simulaciones confirman el x̌ito del enfoque seleccionado.1. Introduccin̤En los futuros conflictos cabe esperar que la zona de guerra se deshumanice debido a que se asume el uso de sistemas de apoyo y de combate de robt̤ica mv̤il (con diferentes niveles de autonoma̕). Esto crea un problema sobre cm̤o mejorar el control de los robots mv̤iles autn̤omos (los llamados vehc̕ulos robt̤icos no tripulados) en la misin̤. Uno de los enfoques posibles es utilizar la simulacin̤ del comportamiento de la colonia de hormigas.La colonia de hormigas puede entenderse como una entidad inteligente y su comportamiento puede utilizarse como una metodologa̕ para la organizacin̤ del movimiento de entidades fs̕icas.Esta metodologa̕ se basa en el comportamiento de las hormigas naturales que buscan alimento y marcan el camino de regreso al hormiguero mediante feromonas qum̕icas. Esta actividad da un aviso para otras hormigas.Segn͠ el enfoque de Parunak y otros, las hormigas virtuales, llamadas agentes mv̤iles, se mueven anl̀ogamente en un campo de feromonas digitales [1-4]. Este campo corresponde al entorno real y es creado por la red de lugares - los llamados agentes estacionarios - y realiza la agregacin̤, evaporacin̤ y difusin̤ de feromonas. El agente mv̤il deposita feromonas en el lugar, determina la fuerza relativa del sabor dado en el lugar y en cada uno de estos vecinos y se mueve a otro lugar haciendo girar una rueda de ruleta cuyos segmentos se ponderan de acuerdo con este conjunto de fuerzas. Despuš de cierto nm͠ero de iteraciones, se encuentra el camino p̤timo entre el punto de partida y el punto de llegada.Un estudio ms̀ profundo del comportamiento de las hormigas naturales demostr ̤que las hormigas no sl̤o usan feromonas para navegar. Por esta razn̤ el enfoque original de Dorigo y otros [8] fue -en varios estudios- modificado por ejemplo con el uso de otros mťodos de optimizacin̤ combinatoria para resolver la metf̀ora de las colonias de hormigas o mediante la simulacin̤ del comportamiento de las hormigas de las colonias [9, 10]. Sl̤o la segunda forma introducida por Merloti [11] sirvi ̤a los autores como inspiracin̤ para la solucin̤ presentada del comportamiento de las hormigas virtuales basada en la combinacin̤ de la simulacin̤ de sistemas continuos y basados en eventos.2. Antecedentes tčnicosBasǹdonos en la experiencia anterior hemos decidido renovar el sistema. Hubo cambios notables como los siguientes:Ya no hay ms̀ conjuntos de feromonas discretasLa matriz de feromonas discreta (normalmente presentada como una matriz) es un desperdicio de espacio de memoria. Cuando se probaron las largas distancias entre los puntos de inicio y destino, apareci ̤un serio problema de rendimiento de la computadora. Existe la posibilidad de almacenar feromonas como unidades aisladas. |
|---|---|
| ISBN: | 2533-4123 (Versin̤ electrn̤ica); 1802-2308 (Versin̤ Impresa) |