IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 2, No 4: December 2013

Towards Coalition in a Multi-Agent Based Simulation for The Bomber Problem

Boutheina Jlifi (L. SOIE, Stratégies d'
Optimisation et Informatique IntelligentE ISG, Institut Supérieur de Gestion)

Zina Elguedria (L. SOIE, Stratégies d'
Optimisation et Informatique IntelligentE ISG, Institut Supérieur de Gestion)

Khaled Ghedira (L. SOIE, Stratégies d'
Optimisation et Informatique IntelligentE ISG, Institut Supérieur de Gestion)



Article Info

Publish Date
01 Dec 2013

Abstract

The Bomber Problem BP can be considered as a discrete time model in which a bomber must survive for t epochs before reaching the target where it will drop its bombs. The Bomber problem is unsolved despite his appearance date since the 1960s. It is classified in the heading of research problems unsolved by Richard Weber. In fact, it can be classified as an NP-hard combinatorial optimization problem. Multi-agent simulation is for a long time privileged for modeling and experimentation of complex systems. This term includes concepts as diverse as strategic decision support or staff training. In this paper, we explore the challenge of simulating a system as complex as the Bomber problem with a MAS approach. Particularly, we demonstrate that Coalition forming in a MAS, models and simulates the collective resolution of the Bomber Problem within a dynamic agent organization in an efficient way. We illustrate our discussion with developed simulation results. DOI: http://dx.doi.org/10.11591/ij-ai.v2i4.2434

Copyrights © 2013






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...