SkillAgentSearch skills...

OptimisationAlgorithms

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

Install / Use

/learn @ngc436/OptimisationAlgorithms
About this skill

Quality Score

0/100

Category

Sales

Supported Platforms

Universal

README

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
View on GitHub
GitHub Stars20
CategorySales
Updated1y ago
Forks5

Languages

Python

Security Score

80/100

Audited on Oct 17, 2024

No findings