Name
Title | ||
|---|---|---|
A multiobjective optimisation approach for the dynamic inference and refinement of agent-based model specifications. |
Abstract | ||
|---|---|---|
Despite their increasing popularity, agent-based models are hard to test, and so far no established testing technique has been devised for this kind of software applications. Reverse engineering an agent-based model specification from model simulations can help establish a confidence level about the implemented model and in some cases reveal discrepancies between observed and normal or expected behaviour. In this study, a multiobjective optimisation technique based on a simple random search algorithm is deployed to dynamically infer and refine the specification of three agent-based models from their simulations. The multiobjective optimisation technique also incorporates a dynamic invariant detection technique which serves to guide the search towards uncovering new model behaviour that better captures the model specification. The Non-dominated Sorting Genetic Algorithm (NSGA-II) was also deployed to replace the random search algorithm, and the results from both approaches were compared. While both algorithms revealed good potential in capturing the model specifications, the pure exploratory nature of random search was found more suitable for the application at hand, compared to the balanced exploitation/exploration nature of genetic algorithms in general. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/CEC.2011.5949892 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
genetic algorithms,inference mechanisms,multi-agent systems,search problems,agent based model specifications,dynamic inference,dynamic invariant detection technique,multiobjective optimisation approach,nondominated sorting genetic algorithm,random search algorithm,reverse engineering | Random search,Mathematical optimization,Search algorithm,Agent-based model,Computer science,Reverse engineering,Multi-agent system,Sorting,Artificial intelligence,Specification,Machine learning,Genetic algorithm | Conference |
Citations | PageRank | References |
1 | 0.36 | 1 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Salem F. Adra | 1 | 50 | 3.48 |
| Mariam Kiran | 2 | 121 | 17.83 |
| phil mcminn | 3 | 2384 | 97.58 |
| Neil Walkinshaw | 4 | 345 | 27.27 |