Object-Oriented Research Framework for the Fireworks Algorithm with the Focus on the Travelling Salesman Problem
Robert Ehni, Carsten Müller · International Journal of Computer Theory and Engineering · 2018
The fireworks algorithm is a lately developed algorithm based on fireworks in the night sky.It is a swarm intelligence algorithm with a broad range of use.In this paper the algorithm is introduced and discussed.Furthermore, an implementation of the algorithm for optimizing the travelling salesman problem is introduced.Prior to implementation the adjustments to the algorithm will be provided.The implementation is based on Java and the layer based and extendable architecture of the implemented application is introduced.The performance of the implementation and the impact of the parameters on the behavior of the algorithm will be tested and analyzed.The results show that the fireworks algorithm is a efficient and performant algorithm to optimize the combinatorial problem of the travelling salesman.