OptimisationAlgorithms
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
- 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.
- 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