Genetic Algorithm Optimisation of An Agent-Based Model for Simulating a Retail Market

Abstract

Traditionally, researchers have used elaborate regression models to simulate the retail petrol market. Such models are limited in their ability to model individual behaviour and geographical influences. Heppenstall et al presented a novel agent-based framework for modelling individual petrol stations as agents and integrated important additional system behaviour through the use of established methodologies such as spatial interaction models. The parameters for this model were initially determined by the use of real data analysis and experimentation. This paper explores the parameterisation and verification of the model through data analysis and by use of a genetic algorithm (GA). The results show that a GA can be used to produce not just an optimised match, but results that match those derived by expert analysis through rational exploration. This may suggest that despite the apparent nonlinear and complex nature of the system, there are a limited number of optimal or near optimal behaviours given its constraints, and that both user-driven and GA solutions converge on them.