/OptimisationAlgorithms

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

Primary LanguagePythonMIT LicenseMIT

Firefly algorithm

Python implementation of the metaheuristic Firefly algorithm.

  • Implement algorithm
  • Add several benchmarks
  • Add examples
  • Prepare convergence animation
  • 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.

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