OptimisationAlgorithms icon indicating copy to clipboard operation
OptimisationAlgorithms copied to clipboard

Searching global optima with firefly algorithm and solving traveling salesmen problem with genetic algorithm

Firefly algorithm

Python implementation of the metaheuristic Firefly algorithm.

  • [x] Implement algorithm
  • [x] Add several benchmarks
  • [x] Add examples
  • [x] Prepare convergence animation
  • [x] Upload presentation

Literature

  1. Xin-She Yang and Xingshi He, (2013). ‘Firefly Algorithm: Recent Advances and Applications’, Int. J. Swarm Intelligence, Vol. 1, No. 1, pp. 36–50. DOI: 10.1504/IJSI.2013.055801.
  2. X. S. Yang, Firefly algorithms for multimodal optimisation, Proc. 5th Symposium on Stochastic Algorithms, Foundations and Applications, (Eds. O. Watanabe and T. Zeugmann), Lecture Notes in Computer Science, 5792: 169-178 (2009).

TSP problem solving with Genetic Algorithm

Python implementation Genetic Algorithm for solving Travelling Salesman Problem.

  • [x] Implement basic pipeline
  • [ ] Check on several tsp benchmarks
  • [x] Tune parameters
  • [x] Prepare results visualization