• Oct 26, 2018 News!Vol.10, No.5 has been published with online version.   [Click]
  • Aug 06, 2018 News!Vol.9, No.1-Vol.9, No.4 have been indexed by EI (Inspec).   [Click]
  • Sep 03, 2018 News!Vol.10, No.4 has been published with online version.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2018 Vol.10(5): 139-145 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2018.V10.1215

Object-Oriented Research Framework for the Fireworks Algorithm with the Focus on the Travelling Salesman Problem

Robert Ehni and Carsten Müller
Abstract—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.

Index Terms—Travelling salesman problem, combinatorial problem optimization, fireworks algorithm.

Robert Ehni is with the Department of Applied Informatics, Swarm Intelligence Research, Baden-Wuerttemberg Cooperative State University Mosbach, Lohrtalweg 10, 74821 Mosbach, Germany (e-mail: rob.ehni.15@lehre.mosbach.dhbw.de). Carsten Müller is with the Department of Information Technologies, University of Economics, Faculty of Informatics and Statistics, W. Churchill Sq. 4, 130 67 Prague 3, Czech Republic (e-mail: research@ieoca.org).

[PDF]

Cite:Robert Ehni and Carsten Müller, "Object-Oriented Research Framework for the Fireworks Algorithm with the Focus on the Travelling Salesman Problem," International Journal of Computer Theory and Engineering vol. 10, no. 5, pp. 139-145, 2018.

Copyright © 2008-2018. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@iacsitp.com