Skip to content

ngc436/OptimisationAlgorithms

Repository files navigation

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

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages